Global to push GA events into
skip to main content

Title: 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

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.
Inventors:
Issue Date:
OSTI Identifier:
131931
Assignee:
SNL; SCA: 990200; PA: EDB-95:159891; SN: 95001489032
Patent Number(s):
US 5,471,623/A/
Application Number:
PAN: 7-660,503
Contract Number:
AC04-76DP00789
Resource Relation:
Other Information: PBD: 28 Nov 1995
Research Org:
AT&T Corporation
Country of Publication:
United States
Language:
English
Subject:
99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; DATA TRANSMISSION SYSTEMS; DESIGN; SUPERCOMPUTERS; PARALLEL PROCESSING; DISTRIBUTED DATA PROCESSING; MEMORY MANAGEMENT; DATA TRANSMISSION