Adaptive runtime support for direct simulation Monte Carlo methods on distributed memory architectures
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
In highly adaptive irregular problems such as many particle-in-cell (PIC) codes and direct simulation Monte Carlo (DSMC) codes, data access patterns may vary from time step to time step. This fluctuation may hinder efficient utilization of distributed memory parallel computers because of the resulting overhead for data redistribution and dynamic load balancing. To efficiently parallelize such adaptive irregular problems on distributed memory parallel computers, several issues such as effective methods for domain partitioning and fast data transportation must be addressed. This paper presents efficient runtime support methods for such problems. A simple one-dimensional domain partitioning method is implemented and compared with unstructured mesh partitioners such as recursive coordinate bisection and recursive inertial bisection. A remapping decision policy has been investigated for dynamic load balancing on 5-dimensional DSMC codes. Performance results are presented.Keywords
This publication has 13 references indexed in Scilit:
- Design and implementation of a parallel unstructured Euler solver using software primitivesAIAA Journal, 1994
- Efficient Algorithms for Mapping and Partitioning a Class of Parallel ComputationsJournal of Parallel and Distributed Computing, 1993
- Multiprocessors and run‐time compilationConcurrency: Practice and Experience, 1991
- Load balancing on message passing architecturesJournal of Parallel and Distributed Computing, 1991
- Performance of dynamic load balancing algorithms for unstructured mesh calculationsConcurrency: Practice and Experience, 1991
- Improved algorithms for mapping pipelined and parallel computationsIEEE Transactions on Computers, 1991
- Partitioning Sparse Matrices with Eigenvectors of GraphsSIAM Journal on Matrix Analysis and Applications, 1990
- Run-time scheduling and execution of loops on message passing machinesJournal of Parallel and Distributed Computing, 1990
- Partitioning problems in parallel, pipeline, and distributed computingIEEE Transactions on Computers, 1988
- Dynamic remapping of parallel computations with varying resource demandsIEEE Transactions on Computers, 1988