• DocumentCode
    2881488
  • Title

    Embedding shuffle networks in hypercubes

  • Author

    Varadarajan, Ravi

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
  • fYear
    1990
  • fDate
    7-9 Mar 1990
  • Firstpage
    466
  • Lastpage
    468
  • Abstract
    The author addresses the problem of embedding shuffle networks in hypercubes. The embedding of perfect shuffle and shuffle exchange networks is considered. Embedding schemes with different tradeoffs between dilation and expansion are presented
  • Keywords
    multiprocessor interconnection networks; dilation; expansion; hypercubes; perfect shuffle; shuffle exchange networks; shuffle networks embedding; Binary trees; Computer architecture; Computer networks; Concurrent computing; Embedded computing; Hypercubes; Intelligent networks; Multiprocessor interconnection networks; Parallel architectures; Reflective binary codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Databases, Parallel Architectures and Their Applications,. PARBASE-90, International Conference on
  • Conference_Location
    Miami Beach, FL
  • Print_ISBN
    0-8186-2035-8
  • Type

    conf

  • DOI
    10.1109/PARBSE.1990.77180
  • Filename
    77180
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2881488