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 CORP
OSTI Identifier:
870187
Patent Number(s):
5471623
Assignee:
Napolitano, Jr., Leonard M. (825 El Quanito Dr., Danville, CA 94526) SNL
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: