Electronic digital logic circuitry – Multifunctional or programmable – Array
Patent
1995-03-30
1996-08-13
Bowler, Alyssa H.
Electronic digital logic circuitry
Multifunctional or programmable
Array
395800, 39520001, 395280, 326 41, 370 60, 370 859, 370 943, G06F 1300
Patent
active
055465960
ABSTRACT:
A router for routing a message among nodes in an N dimensional network of processor nodes. The router includes a message logic unit determining in which direction the message is traveling in the network. The router features a number of (D) of express ports, each express port having an input for inputting and an output for outputting the message in a corresponding one of (D) express directions. A routing logic unit in the router is capable of transmitting the message in a selected express direction through a corresponding local port, each local port inputting and outputting the message in one dimension of the network. The routing logic unit also includes express routing logic that is capable of transmitting the message in the selected express direction through a corresponding express port. The message logic unit includes detection logic for determining the distance in each dimension remaining to be traveled by the message to a destination node. The routing logic unit transmits the message in the express direction through the express port if the remaining distance in the express direction is greater than or equal to a quantity S, where S is greater than or equal to 2N/D. The routing logic unit transmits the message in the express direction through the local port if the remaining distance in the express direction is less than S.
REFERENCES:
patent: 4742511 (1988-05-01), Johnson
patent: 5134690 (1992-07-01), Samatham
patent: 5175733 (1992-12-01), Nugent
patent: 5280474 (1994-01-01), Nikolls et al.
patent: 5338984 (1994-08-01), Sutherland
patent: 5367642 (1994-10-01), Dally
Bowler Alyssa H.
Intel Corporation
Tran Denise
LandOfFree
Method and apparatus for integrated local and express routing in does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for integrated local and express routing in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for integrated local and express routing in will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1057043