A Caltech Library Service

Performance modeling for concurrent particle simulations


Rieffel, Marc A. (1998) Performance modeling for concurrent particle simulations. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/sx57-5d89.


This thesis develops an application- and architecture-independent framework for predicting the runtime and memory requirements of particle simulations in complex three-dimensional geometries. Both sequential and concurrent simulations are addressed, on a variety of homogeneous and heterogeneous architectures. The models are considered in the context of neutral flow Direct Simulation Monte Carlo (DSMC) simulations for semiconductor manufacturing and aerospace applications.

Complex physical and chemical processes render algorithmic analysis alone insufficient for understanding the performance characteristics of particle simulations. For this reason, detailed knowledge of the interaction between the physics and chemistry of a problem and the numerical method used to solve it is required.

Prediction of runtime and storage requirements of sequential and concurrent particle simulations is possible with the use of these models. The feasibility of simulations for given physical systems can also be determined. While the present work focuses on the concurrent DSMC method, the same modeling techniques can be applied to other numerical methods, such as Particle-In-Cell (PIC) and Navier-Stokes (NS).

Item Type:Thesis (Dissertation (Ph.D.))
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Computer Science
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Taylor, Stephen
Thesis Committee:
  • Taylor, Stephen (chair)
  • Arvo, James R.
  • Chandy, K. Mani
  • McKoy, Basil Vincent
Defense Date:21 May 1998
Record Number:CaltechETD:etd-01242008-132610
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:326
Deposited By: Imported from ETD-db
Deposited On:20 Feb 2008
Last Modified:16 Apr 2021 23:29

Thesis Files

PDF (Rieffel_ma_1998.pdf) - Final Version
See Usage Policy.


Repository Staff Only: item control page