Interconnection network and crossbar switch for the same

Details Interconnection network and crossbar switch for the same Interconnection network and crossbar switch for the same

1993-09-10

1994-08-16

Chan, Eddie P.

Boots, shoes, and leggings

395200, 395800, 364DIG1, 364229, 3642407, 364284, 3642843, 36494061, G06F 1300

Patent

active

053393961

ABSTRACT:
In a parallel computer including L=n.sub.1 x n.sub.2 x - - - x n.sub.N processor element or external devices (hereafter represented by processor elements), an interconnection network of processor elements using L x (1
.sub.1 +1
.sub.2 +- - - +1
.sub.N) crossbar switches in total comprises N dimensional lattice coordinates (i.sub.1, i.sub.2, - - - , i.sub.N) , 0.ltoreq.i.sub.1 .ltoreq.n.sub.1-1, 0.ltoreq.i.sub.2 .ltoreq.n.sub.2-1, - - - , 0.ltoreq.i.sub.n .ltoreq.n.sub.N-1 given to each processor element as the processor element number, crossbar switches for decoding a dimensional field in a processor element number having specific position and length depending upon the number of lattice points of a particular dimension and for performing the switching operation with regard to the dimension, interconnection of n.sub.k processor elements having processor element numbers, which are different only in the k-th dimensional coordinate for arbitrary k, i.e., having processor element numbers ##EQU1## by using one of the crossbar switches, each of the crossbar switches having n.sub.k inputs and n.sub.k outputs, and the interconnection performed with respect to all (L
.sub.k sets) of coordinates

REFERENCES:
patent: 4514807 (1985-04-01), Nogi
patent: 4811210 (1989-03-01), McAulay
patent: 4918686 (1990-04-01), Hayashi et al.
patent: 4943909 (1990-07-01), Huang
patent: 5021947 (1991-06-01), Campbell et al.
patent: 5038386 (1991-08-01), Li
"The Multistage Cube: A Versatile Interconnection Network" written by Siegel et al., IEEE Computer, Dec. 1981. pp. 65-76, vol. 14, No. 12.
"A Survey of Interconnection Networks" written by Feng et al., IEEE Computer, vol. 14, No. 12, pp. 12-27, 1981.
Suzuoka, T., et al. "Toward a Parallel Processing System for AI", 35th (last half year 1987) National Conference of Information Processing Society of Japan, Sep. 1987, pp. 135-136. (English translation of Japanese Document previously submitted.)
C. L. Seitz, "The Cosmic Cube", Communication of the ACM, vol. 28, No. 1, 1985, pp. 22-33.
Dharma P. Agrawal et al., "Evaluating the Performance of Multicomputer Configurations", May 1986, pp. 28-29.

Affiliated with

Also associated with

Rating

Interconnection network and crossbar switch for the same does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Interconnection network and crossbar switch for the same, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interconnection network and crossbar switch for the same will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-959586