System for allocating messages between virtual channels to avoid

Details System for allocating messages between virtual channels to avoid System for allocating messages between virtual channels to avoid

1993-12-10

1996-12-10

Lee, Thomas C.

Boots, shoes, and leggings

395800, 395872, 395876, 39549701, 364970, 364967, 3649674, 3649314, G06F 1300

Patent

active

055839908

ABSTRACT:
A multidimensional interconnection and routing apparatus for a parallel processing computer connects together processing elements in a three-dimensional structure. The interconnection and routing apparatus includes a plurality of processing element nodes. A communication connects at least one of the processing elements with a host system. An interconnection network connects together the processing element nodes in an X, Y, and Z dimension. The network includes communication paths connecting each of the plurality of processing elements to adjacent processing elements in the plus and minus directions of each of the X, Y, and Z dimensions.

REFERENCES:
patent: 4933933 (1990-06-01), Dally et al.
patent: 5008882 (1991-04-01), Peterson et al.
patent: 5105424 (1992-04-01), Flaig et al.
patent: 5157692 (1992-10-01), Horie et al.
patent: 5170482 (1992-12-01), Shu et al.
patent: 5218676 (1993-06-01), Ben-Ayed et al.
patent: 5313645 (1994-05-01), Rolfe
patent: 5341504 (1994-08-01), Mori et al.
patent: 5383191 (1995-01-01), Hobgood et al.
patent: 5390164 (1995-02-01), Kremer
"Deadlock-Free Routing Schemes on Multistage Interconnection Networks", IBM Technical Disclosure Bulletin, 35, 232-233 (Dec. 1992).
Robert Gallager, "Scale Factors for Distributed Routing Algorithms", NTC '77 Conference Record, 2 (1978).
Daniel Linder et al., "An Adaptive and Fault Tolerant Wormhole Routing Strategy for k-ary n-cubes", IEEE Transactions on Computers, 40, 2-12 (Jan. 1991).
Peter Nuth et al., "The J-Machine Network", IEEE, 420-423 (1992).
C. S. Yang et al., "Performance Evaluation of Multicast Wormhole Routing 2D-Torus Multicomputers", IEEE, 173-178 (1992).
Christopher Glass et al., "The Turn Model for Adaptive Routing", ACM, 278-287 (1992).
J. Yantchev et al., "Adaptive, low latency, deadlock-free packet routing for networks of processors", IEE Proceedings, 136, 178-186 (May 1989).
William Dally et al., "Deadlock-Free Message Routing in Multiprocessor Interconnection Networks", IEEE Transactions on Computers, C-36, 547-553 (May 1987).
William Dally, "Performance Analysis of k-ary n-cube Interconnection Networks", IEEE Transactions on Computers, 39, 775-785 (Jun. 1990).
William Dally, "Virtual-Channel Flow Control", IEE, 60-68 (1990).
Compcon Spring '93, Feb. 22, 1993, San Francisco, CA, Bradley R. Carlile, "Algorithms and Design: The Cray APP Shared-Memory System," pp. 312-320.
IEEE Micro, vol. 13, No. 3, Jun. 1993, New York US, Domenico Talia, "Message-Routing Systems for Transputer-Based Multicomputers," pp. 62-72.

Affiliated with

Also associated with

Rating

System for allocating messages between virtual channels to avoid does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for allocating messages between virtual channels to avoid, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for allocating messages between virtual channels to avoid will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-431531