Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem
Communications of the ACM
GTW: a time warp system for shared memory multiprocessors
WSC '94 Proceedings of the 26th conference on Winter simulation
A case study in simulating PCS networks using Time Warp
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
ROSS: a high-performance, low memory, modular time warp system
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
DSIM: scaling time warp to 1,033 processors
WSC '05 Proceedings of the 37th conference on Winter simulation
PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
Hi-index | 0.00 |
Fossil collection plays an important role in managing the memory utilization in parallel simulations with Time Warp. We describe a novel fossil collection method that incurs low overhead in reclaiming memory buffers occupied by processed events. The time complexities of the existing and the proposed methods are analyzed and presented. We have also tested the methods with a number of real-world and synthetic workload simulations, and confirmed that the proposed method indeed incurs lower overhead than the existing methods in most cases.