Introduction to non-linear optimization
Introduction to non-linear optimization
ACM Transactions on Programming Languages and Systems (TOPLAS)
The P2 algorithm for dynamic calculation of quantiles and histograms without storing observations
Communications of the ACM
SOSP '87 Proceedings of the eleventh ACM Symposium on Operating systems principles
Distributed simulation using hierarchical rollback
WSC '89 Proceedings of the 21st conference on Winter simulation
Rollback sometimes works...if filtered
WSC '89 Proceedings of the 21st conference on Winter simulation
Limitation of optimism in the time warp operating system
WSC '89 Proceedings of the 21st conference on Winter simulation
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
PVM: a framework for parallel distributed computing
Concurrency: Practice and Experience
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Investigations in adaptive distributed simulation
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
An adaptive memory management protocol for Time Warp parallel simulation
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Probabilistic adaptive direct optimism control in Time Warp
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
NPSI adaptive synchronization algorithms for PDES
WSC '95 Proceedings of the 27th conference on Winter simulation
Wolf: a rollback algorithm for optimistic distributed simulation systems
WSC '88 Proceedings of the 20th conference on Winter simulation
CSIM: a C-based process-oriented simulation language
WSC '86 Proceedings of the 18th conference on Winter simulation
Simulation Modeling and Analysis
Simulation Modeling and Analysis
Estimating rollback overhead for optimism control in Time Warp
SS '95 Proceedings of the 28th Annual Simulation Symposium
Software architectures for fault-tolerant replications and multithreaded decompositions: experiments with practical parallel simulation
A system for multithreaded parallel simulation and computation with migrant threads and objects
A system for multithreaded parallel simulation and computation with migrant threads and objects
On the processor scheduling problem in time warp synchronization
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Decision-Theoretic Throttling for Optimistic Simulations of Multi-Agent Systems
DS-RT '05 Proceedings of the 9th IEEE International Symposium on Distributed Simulation and Real-Time Applications
| Hi-index | 0.00 |
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 distributed-memory environments, designed to support domain-specific 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 latecomer 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.