• DocumentCode
    1143583
  • Title

    A Layout for the Shuffle-Exchange Network with O(N2/log3/2N) Area

  • Author

    Steinberg, David ; Rodeh, Michael

  • Author_Institution
    Department of Applied Mathematics, The Weizmann Institute
  • Issue
    12
  • fYear
    1981
  • Firstpage
    977
  • Lastpage
    982
  • Abstract
    A layout for the shuffle-exchange network with O(N2/log3/2N) area is described. The layout combines ideas proposed by Thompson, Hoey, and Leiseron, and Preparata and Vuillemin. An interesting feature of the layout is that both the shuffle and the exchange edges have the same average length.
  • Keywords
    Bisection; layout; permutation network shuffle-exchange; Combinatorial mathematics; Fault detection; Random access memory; Read-write memory; Semiconductor device testing; Very large scale integration; Bisection; layout; permutation network shuffle-exchange;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1981.1675738
  • Filename
    1675738
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1143583