Dynamic remapping of parallel time-stepped simulations

Research output: Contribution to journalArticlepeer-review

Abstract

A large class of time-dependent computations are characterized by a sequence of phases, with phase changes occurring unpredictably. We consider the decision problem regarding the remapping of workload to processors in a parallel time-stepped simulation where the utility of remapping and the future behavior of the workload is uncertain, phases exhibit stable execution requirements during a given phase, but requirements may change radically between phases. For these problems a workload assignment generated for one phase may hinder performance during the next phase. We address the fundamental problem of deciding when to remap, in the presence of uncertain future behavior and noisy measurements. The utility of the approach is shown by application to multiprocessor implementations of a time-stepped fluid dynamics program, and to a time-stepped battlefield simulation program.

Original languageEnglish (US)
Pages (from-to)121-125
Number of pages5
JournalSimulation Series
Volume21
Issue number2
StatePublished - Mar 1989
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Dynamic remapping of parallel time-stepped simulations'. Together they form a unique fingerprint.

Cite this