Loading...
Please wait, while we are loading the content...
Similar Documents
Parallelized direct execution simulation of message-passing parallel programs (1996)
| Content Provider | CiteSeerX |
|---|---|
| Author | Dickens, Phillip M. Heidelberger, Philip David M. Nicol, Z. |
| Abstract | As massively parallel computers proliferate, there is growing interest in �nding ways by which performance of massively parallel codes can be e�ciently 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, speci�cally 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�, wehave 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. |
| File Format | |
| Volume Number | 7 |
| Journal | IEEE Transactions on Parallel and Distributed Systems |
| Language | English |
| Publisher Date | 1996-01-01 |
| Access Restriction | Open |
| Subject Keyword | Message-passing Parallel Program Direct Execution Simulation Discrete-event Simulator Application Code Parallel Code Parallel Computer Operating System Low Slowdown Communication Network Behavior Intel Paragon Parallel Algorithm Development Parallelized Direct Execution Simulation Diverse Context High Relative Speedup Parallel Performance Monitoring Presumed Parallel Machine Relative Error |
| Content Type | Text |
| Resource Type | Article |
