Location
Virginia Modeling, Analysis and Simulation Center, Room 1201
Conference Title
Modeling, Simulation and Visualization Student Capstone Conference 2023
Conference Track
General Sciences & Engineering
Document Type
Paper
Abstract
This work presents an algorithm for finding data dependencies in a discrete-event simulation system, from the event graph of the system. The algorithm can be used within a parallel discrete-event simulation. Also presented is an experimental system and event graph, which is used for testing the algorithm. Results indicate that the algorithm can provide information about which vertices in the experimental event graph can affect other vertices, and the minimum amount of time in which this interference can occur.
Keywords:
Parallel discrete-event simulation, Event graphs, Data dependencies, Synchronization algorithm
Start Date
4-20-2023
End Date
4-20-2023
Recommended Citation
Jensen, Erik J., "An Algorithm for Finding Data Dependencies in an Event Graph" (2023). Modeling, Simulation and Visualization Student Capstone Conference. 1.
https://digitalcommons.odu.edu/msvcapstone/2023/sciencesandengineering/1
DOI
10.25776/nn19-y897
Included in
Computational Engineering Commons, Computer Engineering Commons, Theory and Algorithms Commons
An Algorithm for Finding Data Dependencies in an Event Graph
Virginia Modeling, Analysis and Simulation Center, Room 1201
This work presents an algorithm for finding data dependencies in a discrete-event simulation system, from the event graph of the system. The algorithm can be used within a parallel discrete-event simulation. Also presented is an experimental system and event graph, which is used for testing the algorithm. Results indicate that the algorithm can provide information about which vertices in the experimental event graph can affect other vertices, and the minimum amount of time in which this interference can occur.