DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

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 = {Tue Nov 28 00:00:00 EST 1995},
month = {Tue Nov 28 00:00:00 EST 1995}
}

Patent:
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 / Share: