Parallel algorithm to set up benes switch; trading bandwidth for

Details Parallel algorithm to set up benes switch; trading bandwidth for Parallel algorithm to set up benes switch; trading bandwidth for

1995-01-26

1996-02-27

Hsu, Alpus

Multiplex communications

Wide area network

Packet switching

370 581, 370 60, 370 655, 3408258, 340826, H04Q 318, H04Q 332

Patent

active

054954762

ABSTRACT:
Benes networks are very effective in providing inter-processor communication in SIMD parallel machines, provided the communication patterns are compile-time determinable. These networks are ill suited when communication patterns are dynamically varying because of the long set up time requirements. The present invention is a method for handling dynamically varying communication patterns efficiently by operating the Benes network in a time division multiplexed manner, wherein during a given transmission period, the middle stage switches of the Benes network are configured as a portion of the middle stage switches of a Clos network configured to route all signals in a single period.

REFERENCES:
patent: 4038638 (1977-07-01), Hwang
patent: 4417245 (1983-11-01), Melas et al.
patent: 4516238 (1985-05-01), Huang et al.
patent: 4654842 (1987-03-01), Coraluppi et al.
patent: 4696000 (1987-09-01), Payne
patent: 4890281 (1989-12-01), Balboni et al.
patent: 4989022 (1991-01-01), Hwang
patent: 5018129 (1991-05-01), Netravali et al.
patent: 5179551 (1993-01-01), Turner
patent: 5229317 (1993-07-01), Chen et al.
patent: 5229990 (1993-07-01), Teraslinna
"The GF parallel Computer" Parallel Computing 19 (1993) pp. 1393-1412 M Kumar et al (North Holland--Amsterdam).
"A Study of Non-Blocking Switching Networks" Bell System Tech. J. Mar. 1953 pp. 406-424 Charles Clos.
"Reswitching of Connection Networks" Bell System Tech. J. May 1962, pp. 833-855 M. C. Paull.
"A Permutation Network" J. of Assoc. for Computing Machinery, v. 15, #1 Jan. 1968 pp. 159-163 A. Waksman.
"A Fast Parallel Algorithm for Routing in Permutation Networks" IEEE Transactions on Computers v. C-30 #2 Feb. 1981 pp. 93-100 Freund et al.
"Parallel Algorithms to Set Up the Benes Permuation Network" IEEE Transactions on Computers v. C-31 #2 Feb. 1982 pp. 148-154 Nassimi et al.
"Decomposition of Permutation Networks" IEEE Transactions on Computers, v. C-22 #7 Jul. 1973 pp. 639-643 H. R. Rananujam.

Affiliated with

Also associated with

Rating

Parallel algorithm to set up benes switch; trading bandwidth for 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 algorithm to set up benes switch; trading bandwidth for, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel algorithm to set up benes switch; trading bandwidth for will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1684342