DocumentCode :
1394091
Title :
Parallelized direct execution simulation of message-passing parallel programs
Author :
Dickens, Phillip M. ; Heidelberger, Philip ; Nicol, David M.
Author_Institution :
Inst. for Comput. Applications in Sci. & Eng., NASA Langley Res. Center, Hampton, VA, USA
Volume :
7
Issue :
10
fYear :
1996
fDate :
10/1/1996 12:00:00 AM
Firstpage :
1090
Lastpage :
1105
Abstract :
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
Keywords :
discrete event simulation; message passing; parallel algorithms; parallel programming; parallelising compilers; performance evaluation; Intel Paragon; LAPSE; application code; communication network behavior; discrete-event simulator; massively parallel codes; message-passing parallel programs; operating system; parallel algorithm development; parallel performance monitoring; parallelized direct execution simulation; parallelizing compilers; performance; Communication networks; Computational modeling; Concurrent computing; High performance computing; Instruments; NASA; Performance analysis; Performance evaluation; Space technology; Virtual machining;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/71.539740
Filename :
539740
Link To Document :
بازگشت