A self routing benes network

David Nassimi, Sartaj Sahni

Research output: Contribution to journalConference articlepeer-review

14 Scopus citations

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 0(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.

Original languageEnglish (US)
Pages (from-to)190-195
Number of pages6
JournalProceedings - International Symposium on Computer Architecture
DOIs
StatePublished - May 6 1980
Externally publishedYes
Event7th Annual Symposium on Computer Architecture, ISCA 1980 - La Baule, France
Duration: May 6 1980May 8 1980

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Keywords

  • Benes network
  • Bit-per-mute-complement permutations
  • Complexity.
  • Inverse omega permutations
  • Omega permutations

Fingerprint

Dive into the research topics of 'A self routing benes network'. Together they form a unique fingerprint.

Cite this