Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

The. lambda. network: A new permutation network

Conference ·
OSTI ID:5768443
A new permutation network, called the ..lambda.. network is presented. The ..lambda.. network which is based on the Batcher sorter, passes arbitrary permutation under a local single bit control. The network is highly modular, and suitable for a pipelined, packet-switching operation. Our construction of the ..lambda.. network illustrates an approach by which a permutation network can be obtained from a sorting network. Also the basic idea of deriving a new multistage interconnection network from a permutation network is discussed, together with some aspects of the applications of the ..lambda.. network as an interconnection network for a parallel supercomputer. 5 refs., 5 figs.
Research Organization:
Illinois Univ., Urbana (USA). Center for Supercomputing Research and Development
DOE Contract Number:
FG02-85ER25001
OSTI ID:
5768443
Report Number(s):
DOE/ER/25001-61; CONF-870831-10; ON: DE88003568
Country of Publication:
United States
Language:
English

Similar Records

Fault-tolerant multiprocessors with redundant-path interconnection networks
Journal Article · Mon Mar 31 23:00:00 EST 1986 · IEEE Trans. Comput.; (United States) · OSTI ID:5704786

Permutation sets and routability of multistage interconnection networks (MINS). Final report, Jul-Sep 89
Technical Report · Thu Oct 31 23:00:00 EST 1991 · OSTI ID:5688384

On the university of multipath multistage interconnection networks
Journal Article · Thu Nov 30 23:00:00 EST 1989 · Journal of Parallel and Distributed Computing; (USA) · OSTI ID:6913248