Working Set Based Scheduling in Time Warp Simulations

This paper presents a new scheduling mechanism to choose and process the next input event from the event-set of simulation objects in a logical process (LP). Events are prioritized based on a simulation object´s working set. Working set of a simulation object is analogous to working set defined in virtual memory, and consists of input and output events referenced in the recent past (without time-faults). The simulation kernel exploits the causality framework to determine the working set size of a simulation object. In addition, the scheduler favors events that are within the estimated working set size. This working set based scheduling mechanism shows a performance improvement in the order or 10%-15%. This technique also improves the overall efficiency and memory utilization