DSIM: scaling time warp to 1,033 processors

This paper presents the design, implementation and performance of a time warp simulator, called DSIM, which targets clusters comprised of thousands of processors. DSIM employs a novel technique for GVT computation, called the time quantum GVT algorithm that requires no message acknowledgement, relie...

Full description

Saved in:
Bibliographic Details
Main Authors: Chen, G., Szymanski, B.K.
Format: Conference Proceeding
Language:English
Subjects:
Clustering algorithms
Computational modeling
Computer simulation
Concurrent computing
Delay
Discrete event simulation
Distributed computing
Memory management
Quantum computing
Time warp simulation
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents the design, implementation and performance of a time warp simulator, called DSIM, which targets clusters comprised of thousands of processors. DSIM employs a novel technique for GVT computation, called the time quantum GVT algorithm that requires no message acknowledgement, relies on constant-length messages and is efficient on clusters with large numbers of processors. Its implementation uses a technique called Local Fossil Collection to alleviate the overhead of memory reclamation and to support efficient event management. DSIM is also equipped with a simple programming interface to ease programming and debugging of simulations. Experimental results obtained on the PHOLD benchmark demonstrated that DSIM can process as many as 228 million events per second on 1033 processors.
ISSN:0891-7736
1558-4305
DOI:10.1109/WSC.2005.1574269