• DocumentCode
    1199610
  • Title

    A Comment on "The Exchanged Hypercube\´

  • Author

    Chen, Yu-Wei

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Aletheia Univ., Taipei
  • Volume
    18
  • Issue
    4
  • fYear
    2007
  • fDate
    4/1/2007 12:00:00 AM
  • Firstpage
    576
  • Lastpage
    576
  • Abstract
    We address and analyze the problems existing on the exchanged hypercube proposed by Loh et al., an interconnection network obtained by systematically removing links from a hypercube. By taking the wrong number of links, the exchanged hypercube suffers from two problems. Necessary modifications on the exchanged hypercube, including the incremental expandability and the ratio of the number of links in EH(s, t) to that of an (s+t+1)-dimensional hypercube, are made
  • Keywords
    graph theory; hypercube networks; set theory; dimensional hypercube; exchanged hypercube; incremental expandability; interconnection network; Hamming distance; Hypercubes; Intelligent networks; Multiprocessor interconnection networks; Topology; Interconnection network; exchanged hypercube; incremental expandability; number of links.;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2007.1006
  • Filename
    4118697