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

Soichiro Hidaka, Terumasa Aoki, Hitoshi Aida, Tadao Saito

研究成果: Article査読


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.

ジャーナルSystems and Computers in Japan
出版ステータスPublished - 2002 8月

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 情報システム
  • ハードウェアとアーキテクチャ
  • 計算理論と計算数学


「Implementation and performance evaluation of a FIFO Queue class library for time warp」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。