Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지

Design and Implementation of the DEVS-based Distributed Simulation Environment: D-DEVSim++

DEVS에 기반한 분산 시뮬레이션 환경 $D-DEVSim^{++}$의 설계 및 구현

  • Published : 1996.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

The Discrete Event Systems Specification(DEVS) formalism specifies a discrete event system in a hierarchical, modular form. This paper presents a distributed simulation environment D-DEVSim++ for models specified by the DEVS formalism. D-DEVSim++ employs a new simulation scheme which is a hybrid algorithm of the hierarchical simulation and Time Warp mechanisms. The scheme can utilize both the hierarchical scheduling parallelism and the inherent parallelism of DEVS models. This hierarchical scheduling parallelism is investigated through analysis. Performance of the proposed methodology is evaluated through benchmark simulation on a 5-dimensional hypercube parallel machine. The performance results indicate that the methodology can achieve significant speedup. Also, it is shown that the analyzed speedup for the hierarchical scheduling time corresponds the experiment.

Keywords

References

  1. In Proceedings of the 1994 Winter Simulation Conference Parallel DEVS : A parallel, hierarchecal, modular modeling formalism. Alex C. Chow;Bernard P. Zeigler
  2. In Proceedings of the SCS Eastern Multiconference on AI and Simulatio Theroy and Applications. Somulatio Series Distributed discerte event simualtion : Combining DEVS and Time Warp. Eric R. Christensen;Bernard P. Zeigler.
  3. IEEE Transactions of Computers v.38 no.2 A hierarchical comprter architecture for distribuetd simulation. A. I. Concepcion.
  4. Trans. of the Society for Computer Simulation v.7 no.2 Optimistic approaches to parallel discrete event simulation. Richard M. Fujimoto.
  5. Distributed Simulation v.15 no.2 Fast concurrint simulations using the Time Warp mechanism D. Jefferson;H. Sowizral
  6. PhD thesis, Korea Advanced Institute of Sicence and Technology Distributed Simulation Methodology Based on System Theoretic Formalism : An Asynchronous Approach. Ki Hyung Kim.
  7. Journal of the KOREA Society for Simulation v.5 no.1 Events ordering in optimistic distributed simulation of DEVS models. Ki Hyung Kim;Tag Gon Kim;Kyu Ho Park.
  8. Proceedings of the 1995 Summer Simulation Conference Distributed optimistic simulation of hierarchical DEVS models Ki Hyung Kim;Yeong Rak Seong;Tag Gon Kim;Kyu Ho Park.
  9. ACM Computing Surveys v.18 no.1 Distributed discrete-event simulation. Jayadev Misra.
  10. International J. Computer Simulation v.5 no.3 Parallel simulation of hieratchical modular DEVS models : A modified Time Warp apporoach. Yeong Rak Seong;Sung Hoon Jung;Tag Gon Kim;Kyu Ho Park.
  11. PhD thesis, University of Arizona Discrete-Event Simulation on a Massively Parallel Computer. Y.H.Wang.
  12. Theory of Modelling and Simulation B.P.Zeigler.
  13. Multifacetted Modelling and Discerete Event Simulation B.P.Zeigler
  14. 10th Workshop on Parallel and Distributed Simulation(PADS'96) B.P.Zeigler;D.Kiml