Reconfigurable, fault tolerant, multistage interconnect network and protocol
US5321813A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 1, 1991 |
| Grant date | Jun 14, 1994 |
| Priority date | — |
| Expiry date | May 1, 2011 |
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.