Sciweavers

WSC
1997

Minimum Cost Adaptive Synchronization: Experiments with the ParaSol System

13 years 5 months ago
Minimum Cost Adaptive Synchronization: Experiments with the ParaSol System
We present a novel adaptive synchronization algorithm, called the minimum average cost (MAC) algorithm, in the context of the ParaSol parallel simulation system. ParaSol is a multithreaded system for parallel simulation on shared- and distributedmemory environments, designed to support domainspecific Simulation Object Libraries. The proposed MAC algorithm is based on minimizing the cost of synchronization delay and rollback at a process, whenever its simulation driver must decide whether to either proceed optimistically or to delay processing. In the former case the risk is rollback cost, in the event of a straggler’s arrival. In the latter case the risk is unnecessary delay, in the event a late-comer is not a straggler. In addition to the MAC algorithm and an optimal delay computation model, we report on some early experiments comparing the performance of MAC-based adaptive synchronization to optimistic synchronization.
Edward Mascarenhas, Felipe Knop, Vernon Rego
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 1997
Where WSC
Authors Edward Mascarenhas, Felipe Knop, Vernon Rego
Comments (0)