Partitioning Permutation Networks : the Underlying Theory

  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


Publications referenced by this paper.
Showing 1-6 of 6 references

Klap - pholz , " A large scale homogeneous , fully distributed parallel machine , " 4 th Annual Symp

  • T. R. Bashkow H. Sullivan, K.
  • Comp . Arch . , Mar .
  • 1977

An SIMD / MIMD multimicroprocessor system for image processing and pattern recognition

  • P. T. Mueller, H. E. Smalley, H. J. Siegel, L. J. Siegel, R. J. McMillen, S. D. Smith

Stone , " A shuffleexchange network with simplified control

  • T. Lang, S. H.

Similar Papers

Loading similar papers…