The Cost of Terminating Optimistic Parallel Discrete-Event Simulations

dc.contributor.authorSanjeevan, Vasanten
dc.contributor.authorAbrams, Marcen
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:36:17Zen
dc.date.available2013-06-19T14:36:17Zen
dc.date.issued1992en
dc.description.abstractIn 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.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000305/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000305/01/TR-92-25.pdfen
dc.identifier.trnumberTR-92-25en
dc.identifier.urihttp://hdl.handle.net/10919/19757en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.relation.ispartofHistorical Collection(Till Dec 2001)en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titleThe Cost of Terminating Optimistic Parallel Discrete-Event Simulationsen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR-92-25.pdf
Size:
1006.99 KB
Format:
Adobe Portable Document Format