The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (1996 vol.7)
pp: 1090-1105
ABSTRACT
<p><b>Abstract</b>—As massively parallel computers proliferate, there is growing interest in finding ways by which performance of massively parallel codes can be efficiently predicted. This problem arises in diverse contexts such as parallelizing compilers, parallel performance monitoring, and parallel algorithm development. In this paper, we describe one solution where one directly executes the application code, but uses a discrete-event simulator to model details of the presumed parallel machine, such as operating system and communication network behavior. Because this approach is computationally expensive, we are interested in its own parallelization, specifically the parallelization of the discrete-event simulator. We describe methods suitable for parallelized direct execution simulation of message-passing parallel programs, and report on the performance of such a system, LAPSE (Large Application Parallel Simulation Environment), we have built on the Intel Paragon. On all codes measured to date, LAPSE predicts performance well, typically within 10% relative error. Depending on the nature of the application code, we have observed low slowdowns (relative to natively executing code) and high relative speedups using up to 64 processors.</p>
INDEX TERMS
Direct execution simulation, parallel simulation, architectural simulation, message-passing programs, MIMD, synchronization, contention.
CITATION
Phillip M. Dickens, Philip Heidelberger, David M. Nicol, "Parallelized Direct Execution Simulation of Message-Passing Parallel Programs", IEEE Transactions on Parallel & Distributed Systems, vol.7, no. 10, pp. 1090-1105, October 1996, doi:10.1109/71.539740
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool