A parallel particle tracking framework for applications in scientific computing

Journal of Supercomputing

Volumn 28, Issue 2, 2004, Pages 149-164

  Cheng, Jing Ru C ^a   Plassmann, Paul E ^b  

^a Major Shared Resource Center   (United States)

^b The Pennsylvania State University   (United States)

Author keywords

Distributed memory; Parallel computing; Particle tracking; Repartitioning strategy; Scientific computing; Three dimensional unstructured mesh

Indexed keywords

BENCHMARKING; COMPUTATIONAL METHODS; COMPUTER APPLICATIONS; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS; TRACKING (POSITION);

DISTRIBUTED MEMORIES; PARTICLE TRACKING; REPARTITIONING STRATEGIES; THREE DIMENSIONAL UNSTRUCTURED MESH;

NATURAL SCIENCES COMPUTING;

EID: 3543089765     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:SUPE.0000020175.26125.c1     Document Type: Article

References (14)

1. M. J. Berger and S. H. Bokhari. A partitioning strategy for nonuniform problems on multiprocessors. IEEE Transactions on Computers, C-36:570-580, 1987.
2. H.-P. Cheng, J.-R. Cheng, and G. T. Yeh. A particle tracking technique for the Lagrangian-Eulerian finite-element method in multi-dimensions. International Journal for Numerical Methods in Engineering, 39:1115-1136, 1996.
3. J.-R. C. Cheng. Parallel particle tracking algorithms and software for applications in scientific computing. Ph.D. thesis, Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, USA, 2002.
4. J.-R. C. Cheng and P. E. Plassmann. The accuracy and performance of parallel in-element particle tracking methods. In Proceedings of the 10th SIAM Conference on Parallel Processing, pp. 252-261. SIAM Publications, Philadelphia, 2001.
5. D. Diachin and J. Herzog. Analytic streamline calculations for linear tetrahedra. In 13th AIAA Computational Fluid Dynamics Conference, pp. 733-742, 1997.
6. C.-D. Forum. Specification of five convection-diffusion benchmark problems. 7th International Conference on Computational Methods in Water Resources, Massachusetts Institute of Technology, 1988.
7. L. Freitag, M. Jones, C. Ollivier-Gooch, and P. Plassmann. SUMAA3d Web page, http:// www.mcs.anl.gov/sumaa3d/, Mathematics and Computer Science Division, Argonne National Laboratory, 1997.
8. M. T. Jones and P. E. Plassmann. Computational results for parallel unstructured mesh computations. Computing Systems in Engineering, 5(4-6):297-309, 1994.
9. G. Karypis and V. Kumar. A performance study of diffusive vs. remapped load-balancing schemes. In Proceedings of the 11th International Conference on Parallel and Distributed Computing Systems, 1988.
10. A. V. Malevsky and S. J. Thomas. Parallel algorithms for semi-Lagrangian advection. International Journal for Numerical Methods in Fluids, 25:455-473, 1997.
11. B. Moon, M. Uysal, and J. Saltz. Index translation schemes for adaptive computations on distributed memory niulticomputers. In Proceedings of the 9th International Parallel Processing Symposium, pp. 812-819 IEEE Computer Society Press. Santa Barbara, California, April 24-28, 1995.
12. R. P. Nance, R. G. Wilmoth, B. Moon, H. A. Hassan, and J. Saltz. Parallel DSMC solution of three-dimensional flow over a finite flat plate. In Proceedings of the ASME 6th Joint Thermophysics and Heat Transfer Conference, Colorado Springs, Colorado, AIAA, June 20-23, 1994.
13. C. D. Robinson and J. K. Harvey. A fully concurrent DSMC implementation with adaptive domain decomposition. In Proceedings of the Parallel CFD Meeting, 1997.
14. B. C. Wong and L. N. Long. A data-parallel implementation of the DSMC method on the connection machine. Computing Systems in Engineering Journal, 3(1-4), 1992.