Non-hypercube interconnection subsystem having a subset of nodes

Details Non-hypercube interconnection subsystem having a subset of nodes Non-hypercube interconnection subsystem having a subset of nodes

1996-07-01

1999-01-12

Luu, Le Hien

Multiplex communications

Wide area network

Packet switching

39580001, 370404, 370406, G06F 1300

Patent

active

058599835

ABSTRACT:
Interconnection subsystems having diverse topologies are disclosed for interconnecting small numbers of nodes having a predetermined maximum degree in a multiprocessor computer system. The interconnection subsystems are generally classified into three diverse classes of 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 mesh-like 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.

REFERENCES:
patent: 5134690 (1992-07-01), Samatham
patent: 5170393 (1992-12-01), Peterson et al.
patent: 5170482 (1992-12-01), Shu et al.
patent: 5313645 (1994-05-01), Rolfe
patent: 5598570 (1997-01-01), Ho et al.
patent: 5610744 (1997-03-01), Ho et al.
patent: 5642524 (1997-06-01), Keeling

Affiliated with

Also associated with

Rating

Non-hypercube interconnection subsystem having a subset of nodes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Non-hypercube interconnection subsystem having a subset of nodes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-hypercube interconnection subsystem having a subset of nodes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1523937