PARTITIONABLE SIMD COMPUTER SYSTEM INTERCONNECTION NETWORK UNIVERSALITY.

Academic Article

Abstract

  • Single and multiple control partitionable SIMD computer systems are defined. Algorithms are presented to demonstrate now a variety of SIMD machine interconnection networks can perform an arbitrary interconnection in O(r**2) time, where 2**r is the number of processors in the partition of the system. Five types of networks which have been discussed in the literature are analyzed and compared.
  • Authors

    Author List

  • Siegel HJ
  • Start Page

  • 586
  • End Page

  • 595