ACM DL

Modeling and Computer Simulation (TOMACS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 7 Issue 2, April 1997

A comparative study of parallel and sequential priority queue algorithms
Robert Rönngren, Rassul Ayani
Pages: 157-209
DOI: 10.1145/249204.249205
Priority queues are used in many applications including real-time systems, operating systems, and simulations. Their implementation may have a profound effect on the performance of such applications. In this article, we study the performance of...

Instability and performance limits of distributed simulators of feedforward queueing networks
Rajeev Shorey, Anurag Kumar, Kiran M. Rege
Pages: 210-238
DOI: 10.1145/249204.249206
In this article we study the performance of distributed simulation of open feedforward queueing networks, by analyzing queueing models of message flows in distributed discrete event simulators. We view each logical process in a distributed...

Adaptive memory management and optimism control in time warp
Samir R. Das, Richard M. Fujimoto
Pages: 239-271
DOI: 10.1145/249204.249207
It is widely believed that the Time Warp protocol for parallel discrete event simulation is prone to two potential problems: an excessive amount of wasted, rolled back computation resulting from “rollback thrashing” behaviors, and...

Inversive and linear congruential pseudorandom number generators in empirical tests
Hannes Leeb, Stefan Wegenkittl
Pages: 272-286
DOI: 10.1145/249204.249208
We present results from a series of empirical tests of pseudorandom number generators. The tests cover a broad range of designs due to bit-oriented, efficient test statistics and a testing procedure inwhich we vary the sample size, dimension,...