간헐적 동기화를 통한 예측기반 병렬 로직 시뮬레이션에서의 체크포인트/재실행 오버헤드 최소화
Checkpoint/Resimulation Overhead Minimization with Sporadic Synchronization in Prediction-Based Parallel Logic Simulation
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
일반적으로 병렬 이벤트구동 시뮬레이션의 대표적 동기화 방법으로는 비관적 동기화 방식과 낙관적 동기화 방식이 있는데, 본 논문에서는예측기반 병렬 이벤트구동 로직 시뮬레이션에서 이 두 가지 동기화 방식들을 혼용한 간헐적 동기화를 통한 시뮬레이션 성능 향상 기법을 제시한다. 제안되는 간헐적 동기화 방식은 예측기반 병렬 이벤트구동 로직 시뮬레이션에서 자주 일어나는 틀린 예측과 연관된 체크포인트 오버헤드및 재실행 오버헤드를 최소화할 수 있어 시뮬레이션 성능 향상에 매우 효과적인데, 이를 다양한 실제 디자인들에 적용한 실험을 통하여 확인할수 있었다.
Abstract
In general, there are two synchronization methods in parallel event-driven simulation, pessimistic approach and optimistic approach. In this paper, we propose a new approach, sporadic synchronization combining both for prediction-based parallel event-driven logic simulation. We claim this hybrid solution is pretty effective to minimize both checkpoint overhead and restart overhead, which are related problems with frequent false predictions for improving the performance of the prediction-based parallel event-driven logic simulation. The experiment has clearly shown the advantage of the proposed approach.
참고문헌 (13)
- R. M. Fujimoto, "Parallel Discrete Event Simulation", Communication of the ACM, 33(10), pp.30~53 (1990)
- D. M. Nicol, "Principles of Conservative Parallel Simulation", Proceedings of the 28th Winter Simulation Conference, pp.128~135 (1996)
- R. M. Fujimoto, "Time Warp on a Shared Memory Multiprocessor", Transactions of the Society for Computer Simulation, 6(3), pp.211~239 (1989)
- L. Li, "A design-driven partitioning algorithm for distributed Verilog simulation", Proc. 20th International Workshop on Principles of Advanced and Distributed Simulation (PADS), pp.211~218 (2007)
- D. Chatterjee, "Event-driven gate-level simulation with general purpose GPUs", Proceedings of Design Automation Conference (DAC09), pp.557~562 (2009)
- "Cadence Design Systems"[URL]
- "Synopsys"[URL]
- K. Chang, "Parallel Logic Simulation: Myth or Reality?", Computer, 45(4), pp.67~73 (2012)
- Jaehoon Han, "Predictive parallel event-driven HDL simulation with a new powerful prediction strategy", Proc. of Design, Automation and Test in Europe Conference and Exhibition (DATE), pp.1~3 (2014)
- H. Bauer, "Reducing Rollback Overhead in Time Warp Based Distributed Simulation with Optimized Incremental State Saving", Proc. 26th Annual Simulation Symposium, pp.12~20 (1993)
- James Gross, "Multi-Level Parallelism for Time- and Cost-efficient Parallel Discrete-Event Simulation on GPUs", Proc. of 26th ACM, 2012, ~
- Zhang Yuxuan, "Logic simulation acceleration based on GPU", Proc. of the 18th International Conference on Mixed Design of Integrated Circuits and Systems (MIXDES 2011), pp.608~613 (2011)
- Wenjie Tang, "A GPU-based discrete event simulation kernel", Journal of Simulation, 89(11), pp.1335~1354 (2013)