Performance prediction tools for parallel discrete-event simulation

被引：3

作者：

Lim, CC ^{[1
]}

Low, YH ^{[1
]}

Gan, BP ^{[1
]}

Jain, S ^{[1
]}

Cai, WT ^{[1
]}

Hsu, WJ ^{[1
]}

Huang, SY ^{[1
]}

机构：

[1] Gint Inst Mfg Technol, Singapore 638075, Singapore

来源：

THIRTEENTH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION - PROCEEDINGS | 1999年

关键词：

D O I：

10.1109/PADS.1999.766171

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We have developed a set of performance prediction teals which help to estimate the achievable speedups from parallelizing a sequential simulation. The tools focus on two important factors in the actual speedup of a parallel simulation program : (a) the simulation protocol used, and (b) the inherent parallelism in the simulation model. The first two tools are a performance/parallelism analyzer for a conservative, asynchronous simulation protocol and a similar analyzer for a conservative, synchronous ("super-step") protocol. Each analyzer allows us to study how the speedup of a model changes with increasing number of processors, when a specific protocol is used. The third tool - a critical path analyzer - gives an ideal upper bound to the model's speedup. This paper gives an overview of the prediction tools, and reports the predictions from applying the tools to a discrete-event wafer fabrication simulation model. The predictions are close to speedups from actual parallel implementations. These tools help us to set realistic expectations of the speedup from a parallel simulation program, and to focus our work on issues which are more likely to yield performance improvement.

引用

页码：148 / 155

页数：8

共 18 条

[1]

Berry O., 1985, P 1985 SCS MULT DIST, P57

[2]

CAI W, 1997, P 11 WORKSH PAR DIST, P178

[3] DISTRIBUTED SIMULATION - CASE-STUDY IN DESIGN AND VERIFICATION OF DISTRIBUTED PROGRAMS [J].

CHANDY, KM ;

MISRA, J .

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1979, 5 (05) :440-452

[4]

COFFMAN EG, 1978, SIAM J COMPUT, V7, P1, DOI 10.1137/0207001

[5]

FERSCHA A, 1994, LECT NOTES COMPUTER, P53

[6]

KARYPIS G, 1998, FAMILY MULTILEVEL PA

[7]

Lim CC, 1998, INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, P1538

[8]

LIM CC, 1999, HAW INT C SYST SCI H

[9]

Livny M., 1985, P 1985 SCS MULT DIST, P94

[10]

LOW YH, 1998, 8 INT PAR COMP WORKS, P293

← 1 2 →