An application-driven study of parallel system overheads and network bandwidth requirements

• Published in: IEEE transactions on parallel and distributed systems Vol. 10; no. 3; pp. 193 - 210
• Main Authors: Sivasubramaniam, A., Singla, A., Ramachandran, U., Venkateswaran, H.
• Format: Journal Article
• Language: English
• Published: IEEE 01.03.1999
• Subjects: Acceptability; Architecture; Bandwidth; Computer architecture; Concurrent computing; Delay; Design engineering; Hardware; Joints; Multiprocessor interconnection networks; Network synthesis; Network topology; Networks; Parallel architectures; Parallel machines; Simulation
• ISSN: 1045-9219; 1558-2183
• DOI: 10.1109/71.755819

Evaluating and analyzing the performance of a parallel application on an architecture to explain the disparity between projected and delivered performance is an important aspect of parallel systems research. However, conducting such a study is hard due to the vast design space of these systems. We study two important aspects related to the performance of parallel applications on shared memory parallel architectures. First, we quantify overheads observed during the execution of these applications on three different simulated architectures. We next use these results to synthesize the bandwidth requirements for the applications with respect to different network topologies. This study is performed using an execution-driven simulation tool called SPASM, which provides a way of isolating and quantifying the different parallel system overheads in a nonintrusive manner. The first exercise shows that in shared memory machines with private caches, as long as the applications are well-structured to exploit locality, the key determinant that impacts performance is network connection. The second exercise quantifies the network bandwidth needed to minimize the effect of network connection. Specifically, it is shown that for the applications considered, as long as the problem sizes are increased commensurate with the system size, current network technologies supporting 200-300 MBytes/sec link bandwidth are sufficient to keep the network overheads (such as latency and contention) within acceptable bounds.