Lambda network having 2{sup m{minus}1} nodes in each of m stages with each node coupled to four other nodes for bidirectional routing of data packets between nodes
Patent
·
OSTI ID:131931
The Lambda network is a single stage, packet-switched interprocessor communication network for a distributed memory, parallel processor computer. Its design arises from the desired network characteristics of minimizing mean and maximum packet transfer time, local routing, expandability, deadlock avoidance, and fault tolerance. The network is based on fixed degree nodes and has mean and maximum packet transfer distances where n is the number of processors. The routing method is detailed, as are methods for expandability, deadlock avoidance, and fault tolerance. 14 figs.
- Research Organization:
- AT&T Corporation
- DOE Contract Number:
- AC04-76DP00789
- Assignee:
- SNL; SCA: 990200; SN: 95001489032; PA: EDB-95:159891
- Patent Number(s):
- US 5,471,623/A/
- Application Number:
- PAN: 7-660,503
- OSTI ID:
- 131931
- Country of Publication:
- United States
- Language:
- English
Similar Records
Lambda network having 2.sup.m-1 nodes in each of m stages with each node coupled to four other nodes for bidirectional routing of data packets between nodes
Multiprocessor multisystem communications network
Allocating application to group of consecutive processors in fault-tolerant deadlock-free routing path defined by routers obeying same rules for path selection
Patent
·
Sat Dec 31 23:00:00 EST 1994
·
OSTI ID:870187
Multiprocessor multisystem communications network
Patent
·
Tue May 19 00:00:00 EDT 1987
·
OSTI ID:6342377
Allocating application to group of consecutive processors in fault-tolerant deadlock-free routing path defined by routers obeying same rules for path selection
Patent
·
Tue Jul 21 00:00:00 EDT 2009
·
OSTI ID:1012604