• DocumentCode
    884420
  • Title

    Mapping single and multiple multilevel structures onto the hypercube

  • Author

    Ziavras, S.G.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., New Jersey Inst. of Technol., Newark, NJ, USA
  • Volume
    140
  • Issue
    2
  • fYear
    1993
  • fDate
    3/1/1993 12:00:00 AM
  • Firstpage
    115
  • Lastpage
    118
  • Abstract
    Introduces algorithms that map single and multiple multilevel structures onto the hypercube. For the case of the pyramid, which is a special multilevel structure, it is shown that a new algorithm is a compromise among existing algorithms with regard to cost and performance. Comparative analysis of the algorithms is carried out using analytical techniques and simulation results.
  • Keywords
    hypercube networks; parallel algorithms; hypercube; multilevel structures; pyramid;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings E
  • Publisher
    iet
  • ISSN
    0143-7062
  • Type

    jour

  • Filename
    210333