Parallel processor that routes messages around blocked or faulty

Details Parallel processor that routes messages around blocked or faulty Parallel processor that routes messages around blocked or faulty

1994-08-01

1997-06-10

Bowler, Alyssa H.

Boots, shoes, and leggings

39520002, 39520012, 3952001, 395800, 364DIG1, G06F 1300

Patent

active

056385161

ABSTRACT:
A parallel processor network comprised of a plurality of nodes, each node including a processor containing a number of I/O ports, and a local memory. A communication path is established through a node by comparing a target node address in a first address packet with a processor ID of the node. If node address is equal to the target node address a receive channel is allocated to the input port and a route ready command is sent over an output port paired with the input port. If the node address is not equal to the target node address, then a first unallocated output port is selected from a port vector and the address packet is forwarded to a next node over the selected output port.

REFERENCES:
patent: 5150464 (1992-09-01), Sidhu et al.
patent: 5151900 (1992-09-01), Snyder et al.
patent: 5367636 (1994-11-01), Colley et al.
patent: 5388213 (1995-02-01), Oppenheimer et al.
patent: 5390298 (1995-02-01), Kurzmaul et al.
patent: 5471589 (1995-11-01), Akkawi et al.
patent: 5471623 (1995-11-01), Napolitano, Jr.
Lionel M. Ni and Philip K. McKinley "A Survey of Wormhole Routing Techniques in Direct Networks" Feb. 1993 IEEE Computer pp. 62-75.
S. Konstantinidou and L. Snyder "The Chaos Router: A Practical Application of Randomization in Network Routing" Jul. 1990 Association for Computing Machinery (ACM) pp. 21-30.
John Y. Ngai and Charles L. Seitz "A Framework for Adaptive Routing in Multicomputer Networks" 1989 Association for Computing Machinery (ACM) pp. 6-14.
Patrick T. Gaughan and Sudhakar Yalamanchili "Adaptive routing Protocols for Hypercube Interconnection Networks" May 1993 IEEE Computer pp. 12-23.
Parallel Computing, vol. 20, No. 4, Apr.; 1994 Amsterdam NL, pp. 509-530.
XP 000433524 M. Schmidt-Voight "Efficient parallel communication with nCUBE 2S processor" see p. 511, line 3--p. 515; figures 2-5.
Computer Architecture News, vol. 19, No. 1, Mar. 1991 New York US, pp. 6-14.
XP 000201919 John Y. Ngai "A Framework for adaptive routing in multicomputer networks" see pp. 7-8.
5th Annual European Computer Conference, May 1991 Bologna, pp. 353-357.
J-L. Bechennec "An efficient hardwired router for a 3D mesh interrconnection network" see whole doc.
1992 IEEE BobDuzett and Ron Buck "An Overview of the nCUBE 3 Supercomputer" .

Affiliated with

Also associated with

Rating

Parallel processor that routes messages around blocked or faulty does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel processor that routes messages around blocked or faulty, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel processor that routes messages around blocked or faulty will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-772220