Integrating concurrent and conservative distributed discrete-event simulators

被引:3
作者
Hoeger, HR
Jones, DW
机构
[1] UNIV IOWA,DEPT COMP SCI,IOWA CITY,IA 52242
[2] UNIV LOS ANDES,SCH ENGN,MERIDA 5101,ESTADO MERIDA,VENEZUELA
关键词
distributed concurrent discrete-event simulation;
D O I
10.1177/003754979606700502
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
There have been many attempts to apply parallel computers to discrete-event simulation. These may be divided into two main approaches, distributed simulation and concurrent simulation. Distributed simulation relies on a spatial decomposition and partitions the simulation model into components that can be executed on different processors. Concurrent simulation is based on a temporal decomposition. This paper focuses on the integration of these two approaches; we call our result an integrated conservative distributed concurrent simulator This is a distributed simulator with concurrency added to each model component. To do so, a shared-memory environment was used, and both approaches were unified to an event-centered view. We also partitioned the global concurrent pending-event set of the concurrent simulator and provided each model component in the distributed simulator with a local concurrent pending-event set, allowing us to add concurrency to each model component.
引用
收藏
页码:303 / 314
页数:12
相关论文
共 13 条
[1]  
[Anonymous], 1977, MITLCSTR188
[2]  
Banks J., 1984, Discrete-Event System Simulation, V4th ed
[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]  
CHOU CC, 1992, THESIS U IOWA IOWA C
[5]   PARALLEL DISCRETE EVENT SIMULATION [J].
FUJIMOTO, RM .
COMMUNICATIONS OF THE ACM, 1990, 33 (10) :30-53
[6]  
GULGREN WG, 1982, DISCRETE SYSTEM SIMU
[7]  
HOEGER HR, 1995, THESIS U IOWA IOWA C
[8]  
JEFFERSON DR, 1985, ACM T PROGR LANG SYS, V7, P404, DOI 10.1145/3916.3988
[9]  
JONES DW, 1989, P WINT SIM C, P756
[10]  
JONES DW, 1986, P WINT SIM C, P417