• DocumentCode
    2874568
  • Title

    Will 2D meshes replace hypercubes?

  • Author

    Chittor, Suresh ; Enbody, Richard

  • Author_Institution
    Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
  • fYear
    1990
  • fDate
    7-9 Mar 1990
  • Firstpage
    117
  • Lastpage
    119
  • Abstract
    The authors analytically investigate and derive the speedup provided by 2-D meshes over hypercubes for several common communication patterns. They take into consideration the difference in channel widths, the communication rates, and the effect of worm-hole routing. The 2-D meshes are shown to provide significant speedups if effects of contentions can be ignored. For large networks having hundreds of nodes, contentions become significant, reducing the speedups. Appropriate mapping and routing may be used to reduce the contentions while retaining the speedups
  • Keywords
    multiprocessor interconnection networks; parallel architectures; performance evaluation; 2-D meshes; channel widths; communication patterns; communication rates; contentions effects; hypercubes; networks; nodes; worm-hole routing; Communication switching; Computer science; Hardware; Hypercubes; Mesh networks; Modems; Network topology; Pattern analysis; Routing; Wire;
  • 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.77127
  • Filename
    77127