Highly Influenced

# Partitioning Permutation Networks : the Underlying Theory

@inproceedings{SiegelPartitioningPN, title={Partitioning Permutation Networks : the Underlying Theory}, author={Howard Jay Siegel} }

—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 parti-tionable and dynamically reconfigurable. The theory underlying the partitioning of MSIMD system permutation networks into independent subnet-works is explored. Conditions for determining if a network can be partitioned into independent subnetworks and the ways in which… CONTINUE READING