A study of parallel particle tracing for steady-state and time-varying flow fields

Proceedings - 25th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2011

Volumn , Issue , 2011, Pages 580-591

  Peterka, Tom ^a   Ross, Robert ^a   Nouanesengsy, Boonthanome ^b   Lee, Teng Yok ^b   Shen, Han Wei ^b   Kendall, Wesley ^c   Huang, Jian ^c  

^a ARGONNE NATIONAL LABORATORY   (United States)

^b OHIO STATE UNIVERSITY   (United States)

^c UNIVERSITY OF TENNESSEE   (United States)

Author keywords

flow visualization; parallel particle tracing; pathline; streamline

Indexed keywords

BLUE GENE; COMMUNICATION LOAD; COMPUTATIONAL FLUID DYNAMICS SIMULATIONS; DATA SETS; DOMAIN DECOMPOSITIONS; LIQUID MIXING; OUT-OF-CORE; PARALLEL PARTICLE TRACING; PARTICLE TRACING; PATH LINES; PATHLINE; RUNTIMES; SCALING CURVES; SCIENTIFIC DATA; STATIC AND DYNAMIC; STREAMLINE; THERMAL HYDRAULICS; TIME-VARYING FLOW; VECTOR FIELDS;

COMPUTATIONAL FLUID DYNAMICS; DISTRIBUTED PARAMETER NETWORKS; DOMAIN DECOMPOSITION METHODS; FLOW FIELDS; FLOW VISUALIZATION; SUPERCOMPUTERS; UNSTEADY FLOW;

PARALLEL FLOW;

EID: 80053288505     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2011.62     Document Type: Conference Paper

References (35)

1. C. Garth, F. Gerhardt, X. Tricoche, and H. Hagen, "Efficient computation and visualization of coherent structures in fluid flow applications," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, pp. 1464-1471, 2007. (Pubitemid 350076622)
2. T. Peterka, H. Yu, R. Ross, K.-L. Ma, and R. Latham, "Endto- end study of parallel volume rendering on the ibm blue gene/p," in Proceedings of ICPP 09, Vienna, Austria, 2009.
3. H. Childs, D. Pugmire, S. Ahern, B. Whitlock, M. Howison, Prabhat, G. H. Weber, and E. W. Bethel, "Extreme scaling of production visualization software on diverse architectures,"IEEE Comput. Graph. Appl., vol. 30, no. 3, pp. 22-31, 2010.
4. P. Prince and J. R. Dormand, "High order embedded rungekutta formulae," Journal of Computational and Applied Mathematics, vol. 7, pp. 67-75, 1981.
5. R. S. Laramee, H. Hauser, H. Doleisch, B. Vrolijk, F. H. Post, and D. Weiskopf, "The state of the art in flow visualization: Dense and texture-based techniques," Computer Graphics Forum, vol. 23, no. 2, pp. 203-221, 2004.
6. R. S. Laramee, H. Hauser, L. Zhao, and F. H. Post, "Topology-based flow visualization: The state of the art," in Topology-Based Methods in Visualization, 2007, pp. 1-19.
7. T. McLoughlin, R. S. Laramee, R. Peikert, F. H. Post, and M. Chen, "Over two decades of integration-based, geometric flow visualization," in Eurographics 2009 State of the Art Report, Munich, Germany, 2009, pp. 73-92.
8. D. A. Lane, "Ufat: a particle tracer for time-dependent flow fields," in VIS '94: Proceedings of the conference on Visualization '94. Los Alamitos, CA, USA: IEEE Computer Society Press, 1994, pp. 257-264.
9. D. Sujudi and R. Haimes, "Integration of particles and streamlines in a spatially-decomposed computation," in Proceedings of Parallel Computational Fluid Dynamics, 1996.
10. H. Yu, C. Wang, and K.-L. Ma, "Parallel hierarchical visualization of large time-varying 3d vector fields," in SC '07: Proceedings of the 2007 ACM/IEEE conference on Supercomputing. New York, NY: ACM, 2007, pp. 1-12.
11. D. Pugmire, H. Childs, C. Garth, S. Ahern, and G. H. Weber, "Scalable computation of streamlines on very large datasets," in SC '09: Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis. New York, NY: ACM, 2009, pp. 1-12.
12. T. A. Brunner, T. J. Urbatsch, T. M. Evans, and N. A. Gentile, "Comparison of four parallel algorithms for domain decomposed implicit monte carlo," J. Comput. Phys., vol. 212, pp. 527-539, March 2006. [Online]. Available: http://dx.doi.org/10.1016/j.jcp.2005.07.009
13. T. A. Brunner and P. S. Brantley, "An efficient, robust, domain-decomposition algorithm for particle monte carlo," J. Comput. Phys., vol. 228, pp. 3882-3890, June 2009. [Online]. Available: http://portal.acm.org/ citation.cfm?id=1519550.1519810
14. M. J. Berger and S. H. Bokhari, "A partitioning strategy for nonuniform problems on multiprocessors," IEEE Trans. Comput., vol. 36, no. 5, pp. 570-580, 1987.
15. H. D. Simon, "Partitioning of unstructured problems for parallel processing," Computing Systems in Engineering, vol. 2, no. 2-3, pp. 135-148, 1991.
16. J. R. Pilkington and S. B. Baden, "Partitioning with space-filling curves," in CSE Technical Report Number CS94-349, La Jolla, CA, 1994.
17. G. Karypis and V. Kumar, "Parallel multilevel k-way partitioning scheme for irregular graphs," in Supercomputing '96: Proceedings of the 1996 ACM/IEEE conference on Supercomputing (CDROM). Washington, DC, USA: IEEE Computer Society, 1996, p. 35.
18. U. Catalyurek, E. Boman, K. Devine, D. Bozdag, R. Heaphy, and L. Riesen, "Hypergraph-based dynamic load balancing for adaptive scientific computations," in Proceedings of of 21st International Parallel and Distributed Processing Symposium (IPDPS'07). IEEE, 2007.
19. K. D. Devine, E. G. Boman, R. T. Heaphy, B. A. Hendrickson, J. D. Teresco, J. Faik, J. E. Flaherty, and L. G. Gervasio, "New challanges in dynamic load balancing," Appl. Numer. Math., vol. 52, no. 2-3, pp. 133-152, 2005.
20. B. Moloney, D. Weiskopf, T. Moller, and M. Strengert, "Scalable sort-first parallel direct volume rendering with dynamic load balancing," in Eurographics Symposium on Parallel Graphics and Visualization EG PGV'07, Prague, Czech Republic, 2007.
21. S. Frank and A. Kaufman, "Out-of-core and dynamic programming for data distribution on a volume visualization cluster," Computer Graphics Forum, vol. 28, no. 1, pp. 141-153, 2009.
22. S. Marchesin, C. Mongenet, and J.-M. Dischler, "Dynamic load balancing for parallel volume rendering," in Proceedings of Eurographics Symposium of Parallel Graphics and Visualization 2006, Braga, Portugal, 2006.
23. C. Müller, M. Strengert, and T. Ertl, "Adaptive load balancing for raycasting of non-uniformly bricked volumes," Parallel Comput., vol. 33, no. 6, pp. 406-419, 2007. (Pubitemid 46779012)
24. W.-J. Lee, V. P. Srini, W.-C. Park, S. Muraki, and T.-D. Han, "An effective load balancing scheme for 3d texture-based sort-last parallel volume rendering on gpu clusters," IEICE - Trans. Inf. Syst., vol. E91-D, no. 3, pp. 846-856, 2008.
25. A. Heirich and J. Arvo, "A competitive analysis of load balancing strategiesfor parallel ray tracing," J. Supercomput., vol. 12, no. 1-2, pp. 57-68, 1998. (Pubitemid 128690565)
26. J. Clyne, P. Mininni, A. Norton, and M. Rast, "Interactive desktop analysis of high resolution simulations: application to turbulent plume dynamics and current sheet formation,"New J. Phys, vol. 9, no. 301, 2007.
27. K. Devine, E. Boman, R. Heapby, B. Hendrickson, and C. Vaughan, "Zoltan data management service for parallel dynamic applications," Computing in Science and Engg., vol. 4, no. 2, pp. 90-97, 2002.
28. E. Merzari, W. Pointer, A. Obabko, and P. Fischer, "On the numerical simulation of thermal striping in the upper plenum of a fast reactor," in Proceedings of ICAPP 2010, San Diego, CA, 2010.
29. A. Chan, W. Gropp, and E. Lusk, "An efficient format for nearly constant-time access to arbitrary time intervals in large trace files," Scientific Programming, vol. 16, no. 2-3, pp. 155-165, 2008.
30. D. Livescu, J. Ristorcelli, M. Petersen, and R. Gore, "New phenomena in variable-density rayleigh-taylor turbulence,"Physica Scripta, 2010, in press.
31. D. Livescu and J. Ristorcelli, "Buoyancy-driven variable-density turbulence," Journal of Fluid Mechanics, vol. 591, pp. 43-71, 2008.
32. D. Livescu, Y. Khang, J. Mohd-Yusof, M. Petersen, and J. Grove, "Cfdns: A computer code for direct numerical simulation of turbulent flows," Tech. Rep., 2009, technical Report LA-CC-09-100, Los Alamos National Laboratory.
33. R. W. Grout, A. Gruber, C. Yoo, and J. Chen, "Direct numerical simulation of flame stabilization downstream of a transverse fuel jet in cross-flow," Proceedings of the Combustion Institute, 2010, in press.
34. T. F. Fric and A. Roshko, "Vortical structure in the wake of a transverse jet," Journal of Fluid Mechanics, vol. 279, pp. 1-47, 1994. (Pubitemid 290920)
35. J. H. Chen, A. Choudhary, B. De Supinski, M. DeVries, E. R. Hawkes, S. Klasky, W. K. Liao, K. L. Ma, J. Mellor-Crummey, N. Podhorszki, R. Sankaran, S. Shende, and C. S. Yoo, "Terascale direct numerical simulations of turbulent combustion using S3D," Comput. Sci. Disc., vol. 2, p. 015001, 2009.