PARTITIONING PERMUTATION NETWORKS: THE UNDERLYING THEORY.

Academic Article

Abstract

  • The theory underlying the partitioning of multiple single-instruction multiple-data 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 a variety of SIMD networks.
  • Authors

    Published In

    Pubmed Id

  • 9708486
  • Author List

  • Siegel HJ
  • Start Page

  • 175
  • End Page

  • 184