The Community for Technology Leaders
Workshop on Principles of Advanced and Distributed Simulation (PADS'05) (2005)
Monterey, Californi
June 1, 2005 to June 3, 2005
ISSN: 1087-4097
ISBN: 0-7695-2383-8
pp: 181-188
Qing Xu , McGill University
Carl Tropper , McGill University
ABSTRACT
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.
INDEX TERMS
null
CITATION

C. Tropper and Q. Xu, "XTW, A Parallel and Distributed Logic Simulator," Workshop on Principles of Advanced and Distributed Simulation (PADS'05)(PADS), Monterey, Californi, 2005, pp. 181-188.
doi:10.1109/PADS.2005.40
93 ms
(Ver 3.3 (11022016))