Parallel logic simulation of VLSI systems
ACM Computing Surveys (CSUR)
Analysis and simulation of mixed-technology VLSI Systems
Journal of Parallel and Distributed Computing - Parallel and Distributed Discrete Event Simulation--An Emerging Technology
On Rolling Back and Checkpointing in Time Warp
IEEE Transactions on Parallel and Distributed Systems
XTW, A Parallel and Distributed Logic Simulator
Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation
Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures
On the scalability and dynamic load-balancing of optimistic gate level simulation
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
On the scalability and dynamic load balancing of parallel Verilog simulations
Winter Simulation Conference
A Multi-State Q-Learning Approach for the Dynamic Load Balancing of Time Warp
PADS '10 Proceedings of the 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation
| Hi-index | 0.00 |
In this paper, a new event scheduling mechanism XEQ and a new rollback procedure rb-messages are proposed for use in optimistic logic simulation. We incorporate both of these techniques in a simulator XTW. XTW groups LPs into clusters, and makes use of a multi-level queue, XEQ, to schedule events in the cluster. XEQ has an O(1) event scheduling time complexity. Our new rollback mechanism replaces the use of anti-messages by an rb-message, and eliminates the need for an output queue at each LP. Experimental comparisons to Time Warp reveal a superior performance on the part of XTW, while experimental results over large circuits (5-million-gate to 25-million-gate) shows XTW scales well with both the size of circuits and the number of processors.