A self routing Benes network

  • Authors:
  • David Nassimi;Sartaj Sahni

  • Affiliations:
  • -;-

  • Venue:
  • ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
  • Year:
  • 1980

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Benes permutation network capable of setting its own switches dynamically is presented. The total switch setting and delay time for an N input/output self routing network is O(log N). This network is capable of performing a large class of permutations. If the switches are set externally, then all permutations can be performed.