Adaptive routing in a parallel computing system
US5181017A · kind A · utility
93Cited by
3References
15Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 27, 1989 |
| Grant date | Jan 19, 1993 |
| Priority date | — |
| Expiry date | Jul 27, 2009 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/32
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A multi-dimensional, multi-nodal routing mechanism is described for relaying information from node to node using a header consisting of route descriptor bits. Each node's receiver/transmitter pair changes states as the information is guided to the destination node. The message is propagated over several nodes simultaneously to traverse the nodes and reach the destination node quickly. When the final node is reached, all alternate communication routes are freed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.