Packet-switched intercommunication network for distributed memory, parallel processor computers

Patent Application · Mon Jan 01 00:00:00 EST 1990

OSTI ID:7173661

Napolitano, Jr, L M

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 O(log[sub 2n]) 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.

• Research Organization: Sandia National Labs., Albuquerque, NM (United States)
• Sponsoring Organization: USDOE; USDOE, Washington, DC (United States)
• DOE Contract Number: AC04-76DP00789
• Assignee: Dept. of Energy
• Patent Number(s): PATENTS-US-A7660503
• Application Number: ON: DE93002002; PPN: US 7-660503
• OSTI ID: 7173661
• Resource Relation: Patent File Date: 26 Feb 1990
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
ARRAY PROCESSORS
COMPUTER NETWORKS
DESIGN
COMMUNICATIONS
DISTRIBUTED DATA PROCESSING
INVENTIONS
DATA PROCESSING
PROCESSING
990200* - Mathematics & Computers