VLSI Design

VLSI Design / 1999 / Article
Special Issue

Current Advances in Parallel Logic Simulation

View this Special Issue

Open Access

Volume 9 |Article ID 061087 | https://doi.org/10.1155/1999/61087

Raghunandan Rajan, Radharamanan Radhakrishnan, Philip A. Wilsey, "Dynamic Cancellation: Selecting Time Warp Cancellation Strategies at Runtime", VLSI Design, vol. 9, Article ID 061087, 15 pages, 1999. https://doi.org/10.1155/1999/61087

Dynamic Cancellation: Selecting Time Warp Cancellation Strategies at Runtime

Received26 May 1998


The performance of Time Warp parallel discrete event simulators can be affected by the cancellation strategy used to send anti-messages. Under aggressive cancellation, antimessage generation occurs immediately after a straggler message is detected. In contrast, lazy cancellation delays the sending of anti-messages until forward processing from a straggler message confirms that the premature computation did indeed generate an incorrect message. Previous studies have shown that neither approach is clearly superior to the other in all cases (even within the same application domain). Furthermore, no strategy exists to make a priori determination of the more favorable cancellation strategy. Most existing Time Warp systems merely provide a switch for the user to select the cancellation strategy employed. This paper explores the use of simulation time decision procedures to select cancellation strategies. The approach is termed Dynamic Cancellation and it assigns the capability for selecting cancellation strategies to the Logical Processes (LPs) in a Time Warp simulation. Thus, within a single parallel simulation both strategies may be employed by distinct LPs and even across the simulation lifetime of an LP. Empirical analysis using several control strategies show that dynamic cancellation always performs with the best static strategy and, in some cases, dynamic cancellation provides some nominal (5–10%) performance gain over the best static strategy.

Copyright © 1999 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Related articles

No related content is available yet for this article.
 PDF Download Citation Citation
 Order printed copiesOrder

Article of the Year Award: Outstanding research contributions of 2021, as selected by our Chief Editors. Read the winning articles.