Parallel Permutations of Data: A Benes Network Control Algorithm for Frequently Used Permutations

  • Authors:
  • J. Lenfant

  • Affiliations:
  • Institut de Recherche en Informatique et Systèmes Aléatoires, University of Rennes

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1978

Quantified Score

Hi-index 15.02

Visualization

Abstract

The Benes binary network can realize any one-to-one mapping of its 2ninlets onto its 2noutlets. Several authors have proposed algorithms which compute control patterns for this network from any bijection assignment. However, these algorithms are both time-consuming and space-consuming. In order to meet the time constraints arising from the use of a Benes network as the alignm