Concurrency preserving partitioning algorithm for parallel simulation of hierarchical, modular discrete event models

被引:0
|
作者
Kim, Ki Hyung [1 ]
Kim, Tag Gon [1 ]
Park, Kyu Ho [1 ]
机构
[1] Yeungnam Univ, Kyungsangbook-do, Korea, Republic of
来源
Proceedings of the Conference on High Performance Computing on the Information Superhighway, HPC Asia'97 | 1997年
关键词
Algorithms - Computer simulation - Concurrency control - Mathematical models;
D O I
暂无
中图分类号
学科分类号
摘要
This paper presents a concurrency preserving partitioning algorithm for the optimistic parallel simulation of hierarchical, modular discrete event models. The proposed algorithm pursues the following three goals to achieve the overall objective of the minimum simulation time: (1) balance the computational loads of partitions, (2) maximize the parallel execution of independent models, and (3) minimize inter-processor communication. To estimate the parallelism inherent in models, the proposed algorithm utilizes the inherent hierarchical structural information of DEVS models. This paper describes how the proposed algorithm works through an example partitioning process.
引用
收藏
页码:204 / 208
相关论文
共 50 条
  • [41] Synchronization of Processes in Parallel Discrete Event Simulation
    Shchur, L. N.
    Ziganurova, L. F.
    JOURNAL OF EXPERIMENTAL AND THEORETICAL PHYSICS, 2019, 129 (04) : 722 - 732
  • [42] Adaptive protocols for parallel discrete event simulation
    Das, SR
    1996 WINTER SIMULATION CONFERENCE PROCEEDINGS, 1996, : 186 - 193
  • [43] Performance factors in parallel discrete event simulation
    Lemeire, J
    Dirkx, E
    MODELLING AND SIMULATION 2001, 2001, : 623 - 627
  • [44] Automatic parallel-discrete event simulation
    Marín, M
    COMPUTATIONAL SCIENCE - ICCS 2004, PT 3, PROCEEDINGS, 2004, 3038 : 480 - 487
  • [45] Java for parallel discrete event simulation: A survey
    Castilla I.
    Aguilar R.M.
    Callero Y.
    International Journal of Simulation and Process Modelling, 2011, 6 (04) : 250 - 260
  • [46] Parallel discrete-event simulation framework
    Marín, M
    Miranda, R
    Alvarado, A
    SCCC 2003: XXIII INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY, PROCEEDINGS, 2003, : 41 - 48
  • [47] Time Management in Parallel Discrete Event Simulation
    Wang Xuehui
    Zhang Lei
    Xiao Nong
    Tang Yuhua
    2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 2, PROCEEDINGS, 2009, : 209 - 212
  • [48] Discrete-event simulation of parallel machines
    Lazarov, V
    Iliev, R
    SECOND AIZU INTERNATIONAL SYMPOSIUM ON PARALLEL ALGORITHMS/ARCHITECTURE SYNTHESIS, PROCEEDINGS, 1997, : 300 - 307
  • [49] PARALLEL DISCRETE EVENT SIMULATION: THE MAKING OF A FIELD
    Fujimoto, Richard M.
    Bagrodia, Rajive
    Bryant, Randal E.
    Chandy, K. Mani
    Jefferson, David
    Misra, Jayadev
    Nicol, David
    Unger, Brian
    2017 WINTER SIMULATION CONFERENCE (WSC), 2017, : 262 - 291
  • [50] Coordination languages for parallel discrete event simulation
    Fabbri, A
    Donatielo, L
    THIRTIETH HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, VOL 1: SOFTWARE TECHNOLOGY AND ARCHITECTURE, 1997, : 330 - 339