Implementation and performance evaluation of a FIFO Queue class library for time warp

Soichiro Hidaka, Terumasa Aoki, Hitoshi Aida, Tadao Saito

Research output: Contribution to journalArticle

Abstract

The authors describe the implementation, use, and performance evaluation of a FIFO queue class library by means of high-performance, easy-to-use interface employed for queuing simulations in parallel discrete simulations based on the time warp method. Various general-purpose simulation libraries and languages have been proposed, and among these some have the advantage of not requiring users to define anything other than the state vector, and not needing awareness of rollback under a platform which performs state control based in copies. However, because the state vectors must be defined as simple data structures without pointers, dynamic data structures such as a FIFO queue be handled directly Under the proposed class library, both the platform and the user can handle such structures in the same fashion that embedded data structures are handled. In addition, instead of all stored data, just the operational history can be stored and recovered efficiently at an effectively minimal cost by taking advantage of the first-in-first-out characteristics of the above data structures. When the kernel deletes past state histories during a simulation, garbage collection is also performed transparently using the corresponding method.

Original languageEnglish
Pages (from-to)90-98
Number of pages9
JournalSystems and Computers in Japan
Volume33
Issue number9
DOIs
Publication statusPublished - 2002 Aug 1

Keywords

  • FIFO queue
  • Object oriented
  • Parallel discrete event simulation
  • State management
  • Time warp

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Implementation and performance evaluation of a FIFO Queue class library for time warp'. Together they form a unique fingerprint.

  • Cite this