Performance evaluation of mesh-connected wormhole-routed networks for interprocessor communication in multicomputers

The authors describe a set of experiments conducted on wormhole-routed Symult 2010 systems to measure the performance of their interprocessor communication networks. They then analyze the results to predict the performance of similar systems. They first show that long path lengths in this mesh have a negligible effect on communication time. Next, they show that the contention for network channels can scale up with the system size, and that the effect is observable in current machines. It is also shown that resources within a node itself can become a bottleneck. Given current architectural trends, it is concluded that contention for network resources, and not path length, will become the primary concern in ensuring fast communication in future multicomputers.<<ETX>>

[1]  Leonard Kleinrock,et al.  Virtual Cut-Through: A New Computer Communication Switching Technique , 1979, Comput. Networks.

[2]  Charles L. Seitz,et al.  The cosmic cube , 1985, CACM.

[3]  D. Grunwald,et al.  I I I / bJ-& G 6 w 73 Benchmarking Hypercube Hardware and Software by , 2022 .

[4]  Charles M. Flaig.  VLSI Mesh Routing Systems , 1987 .

[5]  William J. Dally,et al.  Design of a Self-Timed VLSI Multicomputer Communication Controller, , 1987 .

[6]  Charles L. Seitz,et al.  The C Programmer''s Abbreviated Guide to Multicomputer Programming , 1987 .

[7]  D. Grunwald,et al.  The Performance of Multicomputer Interconnection Networks , 1987, Computer.

[8]  S. Lennart Johnsson,et al.  The Communication Efficiency fo Meshes, Boolean Cubes and Cube Connected Cycles for Wafer Scale Integraton , 1987, ICPP.

[9]  Shekhar Y. Borkar,et al.  iWarp: an integrated solution to high-speed parallel computing , 1988, Proceedings. SUPERCOMPUTING '88.

[10]  Design of a network for concurrent message passing systems , 1988 .

[11]  D. A. Reed,et al.  Networks for parallel processors: measurements and prognostications , 1988, C3P.

[12]  Dirk Grunwald,et al.  Hyperswitch network for the hypercube computer , 1988, ISCA '88.

[13]  Alain J. Martin,et al.  The architecture and programming of the Ametek series 2010 multicomputer , 1988, C3P.

[14]  S. F. Nugent,et al.  The iPSC/2 direct-connect communications technology , 1988, C3P.

[15]  Dirk Roose,et al.  Benchmarking the iPSC/2 Hypercube Multiprocessor , 1989, Concurr. Pract. Exp..

[16]  William J. Dally,et al.  Performance Analysis of k-Ary n-Cube Interconnection Networks , 1987, IEEE Trans. Computers.