Electrical computers and digital processing systems: multicomput – Ring computer networking
Patent
1998-12-07
2000-10-24
Luu, Le Hien
Electrical computers and digital processing systems: multicomput
Ring computer networking
712 1, 370404, 370406, G06F 1516, G06F 1500, G06F 1576, H04L 1256
Patent
active
061381667
ABSTRACT:
Interconnection subsystems having diverse topologies, for interconnecting small numbers of nodes having a predetermined maximum degree in a multiprocessor computer system, include subsystems broadly classified into a number of general classes based on their topologies, including a "polygonal" class, a "ladder" class and a "tiled" class. In topologies of the polygonal class, a majority of the nodes in the multiprocessor computer system are connected in a ring and the remaining nodes are connected to the nodes in the ring, and in some cases also to each other. In topologies of the ladder class, the nodes are interconnected in a "ladder" topology comprising a series of nodes connected in a ring, the ring corresponding to one standard of a ladder topology folded on itself. Each node in the ring is connected to another node in a second series, effectively forming rungs of the ladder topology. The nodes in the second series can be interconnected in a variety of arrangements, including a second ring, thereby effectively providing a second standard of the ladder topology. In topologies of the tiled class, the nodes are interconnected in tiled meshlike topologies with six nodes for each mesh element, thereby providing a hexagonal or elongated "brick-like" non-"square" rectangular arrangement. Edges of the mesh are preferably connected together to provide a folded toroid-like arrangement. In a refinement, instead of bidirectional connections, the interconnection subsystem makes use of a predetermined maximum number of pairs of unidirectional connections (in one embodiment, a maximum of two pairs of unidirectional connections). The interconnection subsystems are constructed to provide desirable communications metrics, particularly in multiprocessor computer systems which have relatively small numbers (on the order of from five to fifteen to twenty) of nodes.
REFERENCES:
patent: 4797882 (1989-01-01), Maxemchuk
patent: 5271014 (1993-12-01), Bruck et al.
patent: 5280607 (1994-01-01), Bruck et al.
patent: 5313645 (1994-05-01), Rolfe
patent: 5592610 (1997-01-01), Chittor
Heller Steven K.
Steele, Jr. Guy L.
Jordan Richard A.
Luu Le Hien
Sun Microsystems Inc.
LandOfFree
Interconnection subsystem for interconnecting a predetermined nu does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Interconnection subsystem for interconnecting a predetermined nu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interconnection subsystem for interconnecting a predetermined nu will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1975387