Algorithm for fault tolerant routing in benes networks

Multiplex communications – Wide area network – Packet switching

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

39518201, 39518202, 370216, G06F 1134

Patent

active

057684936

ABSTRACT:
Benes networks are used in SIMD single instruction multiple data parallel processing systems to provide interprocessor communication. The invention describes an algorithm which will allow these networks to be used in presence of several faults, without reducing their interconnection capability.

REFERENCES:
patent: 5179551 (1993-01-01), Turner
patent: 5229990 (1993-07-01), Teraslima
patent: 5327550 (1994-07-01), Liew
patent: 5327552 (1994-07-01), Liew
patent: 5331631 (1994-07-01), Teraslima
patent: 5436886 (1995-07-01), McGill
patent: 5471460 (1995-11-01), Tanabe
"THe GF11 Parallel Computer" J. Beetem et al. Experimental Computing Architectures, Elsevier Science Publishers BV. 1987 pp. 255-297.
"The GF-11 Supercomputer" J. Beetem et al. Proc. 12th Annual International Symposium on Computer Architecture Jun. 71-19, 1985 pp. 108-105).
Petzold, Charles, Programming Windows.TM., The Microsoft Guide to writing applications for Windows 3, 2d ed., Microsoft Press, Redmond, WA, 1990, pp. 605-631.
"Decomposition of Permutation Networks" H. R. Rananujam IEEE Trans. on Computers Vo. C-22, No. 7, Jul. 1973 pp. 639-943.
"A Permutation Network" A. Waksman Journal of Association for Computing Machinery vol. 15 #1 1/68 pp. 159-163.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Algorithm for fault tolerant routing in benes networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Algorithm for fault tolerant routing in benes networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithm for fault tolerant routing in benes networks will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1736960

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.