Parallelized direct execution simulation of message-passing parallel programs

doi:10.1109/71.539740

1996-01-01

Philip Heidelberger

David M. Nicol

DOI：10.1109/71.539740

原文链接

查看原文

摘要

En 中文

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.

Keyword:

direct execution simulation

parallel simulation

architectural simulation

message-passing programs

MIMD

synchronization

contention

AI总结

对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems

IF:

论文数:

5.2K

被引数:

1.1W

机构

暂无机构信息

引用论文

Language Outcomes of Contextualized and Decontextualized Language Intervention: Results of an Early Efficacy Study

Language, Speech, and Hearing Services in Schools

IF0

2012-07-01

PREAI

Sandra Laing Gillam; Ronald B. Gillam; Kellie Reece

Revised crystallographic data of K₂MgGeO₄ and K₂CdGeO₄ compounds

Powder Diffraction

IF0

2013-01-10

PREAI

C. Colbeau-Justin; G. Wallez; A. Elfakir; M. Quarton

A Method for Recognition of Mixed Gas Composition Based on PCA and KNN

2021 19th International Conference on Optical Communications and Networks (ICOCN)

IF0

2021-08-23

PREAI

Wanyu Xia; Tingting Song; Zhanwei Yan; Kai Song; Deyun Chen; Yinsheng Chen

Environmental implications of skeletal micro-density and porosity variation in two scleractinian corals

Zoology

IF0

2011-10-01

PREAI

Erik Caroselli; Fiorella Prada; Luca Pasquini; Francesco Nonnis Marzano; Francesco Zaccanti; Giuseppe Falini; Oren Levy; Zvy Dubinsky; Stefano Goffredo

Modelling surface reconstructions with glue Hamiltonians

Molecular Physics

IF0

1994-01-01

PREAI

K.D. Hammonds

Optically detected magnetic resonance studies of neutron-transmutation-doped GaP

Journal of Applied Physics

IF0

1991-01-15

PREAI

B. J. Heijmink Liesert; M. Godlewski; T. Gregorkiewicz; C. A. J. Ammerlaan