Expanding and contracting SW-Banyan networks
SW-Banyan networks are one of the most promising class of multistage interconnection networks. Their advantages include simplicity of control, partitionability, modularity, and expandability. Most SW-Banyan interconnection networks that have been studied have been strongly rectangular n*n networks, constantly growing (expansion) networks, or constantly shrinking (concentration) networks. A class of SW-Banyans called expanding and contracting SW-Banyans is formally defined. These networks are shown to offer certain significant performance benefits over other multistage SW-Banyans. Because they require more hardware, they are more costly than certain other rectangular SW-Banyans. However, they offer significant performance advantages, and thus may be suited for high-performance environments. They retain the advantage of n log n cost functions. More importantly, they retain the unique-path property. 11 references.
- OSTI ID:
- 5362569
- Country of Publication:
- United States
- Language:
- English
Similar Records
B-banyan and B-delta networks for multiprocessor systems
Dynamic, distributed resource allocation on regular SW-banyans