Multiplex communications – Pathfinding or routing – Through a circuit switch
Reexamination Certificate
1999-04-21
2003-07-22
Olms, Douglas (Department: 2661)
Multiplex communications
Pathfinding or routing
Through a circuit switch
C370S400000, C710S317000, C712S011000
Reexamination Certificate
active
06597692
ABSTRACT:
TECHNICAL FIELD
The present invention relates generally to multi-processor computer systems and more particularly to crossbar switch architecture.
BACKGROUND ART
High performance, multi-processor systems with a large number of microprocessors are built by interconnecting a number of node structures, each node containing a small number of microprocessors. This necessitates an interconnection network that is efficient in carrying control information and data between the nodes of the multi-processor.
In the past, crossbar switches, which route communications between the “nodes” of a network, included logic for determining a desired destination from message header, and for appropriately routing all of the parallel bits of a transmission; e.g., 64 bits in parallel for a 64 bit microprocessor. A configuration such as this presents inherent scalability problems, principally because its number of nodes or ports limits each crossbar switch. For example, a typical crossbar switch might service four nodes in parallel, and route 64 bits to one of the four nodes; if more nodes were desired, multiple crossbar switches would be cascaded to support the additional nodes. Such a configuration is not readily scalable either in terms of bandwidth; i.e., such a system could not readily be reconfigured to handle 128 bits in parallel to support higher-performance systems, or because the more cascaded structures, the greater the routing overhead and associated latency.
Thus, a method or architecture has been long sought and long eluded those skilled in the art, which would be scalable and re-configurable while having low latency. The system would be packet switched and provide a high availability (HA) crossbar switch architecture.
DISCLOSURE OF THE INVENTION
The present invention provides a new crossbar switch which is implemented by a plurality of parallel chips. Each chip is completely programmable to couple to every node in the system, e.g., from one node to about one thousand nodes (corresponding to present-day technology limits of about one thousand I/O pins) although conventional systems typically support no more than 32 nodes. The crossbar switch can be implemented to support only one node such that one chip can be used to route all 64 bits in parallel for 64 bit microprocessors or 128 bits in parallel for a 128 bit processor.
The present invention provides a flexible structure that allows dynamic programming of its data routing, such that one commercial crossbar system can support many different network architectures. With dynamic scalability, if nodes are added to an existing system, then different programming may be used to reconfigure the crossbar switches.
The present invention provides a multi-processor system interconnection network based on a scalable, re-configurable, low latency, packet switched and highly available crossbar switch architecture.
The present invention further provides a scalable system by parallelizing the interconnection network into a number of identical crossbar switches. This enables implementation of the interconnection network function without pushing the limits of integrated circuit and system packaging technologies. At the same time, the invention provides a method to substantially increase the bandwidth of a multi-processor system.
The present invention further provides a method to re-configure the ports of the crossbar switches so that a smaller number of crossbar switch circuits can provide the required bandwidth when the multi-processor system consists of a small number of node structures, thus reducing system hardware cost.
The invention described also provides for a redundant interconnection network in parallel to the primary interconnection network, thus significantly enhancing the reliability and high-availability of the multi-processor system.
REFERENCES:
patent: 4379326 (1983-04-01), Anastas et al.
patent: 4965793 (1990-10-01), Polzin et al.
patent: 4968977 (1990-11-01), Chinnaswamy et al.
patent: 5107493 (1992-04-01), Eng et al.
patent: 5179552 (1993-01-01), Chao
patent: 5179669 (1993-01-01), Peters
patent: 5191578 (1993-03-01), Lee
patent: 5261059 (1993-11-01), Hedberg et al.
patent: 5280474 (1994-01-01), Nickolls et al.
patent: 5386511 (1995-01-01), Murata et al.
patent: 5471592 (1995-11-01), Gove et al.
patent: 5513371 (1996-04-01), Cypher et al.
patent: 5522083 (1996-05-01), Gove et al.
patent: 5555543 (1996-09-01), Grohoski et al.
patent: 5559970 (1996-09-01), Sharma
patent: 5598408 (1997-01-01), Nickolls et al.
patent: 5598568 (1997-01-01), Frisch
patent: 5617413 (1997-04-01), Monacos
patent: 5724351 (1998-03-01), Chao et al.
patent: 5790539 (1998-08-01), Chao et al.
patent: 5822605 (1998-10-01), Higuchi et al.
patent: 6138185 (2000-10-01), Nelson et al.
patent: 6181159 (2001-01-01), Rangasayee
patent: 6263415 (2001-07-01), Venkitakrishnan
patent: 0551188 (1993-01-01), None
patent: 2262173 (1993-06-01), None
patent: 2262174 (1993-06-01), None
patent: 2262175 (1993-06-01), None
Hewlett-Packard Development L.P.
Nguyen Brian
Olms Douglas
LandOfFree
Scalable, re-configurable crossbar switch architecture for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scalable, re-configurable crossbar switch architecture for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scalable, re-configurable crossbar switch architecture for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3038535