A self routing benes network

David Nassimi; Sartaj Sahni

doi:10.1145/800053.801925

A self routing benes network

David Nassimi, Sartaj Sahni

Research output: Contribution to journal › Conference article › peer-review

15 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 language	English (US)
Pages (from-to)	190-195
Number of pages	6
Journal	Proceedings - International Symposium on Computer Architecture
DOIs	https://doi.org/10.1145/800053.801925
State	Published - May 6 1980
Externally published	Yes
Event	7th Annual Symposium on Computer Architecture, ISCA 1980 - La Baule, France Duration: May 6 1980 → May 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

Access to Document

10.1145/800053.801925

Cite this

@article{c8d3192fce0a43c2ae7e3aaf081b12bb,

title = "A self routing benes network",

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.",

keywords = "Benes network, Bit-per-mute-complement permutations, Complexity., Inverse omega permutations, Omega permutations",

author = "David Nassimi and Sartaj Sahni",

note = "Publisher Copyright: {\textcopyright} 1980 ACM.; 7th Annual Symposium on Computer Architecture, ISCA 1980 ; Conference date: 06-05-1980 Through 08-05-1980",

year = "1980",

month = may,

day = "6",

doi = "10.1145/800053.801925",

language = "English (US)",

pages = "190--195",

journal = "Proceedings - International Symposium on Computer Architecture",

issn = "1063-6897",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - A self routing benes network

AU - Nassimi, David

AU - Sahni, Sartaj

PY - 1980/5/6

Y1 - 1980/5/6

N2 - 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.

AB - 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.

KW - Benes network

KW - Bit-per-mute-complement permutations

KW - Complexity.

KW - Inverse omega permutations

KW - Omega permutations

UR - http://www.scopus.com/inward/record.url?scp=84941872606&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84941872606&partnerID=8YFLogxK

U2 - 10.1145/800053.801925

DO - 10.1145/800053.801925

M3 - Conference article

AN - SCOPUS:84941872606

SN - 1063-6897

SP - 190

EP - 195

JO - Proceedings - International Symposium on Computer Architecture

JF - Proceedings - International Symposium on Computer Architecture

T2 - 7th Annual Symposium on Computer Architecture, ISCA 1980

Y2 - 6 May 1980 through 8 May 1980

ER -

A self routing benes network

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this