PERMUTING WITH THE AUGMENTED DATA MANIPULATOR NETWORK.

Academic Article

Abstract

  • The problem of how to control the augmented data manipulator (ADM) and the inverse ADM (IADM) SIMD machine interconnection networks is explored. To distribute control of the network among the processors of the system, routing tags are investigated. It is proved that positive (or negative) dominant tags can be used to control the network to pass two of J. Lenfant's five permutation classes. An algorithm to determine whether an arbitrary permutation is passable without blocking using dominant or natural routing tags is presented.
  • Authors

    Author List

  • McMillen RJ; Adams GB; Siegel HJ
  • Start Page

  • 544
  • End Page

  • 553