Computer Science Technical Reports
CS at VT

The Cost of Terminating Optimistic Parallel Discrete-Event Simulations

Sanjeevan, Vasant and Abrams, Marc (1992) The Cost of Terminating Optimistic Parallel Discrete-Event Simulations. Technical Report TR-92-25, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
TR-92-25.pdf (1031154)


In a previous paper, we proposed seven algorithms for mechanically adding an arbitrary termination condition to a conservative-synchronous, non-terminating parallel simulation. Informal arguments about the performance of each algorithm were made, and the arguments were confirmed through measurement for four of these algorithms. The benchmark used was the simulation of a Torus network using the Bounded Lag protocol on a shared memory multiprocessor. In this paper, we report on the performance of the simulation of the same Torus network benchmark with the same four termination conditions using an optimistic protocol on a message-passing multiprocessor. We also report on the performance of a colliding pucks simulation with three additional termination conditions.

Item Type:Departmental Technical Report
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:305
Deposited By:User autouser
Deposited On:05 December 2001