BPC Permutations on the OTIS-Mesh Optoelectronic Computer

  • Authors:
  • S. Sahni;C. F. Wang

  • Affiliations:
  • -;-

  • Venue:
  • MPPOI '97 Proceedings of the 4th International Conference on Massively Parallel Processing Using Optical Interconnections
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show that the diameter of an N processor OTIS-Mesh is 4 square root N minus 3. Two possible embeddings of an N times N mesh onto an OTIS-Mesh are evaluated. OTIS-Mesh algorithms for some commonly performed permutations - transpose, bit reversal, vector reversal, perfect shuffle, unshuffle, shuffled row-major, and bit shuffle - are developed. We also propose an algorithm for general BPC permutations.