Implementation of tree and butterfly barriers with optimistic time management algorithms for discrete event simulation

Syed S. Rizvi, Dipali Shah, Aasia Riasat

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

The Time Wrap algorithm [3] offers a run time recovery mechanism that deals with the causality errors. These run time recovery mechanisms consists of rollback, antimessage, and Global Virtual Time (GVT) techniques. For rollback, there is a need to compute GVT which is used in discrete-event simulation to reclaim the memory, commit the output, detect the termination, and handle the errors. However, the computation of GVT requires dealing with transient message problem and the simultaneous reporting problem. These problems can be dealt in an efficient manner by the Samadi's algorithm [8] which works fine in the presence of causality errors. However, the performance of both Time Wrap and Samadi's algorithms depends on the latency involve in GVT computation. Both algorithms give poor latency for large simulation systems especially in the presence of causality errors. To improve the latency and reduce the processor ideal time, we implement tree and butterflies barriers with the optimistic algorithm. Our analysis shows that the use of synchronous barriers such as tree and butterfly with the optimistic algorithm not only minimizes the GVT latency but also minimizes the processor idle time.

Original languageEnglish (US)
Title of host publicationAdvanced Techniques in Computing Sciences and Software Engineering
Pages455-460
Number of pages6
DOIs
StatePublished - 2010
Event2008 International Conference on Systems, Computing Sciences and Software Engineering, SCSS 2008, Part of the International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering, CISSE 2008 -
Duration: Dec 5 2008Dec 13 2008

Other

Other2008 International Conference on Systems, Computing Sciences and Software Engineering, SCSS 2008, Part of the International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering, CISSE 2008
Period12/5/0812/13/08

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint Dive into the research topics of 'Implementation of tree and butterfly barriers with optimistic time management algorithms for discrete event simulation'. Together they form a unique fingerprint.

  • Cite this

    Rizvi, S. S., Shah, D., & Riasat, A. (2010). Implementation of tree and butterfly barriers with optimistic time management algorithms for discrete event simulation. In Advanced Techniques in Computing Sciences and Software Engineering (pp. 455-460) https://doi.org/10.1007/978-90-481-3660-5-78