Termination and Output Measure Generation in Optimistic and Conservative-Synchronous Parallel Simulations

Simple item page
dc.contributor.authorAbrams, Marcen
dc.contributor.authorSanjeevan, Vasanten
dc.contributor.authorRichardson, Debra S.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:36:15Zen
dc.date.available2013-06-19T14:36:15Zen
dc.date.issued1992en
dc.description.abstractThis paper proposes algorithms to stop parallel discrete event simulations using arbitrary termination conditions and to collect output measures. We show that the time complexity of termination can be higher than that of the underlying simulation; therefore termination can reduce or even preclude speed-up. We propose simulation protocol independent algorithms solving the termination and generation problems. Implementations of the algorithms for conservative-synchronous and optimistic protocols are presented. The predicted and measured increase in real time required to execute a time warp and a bounded lag simulation equipped with our termination algorithms is presented. The chief conclusion is that when the time required for each evaluation of the termination condition exceeds the mean time to execute an event, termination can dominate the simulation running time.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000319/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000319/01/TR-92-39.pdfen
dc.identifier.trnumberTR-92-39en
dc.identifier.urihttp://hdl.handle.net/10919/19759en
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.titleTermination and Output Measure Generation in Optimistic and Conservative-Synchronous Parallel Simulationsen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR-92-39.pdf
Size:
1.71 MB
Format:
Adobe Portable Document Format
Download

Collections

Computer Science Technical Reports