Investigating applications portability with the uintah DAG-based runtime system on PetaScale supercomputers

International Conference for High Performance Computing, Networking, Storage and Analysis, SC

Volumn , Issue , 2013, Pages

  Meng, Qingyu ^a   Humphrey, Alan ^a   Schmidt, John ^a   Berzins, Martin ^a  

^a UNIVERSITY OF UTAH   (United States)

Author keywords

Adaptive; Blue Gene Q; Co processor; GPU; Heterogeneous systems; Hybrid parallelism; Parallel; Scalability; Uintah; Xeon Phi

Indexed keywords

PARALLEL PROCESSING SYSTEMS; SCALABILITY; SUPERCOMPUTERS;

ADAPTIVE; BLUE GENE; CO-PROCESSORS; GPU; HETEROGENEOUS SYSTEMS; HYBRID PARALLELISMS; PARALLEL; UINTAH; XEON PHI;

APPLICATION PROGRAMS;

EID: 84899688134     PISSN: 21674329     EISSN: 21674337     Source Type: Conference Proceeding    
DOI: 10.1145/2503210.2503250     Document Type: Conference Paper

References (65)

1. A Almgren, J Bell, D Kasen, M Lijewski, A Nonaka, P Nugent, C Rendleman, R Thomas, and M Zingale. Maestro, castro, and sedona-petascale codes for astrophysical applications. arXiv preprint arXiv:1008. 2801, 2010.
2. Saman Amarasinghe, Dan Campbell, William Carlson, Andrew Chien, William Dally, Elmootazbellah Elnohazy, Mary Hall, Robert Harrison, William Harrod, Kerry Hill, et al. Exascale software study: Software challenges in extreme scale systems. DARPA IPTO, Air Force Research Labs, Tech. Rep, 2009.
3. S. G. Bardenhagen, J. E. Guilkey, K. M. Roessig, J. U. Brackbill, W. M. Witzel, and J. C. Foster. An Improved Contact Algorithm for the Material Point Method and Application to Stress Propagation in Granular Material. Computer Modeling in Engineering and Sciences, 2:509-522, 2001.
4. M. Berzins. Status of Release of the Uintah Computational Framework. Technical Report UUSCI-2012-001, Scientific Computing and Imaging Institute, 2012.
5. M. Berzins, J. Luitjens, Q. Meng, T. Harman, C. A. Wight, and J. R. Peterson. Uintah-a scalable framework for hazard analysis. In TG'10: Proc. of 2010 TeraGrid Conference, New York, NY, USA, 2010. ACM.
6. M. Berzins, Q. Meng, J. Schmidt, and J. Sutherland. Dag-based software frameworks for pdes. In Proceedings of HPSS 2011 (Europar, Bordeaux August, 2011), 2012.
7. B. Fryxell, K. Olson, P. Ricker, F. X. Timmes, M. Zingale, D. Q. Lamb, P. Macneice, R. Rosner, J. W. Rosner, J. W. Truran, and H. Tufo. FLASH an adaptive mesh hydrodynamics code for modeling astrophysical thermonuclear flashes. The Astrophysical Journal Supplement Series, 131:273-334, November 2000.
8. A. Bhatelé, L. V. Kalé, and S. Kumar. Dynamic topology aware load balancing algorithms for molecular dynamics applications. In Proc. of the 23rd international conference on Supercomputing, pages 110-116. ACM, 2009.
9. C. Burstedde, L. C. Wilcox, and O. Ghattas. p4est: Scalable algorithms for parallel adaptive mesh refinement on forests of octrees. SIAM Journal on Scientific Computing, 33(3):1103-1133, 2011.
10. Texas Advanced Computing Center. Stampede Web Page, 2013. http://www. tacc. utexas. edu/resources/hpc/stampede.
11. C. J. Clouse. Parallel deterministic neutron transport with amr. In Frank Graziani, editor, Computational Methods in Transport, volume 48 of Lecture Notes in Computational Science and Engineering, pages 499-512. Springer Berlin Heidelberg, 2006.
12. Nvidia Corp. Nvidia Developer Zone Web Page, 2012. http://developer. nvidia. com/nvidia-gpu-computingdocumentation.
13. Mohammad I. Daoud and Nawwaf Kharma. A hybrid heuristic-genetic algorithm for task scheduling in heterogeneous processor networks. J. Parallel Distrib. Comput., 71(11):1518-1531, November 2011.
14. J. D. de St. Germain, J. McCorquodale, S. G. Parker, and C. R. Johnson. Uintah: A massively parallel problem solving environment. In Ninth IEEE International Symposium on High Performance and Distributed Computing, pages 33-41. IEEE, Piscataway, NJ, nov. 2000.
15. Argonne Leadership Computing Facility. Mira Web Page, 2013. https://www. alcf. anl. gov/mira.
16. Argonne Leadership Computing Facility. Vesta Web Page, 2013. https://www. alcf. anl. gov/vesta.
17. M. Faghri and S. D. i. H. T. B Senden, editors. Heat Transfer to Objects in Pool Fires, volume 20. Wit Press, Southampton, UK, 2008.
18. R. D. Falgout, J. E. Jones, and U. M. Yang. Numerical Solution of Partial Differential Equations on Parallel Computers, volume UCRL-JRNL-205459, chapter The Design and Implementation of Hypre, a Library of Parallel High Performance Preconditioners, pages 267-294. Springer-Verlag, 51, 2006.
19. T. Goodale, G. Allen, G. Lanfermann, J. Masso, T. Radke, E. Seidel, and J. Shalf. The Cactus framework and toolkit: Design and applications. In Vector and Parallel Processing VECPAR 2002, Lecture Notes in Computer Science, Berlin, 2003. Springer.
20. S. Gottlieb, C. W. Shu, and W. Tadmor. Strong stability-preserving high-order time discretization methods. Siam Review, 43(1):89-112, 2001.
21. J. E. Guilkey, T. B. Harman, and B. Banerjee. An eulerian-lagrangian approach for simulating explosions of energetic devices. Computers and Structures, 85:660-674, 2007.
22. J. E. Guilkey, T. B. Harman, A. Xia, B. A Kashiwa, and P. A. McMurtry. An Eulerian-Lagrangian approach for large deformation fluid-structure interaction problems, part 1: Algorithm development. In Fluid Structure Interaction II, Cadiz, Spain, 2003. WIT Press.
23. Azzam Haidar, Hatem Ltaief, Asim YarKhan, and Jack Dongarra. Analysis of dynamically scheduled tile algorithms for dense linear algebra on multicore architectures. Concurrency and Computation: Practice and Experience, 24(3):305-321, 2011.
24. J. R. Howell. The monte carlo in radiative heat transfer. Journal of Heat Transfer, 120(3):547-560, 1998.
25. A. Humphrey, Q. Meng, M. Berzins, and T. Harman. Radiation Modeling Using the Uintah Heterogeneous CPU/GPU Runtime System. In Proceedings of the 1st Conference of the Extreme Science and Engineering Discovery Environment (XSEDE 2012). ACM, 2012.
26. I. Hunsaker, T. Harman, J. Thornock, and P. J. Smith. Efficient Parallelization of RMCRT for Large Scale LES Combustion Simulations. Paper AIAA-2011-3770. 41st AIAA Fluid Dynamics Conference and Exhibit, 2011.
27. J. Spinti, J. Thornock, E. Eddings, P. J. Smith, and A. Sarofim. Heat transfer to objects in pool fires, in transport phenomena in fires. In Transport Phenomena in Fires, Southampton, U. K., 2008. WIT Press.
28. L. V. Kale, E. Bohm, C. L. Mendes, T. Wilmarth, and G. Zheng. Programming petascale applications with Charm++ and AMPI. Petascale Computing: Algorithms and Applications, 1:421-441, 2007.
29. B. A. Kashiwa. A multifield model and method for fluid-structure interaction dynamics. Technical Report LA-UR-01-1136, Los Alamos National Laboratory, 2001.
30. B. A. Kashiwa and R. M. Rauenzahn. A cell-centered ICE method for multiphase flow simulations. Technical Report LA-UR-93-3922, Los Alamos National Laboratory, 1994.
31. B. A. Kashiwa and E. S. Gaffney. Design basis for cfdlib. Technical Report LA-UR-03-1295, Los Alamos National Laboratory, 2003.
32. B. A. Kashiwa, M. L. Lewis, and T. L. Wilson. Fluid-structure interaction modeling. Technical Report LA-13111-PR, Los Alamos National Laboratory, 1996.
33. G. Krishnamoorthy. Predicting Radiative Heat Transfer in Parallel Computations of Combustion. PhD thesis, University of Utah, Salt Lake City, UT, December 2005.
34. Yu-Kwong Kwok and Ishfaq Ahmad. Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput. Surv., 31(4):406-471, December 1999.
35. J. Luitjens and M. Berzins. Improving the performance of Uintah: A large-scale adaptive meshing computational framework. In Proc. of the 24th IEEE Int. Parallel and Distributed Processing Symposium (IPDPS10), 2010.
36. J. Luitjens and M. Berzins. Scalable parallel regridding algorithms for block-structured adaptive mesh refinement. Concurrency and Computation: Practice and Experience, 23(13):1522-1537, 2011.
37. J. Luitjens, M. Berzins, and T. Henderson. Parallel space-filling curve generation through sorting. Concurr. Comput.: Pract. Exper., 19(10):1387-1402, 2007.
38. J. Luitjens, B. Worthen, M. Berzins, and T. Henderson. Petascale Computing Algorithms and Applications, chapter Scalable parallel amr for the Uintah multiphysics code. Chapman and Hall/CRC, 2007.
39. Q. Meng, A. Humphrey, and M. Berzins. The Uintah Framework: A Unified Heterogeneous Task Scheduling and Runtime System. In Digital Proceedings of Supercomputing 12-WOLFHPC Workshop. IEEE, 2012.
40. Q. Meng, A. Humphrey, J. Schmidt, and M. Berzins. Preliminary Experiences with the Uintah Framework on Intel Xeon Phi and Stampede. In The 2nd Conference of the Extreme Science and Engineering Discovery Environment (XSEDE 2013). ACM, 2013.
41. Q. Meng, J. Luitjens, and M. Berzins. Dynamic task scheduling for the uintah framework. In Proceedings of the 3rd IEEE Workshop on Many-Task Computing on Grids and Supercomputers (MTAGS10), 2010.
42. Qingyu Meng and Martin Berzins. Scalable large-scale fluid-structure interaction solvers in the Uintah framework via hybrid task-based parallelism algorithms. Concurrency and Computation: Practice and Experience, 2013.
43. U. S. Department of Energy Oak Ridge National Laboratory and Oak Ridge Leadership Computing Facility. Titan Web Page, 2013. http://www. olcf. ornl. gov/titan/.
44. B. O'Shea, G. Bryan, J. Bordner, M. Norman, T. Abel, R. Harkness, and A. Kritsuk. Introducing Enzo, an amr cosmology application. In Adaptive Mesh Refinement-Theory and Applications, volume 41 of Lecture Notes in Computational Science and Engineering, pages 341-350, Berlin, Heidelberg, 2005. Springer-Verlag.
45. S. G. Parker. A component-based architecture for parallel multi-physics PDE simulation. Future Generation Comput. Sys., 22:204-216, 2006.
46. S. G. Parker, J. Guilkey, and T. Harman. A component-based parallel infrastructure for the simulation of fluid-structure interaction. Engineering with Computers, 22:277-292, 2006.
47. J. Pedel, J. Thornock, and P. J. Smith. Ignition of co-axial oxy-coal jet flames: data collaboration of experiments and simulations. Combustion and Flame, Accepted for publication, 2012.
48. J. Pedel, J. Thornock, and P. J. Smith. Large simulation of pulverized coal jet flame ignition using the direct quadrature method of moments. Energy and Fuels, Accepted for publication, 2012.
49. Stephen B. Pope. Turbulent Flows. Cambridge Press, 2000.
50. E.-J. Rijkhorst, T. Plewa, A. Dubey, and G. Mellema. Hybrid characteristics: 3d radiative transfer for parallel adaptive mesh refinement hydrodynamics. Astronomy and Astrophysics, 452(3):907-920, 2006.
51. J. Schmidt, M. Berzins, J. Thornock, T. Saad, and J. Sutherland. Large Scale Parallel Solution of Incompressible Flow Problems using Uintah and hypre. In Proceedings of CCGrid 2013. IEEE/ACM, 2013.
52. J. Schmidt, J. Thornock, J. Sutherland, and M. Berzins. Large Scale Parallel Solution of Incompressible Flow Problems using Uintah and Hypre. Technical Report UUSCI-2012-002, Scientific Computing and Imaging Institute, 2012.
53. P. J. Smith, R. Rawat, J. Spinti, S. Kumar, S. Borodai, and A. Violi. Large eddy simulation of accidental fires using massively parallel computers. In 18th AIAA Computational Fluid Dynamics Conference, June 2003.
54. L. D. Smoot and P. J. Smith. Coal Combustion and Gasification. Plenum Press, 1985.
55. M. Snir. Private communication, 2013.
56. D. Sulsky, Z. Chen, and H. L. Schreyer. A particle method for history-dependent materials. Computer Methods in Applied Mechanics and Engineering, 118(1-2):179-196, 1994.
57. D. Sulsky, S. Zhou, and H. L. Schreyer. Application of a particle-in-cell method to solid mechanics. Computer Physics Communications, 87:236-252, 1995.
58. X. Sun. Reverse Monte Carlo ray-tracing for radiative heat transfer in combustion systems. PhD thesis, Dept. of Chemical Engineering, University of Utah, 2009.
59. Xiaojing Sun and Philip J. Smith. A parametric case study in radiative heat transfer using the reverse monte-carlo ray-tracing with full-spectrum k-distribution method. Journal of Heat Transfer, 132(2), 2010.
60. Texas Advanced Computing Center. Stampede User Guide, 2013. http://www. tacc. utexas. edu/user-services/userguides/ stampede-user-guide.
61. R. Thakur, R. Rabenseifner, and W. D. Gropp. Optimization of collective communication operations in mpich. International Journal of High Performance Computing Applications, 19(1):49-66, 2005.
62. TOP500. Org. Top500 Web Page-November, 2012, 2012. http://www. top500. org/lists/2012/11/.
63. L. T. Tran and M. Berzins. IMPICE Method for Compressible Flow Problems in Uintah. International Journal For Numerical Methods In Fluids, 2011.
64. B. van der Holst, G. Toth, I. V. Sokolov, K. G. Powell, J. P. Holloway, et al. Crash: A Block-Adaptive-Mesh Code for Radiative Shock Hydrodynamics-Implementation and Verification. Astrophys. J. Suppl., 194:23, 2011.
65. John H. Wise and Tom Abel. enzo+moray: radiation hydrodynamics adaptive mesh refinement simulations with adaptive ray tracing. Monthly Notices of the Royal Astronomical Society, 414(4):3458-3491, 2011.