Method and apparatus for interleaved exchange in a network mesh

Details Method and apparatus for interleaved exchange in a network mesh Method and apparatus for interleaved exchange in a network mesh

2005-09-20

2005-09-20

Tran, Denise (Department: 2186)

Electrical computers and digital processing systems: processing

Processing architecture

Array processor

C709S238000, C709S245000, C370S406000

Reexamination Certificate

active

06948048

ABSTRACT:
A method for exchanging information within a mesh network that has an array of nodes defined by four quadrants. The method includes the initial step of exchanging information from a set of nodes in one quadrant to a set of nodes located in an adjacent quadrant. The exchange of information simultaneously occurs in both a vertical and horizontal direction within the array. Information is then exchanged between nodes within the same quadrant and subquadrants.

REFERENCES:
patent: 4709327 (1987-11-01), Hillis et al.
patent: 5038386 (1991-08-01), Li
patent: 5103393 (1992-04-01), Harris et al.
patent: 5170393 (1992-12-01), Peterson et al.
patent: 5333279 (1994-07-01), Dunning
patent: 5465379 (1995-11-01), Li et al.
patent: 5495618 (1996-02-01), Cok
patent: 5630162 (1997-05-01), Wilkinson et al.
patent: 5689719 (1997-11-01), Miura et al.
patent: 6173387 (2001-01-01), Baxter et al.
patent: 6356992 (2002-03-01), Baxter et al.
patent: 6460128 (2002-10-01), Baxter et al.
Shahid H. Bokhari & Harry Berryman; Complete Exchange on a Circuit Switched Mesh; 0-8186-2775-1/92 1992 IEEE; pp. 300-306.
William Stallings; Computer Organization and Architecture, Designing for Performance, Fourth Edition; 1996; pp. 597-603; Prentice Hall, Upper Saddle River, NJ.
Richard Dorf; The Electrical Engineering Handbook, Chapter 89, Parallel Processors; 1993; pp. 2052-2060; CRC Press, Boca Raton, FL.
John P. Hayes; Computer Architecture and Organization; 1978; pp. 230-236 & 405-409; McGraw-Hill Book Company.
Jean-Loup Baer; Computer Systems Architecture; 1980; pp. 527-555; Computer Science Press, Inc., Rockville, MD.
Dan I. Moldovan; Parallel Processing, From Applications to Systems; 1993; pp. 191-227, 235-239, 287-296, 330-344 & 376-384; Morgan Kaufman Publishers, San Mateo, CA.
M. Barnett, R. Littlefield, D.G. Payne. R. Van De Geijn; Efficient Communication Primitives on Mesh Architectures with Hardware Routing; 6th SIAM Conference on Parallel Processing for Scientific Computing; Mar. 22-24, 1993; pp. 943-948.
W.J. Dally; A VLSI Architecture for Concurrent Data Structures; Kluwer Academic Publishers; 1987, pp. 1-242..
S.L. Johnsson & C-H. Ho; Optimum Broadcasting and Personalized Communication in Hypercubes; IEEE Trans. on Comp., C-38(9); Sep. 1989; pp. 1249-1268.
William Dally and Charles Seitz; Deadlock-Free Message Routing in Multiprocessor Interconnection Networks; IEEE vol. C-36, No. 5, May 1987; pp. 547-553.
M. Barnett, R. Littlefield, D.G. Payne. R. Van De Geijn; Global Combine on Mesh Architectures with Wormhole Routing; Proceedings of the 7th International Parallel Processing Symposium held Apr. 13-16, 1993 IEEE; pp. 156-162.
S.H. Bokhari; Multiphase Complete Exchange on a Circuit Switched Hypercube; Intel. Conf. on Parallel Processing; 1991, pp. I525-I529.
David S. Scott; Efficient All-to-All communication Patterns in Hypercube and Mesh Topologies; The 6thDistributed Memory Computing Conference Proceedings, Apr. 28-May 1, 1991; 0-8186-2290-3/91.0000/0398 IEEE; pp. 398-403.
Shahid H. Bakhari, Complete Exchange on the iPSC-860, Nasa CR-187498, ICASE Report No. 91-4, 1/91, 32 pages.
Lai, et al., Placement of the Processors of a Hypercube, Jun. 1991, pp. 714-722.

Affiliated with

Also associated with

Rating

Method and apparatus for interleaved exchange in a network mesh 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 interleaved exchange in a network mesh, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for interleaved exchange in a network mesh will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3408670