Modeling and Computer Simulation (TOMACS)


Search Issue
enter search term and/or author name


ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on parallel and distributed systems performance, Volume 1 Issue 4, Oct. 1991

Optimal memory management for time warp parallel simulation
Yi-Bing Lin, Bruno R. Preiss
Pages: 283-307
DOI: 10.1145/130611.130612
Recently there has been a great deal of interest in performance evalution of parallel simulation. Most work is devoted to the time complexity and assumes that the amount of memory available for parallel simulation is unlimited. This paper...

An evaluation of the Chandy-Misra-Bryant algorithm for digital logic simulation
Larry Soulé, Anoop Gupta
Pages: 308-347
DOI: 10.1145/130611.130613
We explore the suitability of the Chandy-Misra-Bryant (CMB) algorithm for the domain of digital logic simulation. Our evaluation is based on results for six realistic benchmark circuits, one of them being the R6000 microprocessor form MIPS. A...

A unifying framework for distributed simulation
R. Bagrodia, K. M. Chandy, Wen Toh Liao
Pages: 348-385
DOI: 10.1145/130611.130614
A theory of distributed simulation applicable to both discrete-event and continuous simulation is presented. It derives many existing simulation algorithms from the theory and describes an implementation of a new algorithm derived from the...

Bounds and approximations for self-initiating distributed simulation without lookahead
Robert E. Felderman, Leonard Kleinrock
Pages: 386-406
DOI: 10.1145/130611.130615
We provide upper and lower bounds and an approximation for speedup of an optimistic self-initiated distributed simulation using a very simple model. We assume an arbitrary number of processors and a uniform connection topology. By showing that...