Multiplex communications – Pathfinding or routing – Combined circuit switching and packet switching
Patent
1997-11-17
2000-08-08
Kizou, Hassan
Multiplex communications
Pathfinding or routing
Combined circuit switching and packet switching
709238, 709239, 709240, H04L 1256
Patent
active
061011819
ABSTRACT:
A multiprocessor computer system includes processing element nodes interconnected by physical communication links. Routers route messages between processing element nodes on the physical communication links. Each router includes input ports for receiving messages, output ports for sending messages from the router, two types of virtual channels, a lookup table associated with the input port having a lookup table virtual channel number, and a virtual channel assignment mechanism. The virtual channel assignment mechanism assigns an output next virtual channel number for determining the type of virtual channel to be used for routing from a next router along a given route. The next virtual channel number is assigned based on the lookup table virtual channel number and an input next virtual channel number received from a previous router along the given route.
REFERENCES:
patent: Re28577 (1975-10-01), Schmidt
patent: 4330858 (1982-05-01), Choquet
patent: 4630259 (1986-12-01), Larson et al.
patent: 4771391 (1988-09-01), Blasbalg
patent: 4811214 (1989-03-01), Nosenchuck et al.
patent: 4868818 (1989-09-01), Madan et al.
patent: 4933933 (1990-06-01), Dally et al.
patent: 4980822 (1990-12-01), Brantley et al.
patent: 5008882 (1991-04-01), Peterson et al.
patent: 5031211 (1991-07-01), Nagai et al.
patent: 5036459 (1991-07-01), Den Haan et al.
patent: 5105424 (1992-04-01), Flaig et al.
patent: 5117350 (1992-05-01), Parrish et al.
patent: 5134690 (1992-07-01), Samatham
patent: 5157692 (1992-10-01), Horie et al.
patent: 5161156 (1992-11-01), Baum et al.
patent: 5170482 (1992-12-01), Shu et al.
patent: 5175733 (1992-12-01), Nugent
patent: 5197130 (1993-03-01), Chen et al.
patent: 5201044 (1993-04-01), Frey, Jr. et al.
patent: 5210705 (1993-05-01), Chauvel et al.
patent: 5218601 (1993-06-01), Chujo et al.
patent: 5218676 (1993-06-01), Ben-ayed et al.
patent: 5239545 (1993-08-01), Buchholz
patent: 5276899 (1994-01-01), Neches
patent: 5280474 (1994-01-01), Nickolls et al.
patent: 5313628 (1994-05-01), Mendelsohn et al.
patent: 5313645 (1994-05-01), Rolfe
patent: 5331631 (1994-07-01), Teraslinna
patent: 5333279 (1994-07-01), Dunning
patent: 5341504 (1994-08-01), Mori et al.
patent: 5347450 (1994-09-01), Nugent
patent: 5353283 (1994-10-01), Tsuchiya
patent: 5361334 (1994-11-01), Cawley
patent: 5365228 (1994-11-01), Childs et al.
patent: 5367692 (1994-11-01), Edelman
patent: 5383191 (1995-01-01), Hobgood et al.
patent: 5390164 (1995-02-01), Kremer
patent: 5434995 (1995-07-01), Oberlin et al.
patent: 5440547 (1995-08-01), Easki et al.
patent: 5475858 (1995-12-01), Gupta et al.
patent: 5517497 (1996-05-01), LeBoudec et al.
patent: 5533198 (1996-07-01), Thorson
patent: 5546549 (1996-08-01), Barrett et al.
patent: 5546596 (1996-08-01), Geist
patent: 5546598 (1996-08-01), Geist
patent: 5548639 (1996-08-01), Ogura et al.
patent: 5550589 (1996-08-01), Shiojiri et al.
patent: 5555542 (1996-09-01), Ogura et al.
patent: 5590284 (1996-12-01), Crosetto
patent: 5592610 (1997-01-01), Chittor
patent: 5596742 (1997-01-01), Agarwal et al.
patent: 5613071 (1997-03-01), Rankin et al.
patent: 5625836 (1997-04-01), Barker et al.
patent: 5659796 (1997-08-01), Thorson et al.
patent: 5682479 (1997-10-01), Newhall et al.
patent: 5701416 (1997-12-01), Thorson et al.
patent: 5721819 (1998-02-01), Galles et al.
patent: 5737628 (1998-04-01), Birrittella et al.
Galles Michael B.
Passint Randal S.
Thorson Greg
Cray Research Inc.
Kizou Hassan
Nguyen Hanh
LandOfFree
Virtual channel assignment in large torus systems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Virtual channel assignment in large torus systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Virtual channel assignment in large torus systems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1156898