A Concurrency Preserving Patitioning Algorithm of DEVS Models : Using Structural Information of Models

병렬성을 고려한 DEVS 모델의 파티션 알고리즘: 모델의 구조 정보를 이용

  • Published : 1997.06.01

Abstract

In this paper, we present a partitioning algorithm for distributed simulation of DEVS (Discrete Event System Specification) models. To preserve concurrency inherent in models, the proposed algorithm utilizes the structural information of models. Through benchmark simulation experiments, we show that the proposed algorithm can generate good partitions.

Keywords

References

  1. Proceedings of the 1995 Workshop on Parallel and Distributed Simulation Parallel gate-level circuit simulation on shared memory architectures Rajive Bagrodia;Yu an Chen;Vikas Jha;Nicki Sonpar
  2. Proceedings of the 1994 Workshop on Parallel and Distributed Simulation A static partitioning and mapping algorithm for conservative parallel simulations Azzedine Boukerche;Carl Tropper
  3. PhD thesis, University of Cincinnati Assignment Strategies for Parallel Discrete Event Simulation of Digital Systems Praveen Chawla
  4. 31th ACM/IEEE Design Automation Conference Acyclic multi way partitioning of boolean networks Jason Cong;Zheng Li;Rajive Bagrodia
  5. Proc. 19th Design Automation Conf. A linear-time heuristic for improving network partitioning C. M. Fiduccia;R.~M. Mattheyses
  6. Trans. of The Society for Computer Simulation v.7 no.2 Optimistic approaches to parallel discrete event simulation Richard M. Fujimoto
  7. IEEE Transactins on Parallel and Distributed Systems v.4 no.3 On process migration and load balancing in time warp David W. Glazer;Carl Tropper
  8. Distributed Simulation v.15 no.2 Fast concurrent simulations using the Time Warp mechanism D. Jefferson;H. Sowizral
  9. Proceedings of the 1995 Workshop on Parallel and Distributed Simulation An improved cost function for static partitioning of parallel circuit simulations using a conservative synchronization protocol Kevin~L. Kapp;Thomas C. Hartrum;Tom S. Wailes
  10. PhD thesis, Korea Advanced Institute of Science and Technology Distributed Simulation Methodology Based on System Theoretic Formalism: An Asynchronous Approach Ki Hyung Kim
  11. 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
  12. Proceedings of the 1995 Workshop on Parallel and Distributed Simulation Partitioning for synchronous parallel simulation Pavlos Konas;Pen Chung Yew
  13. ACM Computing Surveys v.18 no.1 Distributed discrete-event simulation Jayadev Misra
  14. International Conference on Computer Design An analysis of several approaches to circuit partitioning for parallel logic simulation S. P. Smith;M. R. Mercer;B. Underwood
  15. Theory of Modelling and Simulation B. P. Zeigler
  16. Multifacetted Modelling and Discrete Event Simulation B. P. Zeigler
  17. 한국시뮬레이션학회 논문지 v.5 no.2 DEVS에 기반한 분산시뮬레이션 환경 D-DEVSim++의 설계 및 구현 김기형;김탁곤;박규호
  18. Trans. of The Society for Computer Simultion v.13 no.3 Kistributed Simulation of Hierachical DEVS Models: Hierarchical Scheduling locally and Time Warp Globally Ki Hyung Kim;Yeong Rak Seong;Tag Gon Kim;Kyu Ho Park