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

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

DOI QR Code

Accelerated Large-Scale Simulation on DEVS based Hybrid System using Collaborative Computation on Multi-Cores and GPUs

멀티 코어와 GPU 결합 구조를 이용한 DEVS 기반 대규모 하이브리드 시스템 모델링 시뮬레이션의 가속화

  • Received : 2018.06.06
  • Accepted : 2018.08.29
  • Published : 2018.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Discrete event system specification (DEVS) has been used in many simulations including hybrid systems featuring both discrete and continuous behavior that require a lot of time to get results. Therefore, in this study, we proposed the acceleration of a DEVS-based hybrid system simulation using multi-cores and GPUs tightly coupled computing. We analyzed the proposed heterogeneous computing of the simulation in terms of the configuration of the target device, changing simulation parameters, and power consumption for efficient simulation. The result revealed that the proposed architecture offers an advantage for high-performance simulation in terms of execution time, although more power consumption is required. With these results, we discovered that our approach is applicable in hybrid system simulation, and we demonstrated the possibility of optimized hardware distribution in terms of power consumption versus execution time via experiments in the proposed architecture.

이산 사건 시스템 명세 (DEVS)를 이용한 하이브리드 시스템 시뮬레이션은 IoT 기반 Smart factory의 최적 동작을 위한 파라미터 추출 등 멀티 레벨 모델 계층을 포함한 복잡계 시스템의 해석에서 중요한 도구로 사용되고 있다. 하이브리드 시스템은 연속 시간 시스템과 이산 사건 시스템의 특성을 모두 포함하고 있어 그 복잡성으로 인해 결과를 얻기 위해 많은 시간을 필요로 한다. 본 연구에서는 멀티 코어와 GPU가 결합된 이기종 컴퓨터 구조를 이용한 DEVS 기반 대규모 하이브리드 시스템 시뮬레이션의 가속화를 제안한다. 제안하는 멀티 코어-GPU 상호 결합 시뮬레이션 실행 플랫폼을 사용하여 상대적으로 많은 순간 전력을 소모하지만 실행 시간 측면에서 빠른 시뮬레이션이 오히려 전체 에너지 소모 측면에서 장점을 가지는 것을 보여주고자 한다. 이를 위해 대규모 모델의 수평적/수직적 상호 결합된 DEVS 기반 하이브리드 시스템을 시뮬레이션 하였고 효과적인 시뮬레이션을 위한 하드웨어의 조합, 동작 파라미터 변경에 따른 성능 향상을 전력 소모 관점에서 분석하였다.

Keywords

References

  1. B. P. Zeigler, H. S. Song, T. G. Kim, and H. Praehofer. (1995), "Devs framework for modelling, simulation, analysis, and design of hybrid systems", in Hybrid Systems II, P. Antsaklis, W. Kohn, A. Nerode, and S. Sastry, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, pp. 529-551.
  2. F. Bergero and E. Kofman. (2011), "Powerdevs: a tool for hybrid system modeling and real-time simulation", SIMULATION, vol. 87, no. 1-2, pp. 113-132. https://doi.org/10.1177/0037549710368029
  3. J. H. Hong, K.-M. Seo, and T. G. Kim. (2013), "Simulation-based optimization for design parameter exploration in hybrid system: a defense system example", SIMULATION, vol. 89, no. 3, pp. 362-380. https://doi.org/10.1177/0037549712466707
  4. G. A. Wainer. (2004), "Modeling and simulation of complex systems with cell-devs", in Proceedings of the 2004 Winter Simulation Conference, 2004, vol. 1, Dec, p. 60.
  5. Q. Liu and G. Wainer. (2007), "Parallel environment for devs and cell-devs models", SIMULATION, vol. 83, no. 6, pp. 449-471. https://doi.org/10.1177/0037549707085084
  6. Q. Liu and G. Wainer. (2012), "Multicore acceleration of discrete event system specification systems", SIMULATION, vol. 88, no. 7, Jul. 2012, pp. 801-831. https://doi.org/10.1177/0037549711412237
  7. M. G. Seok and T. G. Kim. (2012), "Parallel discrete event simulation for devs cellular models using a gpu", in Proceedings of the 2012 Symposium on High Performance Computing, ser. HPC '12. San Diego, CA, USA: Society for Computer Simulation International, pp. 11:1-11:7.
  8. H. Saadawi and G. Wainer. (2012), "On the verification of hybrid devs models", in Proceedings of the 2012 Symposium on Theory of Modeling and Simulation- DEVS Integrative M&S Symposium, ser. TMS/DEVS '12. San Diego, CA, USA: Society for Computer Simulation International, pp. 26:1-26:8.
  9. A. C. Chow, B. P. Zeigler and D. H. Kim. (1994), "Abstract simulator for the parallel devs formalism", in Fifth Annual Conference on AI, and Planning in High Autonomy Systems, Dec, pp. 157-163.
  10. S. Jafer and G. Wainer. (1980), "Flattened conservative parallel simulator for devs and cell-devs", in 2009 International Conference on Computational Science and Engineering, vol. 1, Aug, pp. 443-448.
  11. J. Himmelspach, R. Ewald, S. Leye, and A. M. Uhrmacher. (2007), "Parallel and distributed simulation of parallel devs models", in Proceedings of the 2007 Spring Simulation Multiconference - Volume 2, ser. SpringSim '07. San Diego, CA, USA: Society for Computer Simulation International, pp. 249-256.
  12. A. Troccoli and G. Wainer. (2003), "Implementing parallel cell-devs", in Proceedings of the 36th Annual Symposium on Simulation, ser. ANSS '03. Washington, DC, USA: IEEE Computer Society, pp. 273
  13. A. C. H. Chow and B. P. Zeigler. (1994), "Parallel devs: a parallel, hierarchical, modular modeling formalism", in Proceedings of Winter Simulation Conference, Dec, pp. 716-722.
  14. H. Park and P. A. Fishwick. (2010), "A gpu-based application framework supporting fast discrete-event simulation", SIMULATION, vol. 86, no. 10, Oct. pp. 613-628. https://doi.org/10.1177/0037549709340781
  15. G. A. Wainer and N. Giambiasi. (2001), "Application of the cell-devs paradigm for cell spaces modelling and simulation", SIMULATION, vol. 76, no. 1, pp. 22-39. https://doi.org/10.1177/003754970107600102
  16. G. A. Wainer and N. Giambiasi. (2002), "N-dimensional cell-devs models", Discrete Event Dynamic Systems, vol. 12, no. 2, Apr, pp. 135-157. https://doi.org/10.1023/A:1014536803451
  17. L. Ntaimo, B. P. Zeigler, M. J. Vasconcelos, and B. Khargharia. (2004), "Forest fire spread and suppression in devs", SIMULATION, vol. 80, no. 10, pp. 479-500. https://doi.org/10.1177/0037549704050918
  18. A. Muzy, E. Innocenti, A. Aiello, J.-F. Santucci, and G. Wainer. (2002), "Methods for special applications: Cell-devs quantization techniques in a fire spreading application", in Proceedings of the 34th Conference on Winter Simulation: Exploring New Frontiers, ser. WSC '02. Winter Simulation Conference, pp. 542-549.
  19. X. Hu and B. P. Zeigler. (2004), "A high performance simulation engine for large-scale cellular devs models", in Proceedings of the 2004 Symposium on High Performance Computing, pp. 3-8.