POSE: Getting over grainsize in parallel discrete event simulation

Terry L. Wilmarth, Laxmikant V. Kalé

Research output: Contribution to journalConference articlepeer-review

Abstract

Parallel discrete event simulations (PDES) encompass a broad range of analytical simulations. Their utility lies in their ability to model a system and provide information about its behavior in a timely manner. Current PDES methods provide limited performance improvements over sequential simulation. Many logical models for applications have fine granularity making them challenging to parallelize. In POSE, we examine the overhead required for optimistically synchronizing events. We have designed an object model based on the concept of visualization and new adaptive optimistic methods to improve the performance of fine-grained PDES applications. These novel approaches exploit the speculative nature of optimistic protocols to improve single-processor parallel over sequential performance and achieve scalability for previously hard-to-parallelize fine-grained simulations.1.

Original languageEnglish (US)
Pages (from-to)12-19
Number of pages8
JournalProceedings of the International Conference on Parallel Processing
DOIs
StatePublished - 2004
EventProceedings - 2004 International Conference on Parallel Processing, ICPP 2004 - Montreal, Que, Canada
Duration: Aug 15 2004Aug 18 2004

ASJC Scopus subject areas

  • Hardware and Architecture
  • Engineering(all)

Fingerprint Dive into the research topics of 'POSE: Getting over grainsize in parallel discrete event simulation'. Together they form a unique fingerprint.

Cite this