MAISIE - A LANGUAGE FOR THE DESIGN OF EFFICIENT DISCRETE-EVENT SIMULATIONS

被引：45

作者：

BAGRODIA, RL ^{[1
]}

LIAO, WT ^{[1
]}

机构：

[1] UNIV CALIF LOS ANGELES,DEPT COMP SCI,LOS ANGELES,CA 90024

来源：

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING | 1994年 / 20卷 / 04期

基金：

美国国家科学基金会;

关键词：

PARALLEL SIMULATION; DISTRIBUTED SIMULATION; DISCRETE-EVENT SIMULATION; SIMULATION LANGUAGE; SEMANTIC ROLLBACK; LOOKAHEAD OPTIMIZATION; OPTIMISTIC ALGORITHM; CONSERVATIVE ALGORITHM; INTERROGATIVE SIMULATION;

D O I：

10.1109/32.277572

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Maisie is a C-based discrete-event simulation language that was designed to cleanly separate a simulation model from the underlying algorithm (sequential or parallel) used for the execution of the model. With few modifications, a Maisie program may be executed by using a sequential simulation algorithm, a parallel conservative algorithm or a parallel optimistic algorithm. The language constructs allow the run-time system to implement optimizations that reduce recomputation and state saving overheads for optimistic simulations and synchronization overheads for conservative implementations. This paper presents the Maisie simulation language, describes a set of optimizations, and illustrates the use of the language in the design of efficient parallel simulations.

引用

页码：225 / 238

页数：14

共 35 条

[1] Abrams M., 1988, 1988 Winter Simulation Conference Proceedings (IEEE Cat. No.88CG2659-1), P210, DOI 10.1145/318123.318191
[2] SYNCHRONIZING RESOURCES
ANDREWS, GR
[J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1981, 3 (04): : 405 - 430
[3] BAEZNER D, 1990, 1990 P SCS MULT DIST, P211
[4] A MESSAGE-BASED APPROACH TO DISCRETE-EVENT SIMULATION
BAGRODIA, RL
CHANDY, KM
MISRA, J
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1987, 13 (06) : 654 - 665
[5] BAGRODIA RL, 1992, 1992 WINTER SIMULATION CONFERENCE PROCEEDINGS, P637, DOI 10.1145/167293.167655
[6] BAGRODIA RL, 1993, MAISIE USER MANUAL
[7] BAGRODIA RL, 1990, 1990 P SCS MULT DIST, P205
[8] BAGRODIA RL, 1991, ACM T MODELING COMPU, V2, P348
[9] BRYANT RE, 1977, MITLCSTR188 TECH REP
[10] CHANDY KM, 1989, 1989 P SCS MULT DIST, P93

← 1 2 3 4 →