Accession Number:

ADA282661

Title:

Parallelized Direct Execution Simulation of Message-Passing Parallel Programs

Descriptive Note:

Contractor'c rept.

Corporate Author:

INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Report Date:

1994-06-01

Pagination or Media Count:

28.0

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. Performance prediction, Parallel simulation, Scalability analysis

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE