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
Abstract
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:
- Research Org.:
- AT&T
- OSTI Identifier:
- 131931
- Patent Number(s):
- 5471623
- Application Number:
- PAN: 7-660,503
- Assignee:
- SNL; SCA: 990200; PA: EDB-95:159891; SN: 95001489032
- DOE Contract Number:
- AC04-76DP00789
- Resource Type:
- Patent
- Resource Relation:
- Other Information: PBD: 28 Nov 1995
- 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
Citation Formats
Napolitano, Jr, L M. 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. United States: N. p., 1995.
Web.
Napolitano, Jr, L M. 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. United States.
Napolitano, Jr, L M. Tue .
"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". United States.
@article{osti_131931,
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},
author = {Napolitano, Jr, L M},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1995},
month = {11}
}
Search for the full text at the U.S. Patent and Trademark Office
Note: You will be redirected to the USPTO site, which may require a pop-up blocker to be deactivated to view the patent. If so, you will need to manually turn off your browser's pop-up blocker, typically found within the browser settings. (See DOE Patents FAQs for more information.)
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.