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.


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
Major Option:Computer Science
Thesis Committee:
  • Taylor, Stephen (chair)
  • Arvo, Jim
  • Chandy, K. Mani
  • McKoy, Vincent
Defense Date:21 May 1998
Record Number: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:25 Dec 2012 14:58

Thesis Files

[img] PDF (Rieffel_ma_1998.pdf)
Restricted to Caltech community only
See Usage Policy.


Repository Staff Only: item control page