Sign up & Download
Sign in

XTW, a parallel and distributed logic simulator

by Qing Xu Qing Xu, C Tropper
Proceedings of the ASPDAC 2005 Asia and South Pacific Design Automation Conference 2005 ()

Abstract

In this paper, a new event scheduling mechanism XEQ and 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.

Cite this document (BETA)

Available from ieeexplore.ieee.org
Page 1
hidden

Readership Statistics

5 Readers on Mendeley
by Discipline
 
 
by Academic Status
 
100% Ph.D. Student
by Country
 
40% United States
 
20% China
 
20% Brazil

Sign up today - FREE

Mendeley saves you time finding and organizing research. Learn more

  • All your research in one place
  • Add and import papers easily
  • Access it anywhere, anytime

Start using Mendeley in seconds!

Already have an account? Sign in