skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

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.

Inventors:
 [1]
  1. (825 El Quanito Dr., Danville, CA 94526)
Issue Date:
Research Org.:
AT&T
OSTI Identifier:
870187
Patent Number(s):
5471623
Assignee:
Napolitano, Jr., Leonard M. (825 El Quanito Dr., Danville, CA 94526)
Patent Classifications (CPCs):
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
DOE Contract Number:  
AC04-76DP00789
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
lambda; network; m-1; nodes; stages; node; coupled; bidirectional; routing; data; packets; single; stage; packet-switched; interprocessor; communication; distributed; memory; parallel; processor; computer; design; arises; desired; characteristics; minimizing; mean; maximum; packet; transfer; time; local; expandability; deadlock; avoidance; fault; tolerance; based; fixed; degree; distances; processors; method; detailed; methods; single stage; communication network; parallel processor; parallel process; processor computer; lambda network; /709/370/

Citation Formats

Napolitano, Jr., Leonard M.. 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. United States: N. p., 1995. Web.
Napolitano, Jr., Leonard M.. 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. United States.
Napolitano, Jr., Leonard M.. Sun . "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". United States. https://www.osti.gov/servlets/purl/870187.
@article{osti_870187,
title = {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},
author = {Napolitano, Jr., Leonard 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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1995},
month = {1}
}

Patent:

Save / Share:

Works referenced in this record:

Prevention of Deadlocks in Packet-Switched Data Transport Systems
journal, April 1981


A fault tolerant massively parallel processing architecture
journal, August 1987


The cube-connected cycles: a versatile network for parallel computation
journal, May 1981


Prevention of Store-and-Forward Deadlock in Computer Networks
journal, January 1985


Using the multistage cube network topology in parallel supercomputers
journal, January 1989