The Theory Underlying the Partitioning of Permutation Networks
- 1 September 1980
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-29 (9) , 791-801
- https://doi.org/10.1109/tc.1980.1675678
Abstract
The age of the microcomputer has made feasible large-scale multiprocessor systems. In order to use this parallel processing power in the form of a flexible multiple-SIMD (MSIMD) system, the interconnection network must be partitionable and dynamically reconfigurable. The theory underlying the partitioning of MSIMD system permutation networks into independent subnetworks is explored. Conditions for determining if a network can be partitioned into independent subnetworks and the ways in which it can be partitioned are presented. The use of the theory is demonstrated by applying it to the Cube, Illiac, PM2I, and Shuffle-Exchange SIMD machine interconnection networks. Both recirculating (single stage) and multistage network implementations are considered.Keywords
This publication has 22 references indexed in Scilit:
- A Model of SIMD Machines and a Comparison of Various Interconnection NetworksIEEE Transactions on Computers, 1979
- An emulator network for SIMD machine interconnection networksPublished by Association for Computing Machinery (ACM) ,1979
- Study of multistage SIMD interconnection networksPublished by Association for Computing Machinery (ACM) ,1978
- The Indirect Binary n-Cube Microprocessor ArrayIEEE Transactions on Computers, 1977
- The Multidimensional Access Memory in STARANIEEE Transactions on Computers, 1977
- Analysis Techniques for SIMD Machine Interconnection Networks and the Effects of Processor Address MasksIEEE Transactions on Computers, 1977
- On a Varistructured Array of MicroprocessorsIEEE Transactions on Computers, 1977
- A large scale, homogeneous, fully distributed parallel machine, IPublished by Association for Computing Machinery (ACM) ,1977
- The Illiac IV systemProceedings of the IEEE, 1972
- Very high-speed computing systemsProceedings of the IEEE, 1966