By Topic

Time warp for efficient parallel logic simulation on a massively parallel SIMD machine

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Yunmo Chung ; Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA ; Moon Jung Chung

A variation of the time warp protocol for efficient parallel logic simulation on a massively parallel SIMD machine is proposed. A scheme in which each object has a single event queue instead of three queues needed in the conventional time warp protocol is developed for fast queue manipulation and small storage requirement. An immediate cancellation technique of the rollback mechanism of time warp is proposed which does not require the use of antimessages and works well for the single queue structure. To minimize the queue size needed for simulation, a lower bound of rollback at each object is computed and used to discard processed events with timestamps less than the bound. Even if extra work is needed for computing and delivering the lower bound, the simulation using the lower bound of rollback is faster than the time warp protocol since queue manipulation time is significantly saved. Preliminary experimental results of the time warp variation on the Connection Machine-2 indicate significant savings in time and space over the time warp protocol. Moreover, the proposed scheme is much faster than the Intermetric VHDL simulator

Published in:

Computers and Communications, 1991. Conference Proceedings., Tenth Annual International Phoenix Conference on

Date of Conference:

27-30 Mar 1991