We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Speed Optimization in DEVS-Based Simulations: A Memoization Approach.
- Authors
Kwon, Bo Seung; Han, Young Shin; Lee, Jong Sik
- Abstract
Featured Application: This study is proposed to improve performance in order to simulate a system model using DEVS methodology, which requires a large hierarchical structure like HDL simulation. The DEVS model, designed for general discrete event simulation, explores the event status and time advance of all DEVS atomic models deployed at the time of the simulation, and then performs the scheduled simulation step. Each simulation step is accompanied by a re-exploration the event status and time advance, which is needed for maintaining the casual order of the entire model. It is time consuming to simulate a large-scale DEVS model. In a similar vein, attempts to perform an HDL simulation in a DEVS space increase simulation costs by incurring repeated search costs for model transitions. In this study, we performed a statistical analysis of engine behavior to improve simulation speed and we proposed a DP-based memoization technique for the coupled model. Through our method, we can expect significant performance improvements that range statistically from 7.4 to 11.7 times.
- Subjects
DISCRETE event simulation; ATOMIC models; SPEED
- Publication
Applied Sciences (2076-3417), 2023, Vol 13, Issue 23, p12958
- ISSN
2076-3417
- Publication type
Article
- DOI
10.3390/app132312958