Patent · US Expired

Communication system uses diagnostic processors and master processor module to identify faults and generate mapping tables to reconfigure communication paths in a multistage interconnect network

US5522046A · kind A · utility

106Cited by
89References
10Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 3, 1994
Grant dateMay 28, 1996
Priority date
Expiry dateJun 3, 2014

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04Q2213/13332
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A multistage interconnect network (MIN) capable of supporting massive parallel processing, including point-to-point and multicast communications between processor modules (PMs) which are connected to the input and output ports of the network. The network is built using interconnected switch nodes arranged in 2 log.sub.b N stages, wherein b is the number of switch node input/output ports, N is the number of network input/output ports and log.sub.b N indicates a ceiling function providing the smallest integer not less than log.sub.b N. The additional stages provide additional paths between network input ports and network output ports, thereby enhancing fault tolerance and lessening contention.

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