DocumentCode :
2253959
Title :
A performance comparison of hierarchical ring- and mesh-connected multiprocessor networks
Author :
Ravindran, Govindan ; Stumm, Michael
Author_Institution :
Dept. of Electr. & Comput. Eng., Toronto Univ., Ont., Canada
fYear :
1997
fDate :
1-5 Feb 1997
Firstpage :
58
Lastpage :
69
Abstract :
This paper compares the performance of hierarchical ring- and mesh-connected wormhole routed shared memory multiprocessor networks in a simulation study. Hierarchical rings are interesting alternatives to meshes since (i) they can be clocked at faster rates, (ii) they can have wider data paths and hence shorter message sates, (iii) they allow addition and removal of processing nodes at arbitrary locations, (iv) their topology allows natural exploitation in the spatial locality of application memory access patterns, and (v) their topology allows efficient implementation of broadcasts. Our study shows that for workloads with little locality, meshes scale better than ring networks because ring-based systems have limited bisection bandwidth. However, for workloads with some memory access locality hierarchical rings outperform meshes by 20-40% for system sizes of up to 128 processors. Even with poor access locality, hierarchical rings will outperform meshes for these system sizes if the mesh router buffers are only 1-flit large, and they will outperform meshes an systems with less than 36 processors regardless of mesh router buffer size
Keywords :
digital simulation; multiprocessor interconnection networks; performance evaluation; shared memory systems; application memory access patterns; hierarchical ring-connected multiprocessor networks; hierarchical rings; mesh router buffers; mesh-connected multiprocessor networks; performance; performance comparison; shared memory multiprocessor networks; simulation study; spatial locality; Analytical models; Backplanes; Bandwidth; Broadcasting; Clocks; Large-scale systems; Mesh networks; Multicast protocols; Network topology; Scalability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High-Performance Computer Architecture, 1997., Third International Symposium on
Conference_Location :
San Antonio, TX
Print_ISBN :
0-8186-7764-3
Type :
conf
DOI :
10.1109/HPCA.1997.569606
Filename :
569606
Link To Document :
بازگشت