Basic HTML version of Foils prepared August 21 1999

Foil 131 Conservative Vs Optimistic Methods

From Overview of PET and CHSSI FMS (Forces Modeling and Simulation) ASC MSRC FMS Day Meeting Dayton Ohio -- July 29 1999. by Wojtek Furmanski


1 Conservative algorithms impose one or more constraints
  • Object interactions limited to just "neighbors" (e.g., Chandy-Misra)
  • Object interactions have non-zero time scales (e.g., lookahead)
  • Object interactions follow FIFO constraint
2 Optimistic algorithms impose no constraints but require a more sophisticated engine
  • Support for rollbacks (and advanced features for rollforward)
  • Require flow control to provide stability
  • Optimistic approaches support real-time applications better...
3 The most important thing is for applications to develop their models to maximize parallelism
  • The simulation will not execute in parallel faster than the critical path

in Table To:


© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Sat Aug 21 1999