A 'Conservative' Approach to Parallelizing the Sharks World Simulation

Abstract

This paper describers how we parallelized a benchmark problem for parallel simulation, the Sharks World. The solution we describe is conservative, in the sense that no state information is saved, and no rollbacks occur. Our approach illustrates both the principal advantage and principal disadvantage of conservative parallel simulation. The advantage is that by exploiting lookahead we find an approach that dramatically improves the serial execution time, and also achieves excellent speedups. The disadvantages is that if the model rules are changed in such a way that the lookahead is destroyed, it is difficult to modify the solution to accommodate the changes. Keywords: Synchronization.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1990
Accession Number
ADA227738

Entities

People

  • David M. Nicol
  • Scott E. Riffe

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computational Complexity
  • Computations
  • Contracts
  • Fish
  • Frequency
  • Intervals
  • Iterations
  • Numbers
  • Particles
  • Simulations
  • Simulators
  • Specifications
  • Stations
  • Time Intervals
  • Trajectories
  • Work Stations

Readers

  • Database Systems and Applications
  • Parallel and Distributed Computing.
  • Systems Analysis and Design