A portable software architecture for mesh-independent particle tracking algorithms

Parallel Algorithms and Applications

Volumn 19, Issue 2-3, 2004, Pages 145-161

  Cheng, Jing Ru C ^a   Jones, Mark T ^b   Plassmann, Paul E ^c  

^a Major Shared Resource Center   (United States)

^b State University   (United States)

^c The Pennsylvania State University   (United States)

Author keywords

Application programming interface; Parallel computing; Particle tracking; Scientific computing; Software architecture

Indexed keywords

APPLICATION PROGRAMMING INTERFACE; COMPUTATIONAL MESH; EULERIAN-LANGRANGIAN METHODS; PARTICLE TRACKING;

COMPUTER SOFTWARE; DIFFERENTIAL EQUATIONS; DYNAMIC LOADS; INTEGRATION; MOLECULAR DYNAMICS; MONTE CARLO METHODS; NATURAL SCIENCES COMPUTING; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; RUNGE KUTTA METHODS; VISUALIZATION;

PARALLEL ALGORITHMS;

EID: 4444226677     PISSN: 10637192     EISSN: None     Source Type: Journal    
DOI: 10.1080/10637190410001725472     Document Type: Conference Paper

References (28)

1. Post, F. and van Walsum, T. (1993) "Fluid flow visualization", In: Nielson, G., Hagen, H. and Mueller, H., eds, Focus on Scientific Visualization (Springer, Berlin), pp 1-40.
2. Hockney, R.W. and Eastwood, J.W. (1994) Computer Simulations using Particles (Institute of Physics Publishing Ltd., Bristol).
3. Warren, M. and Salmon, J. (1995) "A portable parallel particle program", Computer Physics Communications 87, 266-290.
4. Bird, G.A. (1970) "Direct simulation and the Boltzmann equation", Physics of Fluids 13(11), 2676-2681.
5. Wong, B.C. and Long, L.N. (1992) "A data-parallel implementation of the DSMC method on the connection machine", Computing Systems in Engineering Journal 3(1-4).
6. Goodwin, R.A., Anderson, J.J. and Nestler, J.M. (2003) "Agent-based simulation system of juvenile fish dam passage", In Seventh Annual Swarm Users/Researchers Conference, SwamFest 2003, University of Notre Dame, Indiana, Apr. 13-15, 2003.
7. Cheng, H.-P., Cheng, J.-R. and Yeh, G.T. (1996) "A particle tracking technique for the Lagrangian finite-element method in multi-dimensions", International Journal of Numerical Methods in Engineering 39(7), 1115-1136.
8. Darmofal, D.L. and Haimes, R. (1996) "An analysis of 3-D particle path integration algorithms", Journal of Computational Physics 123, 182-195.
9. Mihai Dorobantu, Efficient streamline computations on unstructured grids, Technical Report TRITA-NA-9709, Department of Numerical Analysis and Computing Science, Royal Institute of Technology, September, 1997.
10. Lane, David A. (1994) "UFAT - a particle tracer for time-dependent flow fields", Proceedings IEEE Visualization 1994 (IEEE Computer Society Press, Los Alamitos, CA), pp 257-264.
11. Diachin, D. and Herzog, J. (1997) "Analytic streamline calculations for linear tetrahedra", In 13th AIAA Computational Fluid Dynamics Conference, pp. 733-742.
12. OpenMP Architecture Review Board. OpenMP C and C++ Application Program Interface, October 1998, http://www.openmp.org/specs/.
13. McBryan, O.A. (1994) "An overview of message passing environments", Parallel Computing 20, 417-444.
14. Pacheco, P.S. (1997) Parallel Programming with MPI (Morgan Kaufmann Publishers Inc., San Fransisco, USA).
15. Lori Freitag, Mark Jones, Carl Ollivier-Gooch and Paul Plassmann, SUMAA3d Web page, http://www.mcs.anl.gov/sumaa3d/, Mathematics and Computer Science Division, Argonne National Laboratory, 1997.
16. Tracy, F. (2000) "Parallelization of finite element method flow and transport groundwater computations", In Proceedings of the Southern Conference on Computing, The University of Southern Mississippi, MS, Oct. 26-28.
17. MacNeice, P. (1996) Particle-mesh Techniques, Technical Report (Goddard Space Flight Center, Greenbelt, MD).
18. Cheng, J-R.C. (2002) "Parallel particle tracking algorithms and software for applications in scientific computing", PhD thesis, Department of Computer Science and Engineering, The Pennsylvania State University (University Park, PA, USA).
19. Lane, David A. (1996) "Scientific visualization of large-scale unsteady fluid flows", Scientific Visualization Surveys, Methodologies and Techniques (Computer Society Press, Los Alamitos, CA), pp 125-145.
20. Buning, P. (1989) "Numerical algorithm in CFD post-processing, computer graphics and flow visualization in computational fluid dynamics", von Karman Institute for Fluid Dynamics, Lecture Series 1989-07.
21. Bunning, P. (1988) "Sources of error in the graphical analysis of CFD results", Journal of Scientific Computing 3(2), 149-164.
22. Cheng, Jing-Ru C. and Plassmann, Paul E. (2004) "A parallel particle tracking frame-work for applications in scientific computing", Journal of Supercomputing 28, 149-164.
23. Cheng, Jing-Ru C. and Plassmann, Paul E. (2003) "A software architecture for parallel particle tracking algorithms", In: Arabnia, H.R. and Mun, Y., eds, Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'03) June 23-26 2003, Las Vegas, Nevada, USA, CSREA Press, Vol. II, pp 656-661.
24. Cheng, Jing-Ru C. and Plassmann, Paul E. (2003) "An a posteriori error estimator for adaptive mesh refinement using parallel in-element particle tracking methods", In: Palma, Jose M.L.M., Dongarra, Jack, Hernández, Vicente and Augusto Sousa, A., eds, High Performance Computing for Computational Science - VECPAR 2002, Lecture Notes in Computer Science (Springer-Verlag, Berlin), Vol. 2565, pp 94-107.
25. Mark T., Jones and Plassmann, Paul E. (1994) "Computational results for parallel unstructured mesh computations", Computing Systems in Engineering 5(4-6), 297-309.
26. Gropp, W., Lusk, E., Doss, N. and Skjellum, A. (1996) "A high performance, portable implementation of the MPI message passing interface standard", Parallel Computing 22, 789-828, MCS-P567-0296.
27. Cheng, J.-R., Cheng, H.-P. and Yeh, G.T. (1996) "A Lagrangian-Eulerian method with adaptively local zooming and peak/valley capturing approach to solve two-dimensional advection-diffusion transport equations", International Journal for Numerical Methods in Engineering 39 (6), 987-1016.
28. DOE Laboratories and DOE-supported Universities, CCA Forum, http://www.acl.lanl.gov/cca/.