A Spatially Partitioned Parallel Simulation of Colliding Objects

Abstract

This study investigated the application of a conservative synchronization paradigm to the classical, distributed pool balls simulation executed on an eight node, Intel iPSC/2 hypercube. Wieland's concept of spatial partitioning and limited data replication was used. Analysis has shown that 100% parallelization of execution is possible in a conservative environment via assignment of multiple sectors to nodes. Two conservative formulations for minimum safe time were derived. A tradeoff exists between scalability and efficiency. Optimum sectoring prediction has been shown possible through application of linear regression techniques. The results of this research reveal that a conservative approach to distributed, discrete event simulations can achieve significant speedup.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1991
Accession Number
ADA243967

Entities

People

  • Robert S. Moser

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • C Programming Language
  • Computer Programming
  • Computers
  • Computing System Architectures
  • Coordinate Systems
  • Department Of Defense
  • Efficiency
  • Estimators
  • Jet Propulsion
  • Lists (Data Structures)
  • Operating Systems
  • Programming Languages
  • Simulations
  • Time Intervals
  • Two Dimensional

Readers

  • Computational Modeling and Simulation
  • Parallel and Distributed Computing.
  • Structural Dynamics.