Multistage interconnect network combines back channel replies received from destinations into a single result and transmits to the source
US7058084B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 14, 2001 |
| Grant date | Jun 6, 2006 |
| Priority date | — |
| Expiry date | Nov 4, 2023 |
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 ┌logb N┐ stages, wherein b is the number of switch node input/output ports, N is the number of network input/output ports and ┌logb N┐ indicates a ceiling function providing the smallest integer not less than logb 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.