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 0(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. © 2005 IEEE.
Cite
CITATION STYLE
Xu, Q., & Tropper, C. (2005). XTW, a parallel and distributed logic simulator. In Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC (Vol. 2, pp. 1064–1069). Institute of Electrical and Electronics Engineers Inc. https://doi.org/10.1145/1120725.1120825
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.