멀티 코어와 GPU 결합 구조를 이용한 DEVS 기반 대규모 하이브리드 시스템 모델링 시뮬레이션의 가속화 = Accelerated Large-Scale Simulation on DEVS based Hybrid System using Collaborative Computation on Multi-Cores and GPUs

국문 초록 (Abstract)

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

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 J. H. Hong, "Simulation-based optimization for design parameter exploration in hybrid system: a defense system example" 89 (89): 362-380, 2013

2 F. Bergero, "Powerdevs: a tool for hybrid system modeling and real-time simulation" 87 (87): 113-132, 2011

3 Q. Liu, "Parallel environment for devs and cell-devs models" 83 (83): 449-471, 2007

4 M. G. Seok, "Parallel discrete event simulation for devs cellular models using a gpu" Society for Computer Simulation International 11:1-11:7, 2012

5 A. C. H. Chow, "Parallel devs: a parallel, hierarchical, modular modeling formalism" 716-722, 1994

6 J. Himmelspach, "Parallel and distributed simulation of parallel devs models" Society for Computer Simulation International 2 : 249-256, 2007

7 H. Saadawi, "On the verification of hybrid devs models" Society for Computer Simulation International 26:1-26:8, 2012

8 G. A. Wainer, "N-dimensional cell-devs models" 12 (12): 135-157, 2002

9 Q. Liu, "Multicore acceleration of discrete event system specification systems" 88 (88): 801-831, 2012

10 G. A. Wainer, "Modeling and simulation of complex systems with cell-devs" 1 : 60-, 2004

11 A. Muzy, "Methods for special applications: Cell-devs quantization techniques in a fire spreading application" 542-549, 2002

12 A. Troccoli, "Implementing parallel cell-devs" IEEE Computer Society 273-, 2003

13 B. P. Zeigler, "Hybrid Systems II" Springer Berlin Heidelberg 529-551, 1995

14 L. Ntaimo, "Forest fire spread and suppression in devs" 80 (80): 479-500, 2004

15 S. Jafer, "Flattened conservative parallel simulator for devs and cell-devs" 1 : 443-448, 1980

16 G. A. Wainer, "Application of the cell-devs paradigm for cell spaces modelling and simulation" 76 (76): 22-39, 2001

17 A. C. Chow, "Abstract simulator for the parallel devs formalism" 157-163, 1994

18 X. Hu, "A high performance simulation engine for large-scale cellular devs models" 3-8, 2004

19 H. Park, "A gpu-based application framework supporting fast discrete-event simulation" 86 (86): 613-628, 2010