Return
A BFS-Based DEVS Simulation Kernel for HDL-Compatible Simulation
DOI:10.3390/electronics15010048.png)
Abstract
En 中文
The Discrete Event System Specification (DEVS) formalism provides a mathematical foundation for modeling hierarchical discrete-event systems. However, the Depth-First Search (DFS) scheduling used in the classical DEVS abstract simulator conflicts with the concurrency semantics of Hardware Description Language (HDL) simulators such as Verilog or VHDL. This mismatch induces timing distortions, including pipeline skew and zero-time feedback loops. To address these limitations, this study proposes a new DEVS simulation kernel that adopts Breadth-First Search (BFS) scheduling, integrating the delta-round concept. This approach employs an event-parking mechanism that separates event computation from application, structurally aligning with HDL’s Active–NBA–Reactive phases and enabling semantically simultaneous updates without introducing additional ε-time. Case studies demonstrate that the proposed BFS-based DEVS kernel eliminates timing discrepancies in pipeline and feedback-loop structures and establishes a formal foundation for semantic alignment between DEVS and HDL simulators.
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
2.6
Papers:
9.9K
Citations:
4.7W
Organization
Cited Papers
System entity structure extension to integrate abstraction hierarchies and time granularity into DEVS modeling and simulation
SIMULATION
IF0
Reconsidering the performance of DEVS modeling and simulation environments using the DEVStone benchmark
SIMULATION
IF0

