Patent · US Expired

Algorithm for fault tolerant routing in benes networks

US5768493A · kind A · utility

5Cited by
7References
3Claims
0Family size

Assignee

Inventor

Key dates

Filing dateNov 8, 1994
Grant dateJun 16, 1998
Priority date
Expiry dateNov 8, 2014

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F11/142
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.