Scalable parallel regridding algorithms for block-structured adaptive mesh refinement

Concurrency and Computation: Practice and Experience

Volumn 23, Issue 13, 2011, Pages 1522-1537

  Luitjens, J ^a   Berzins, M ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

adaptive mesh refinement; regridding; remeshing; scalability

Indexed keywords

COMPUTER SOFTWARE; MESH GENERATION; NUMERICAL ANALYSIS; SCALABILITY;

ADAPTIVE MESH REFINEMENT; COMPUTATIONAL RESULTS; COMPUTING RESOURCE; DESIGN PERFORMANCE; PARALLEL IMPLEMENTATIONS; REGRIDDING; REMESHING; SIMULATION SOFTWARE;

COMPUTER GRAPHICS;

EID: 80051802165     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1719     Document Type: Article

References (29)

1. Diachin LF, Hornung R, Plassmann P, Wissink A,. Parallel adaptive mesh refinement. In Parallel Processing for Scientific Computing, Heroux MA, Raghavan P, Simon HD, (eds), ch. 8. SIAM: Philadelphia, PA, U.S.A., 2006.
2. Berger M, Oliger J,. Adaptive mesh refinement for hyperbolic partial differential equations. Journal of Computational Physics 1984; 53: 484-512.
3. Berger MJ, Colella P,. Local adaptive mesh refinement for shock hydrodynamics. Journal of Computational Physics 1989; 82 (1): 64-84. DOI: http://dx.doi.org/10.1016/0021-9991(89)90035-1.
4. Berger MJ, Rigoutsos I,. An algorithm for point clustering and grid generation. IEEE Transactions on Systems, Man, and Cybernetics 1991; 21: 1278-1286.
5. Berger MJ, Bokhari SH,. A partitioning strategy for nonuniform problems on multiprocessors. IEEE Transactions on Computers 1987; 36 (5): 570-580. DOI: http://dx.doi.org/10.1109/TC.1987.1676942.
6. Wissink AM, Hysom D, Hornung RD,. Enhancing scalability of parallel structured AMR calculations. ICS '03: Proceedings of the 17th Annual International Conference on Supercomputing. ACM: New York, NY, U.S.A., 2003; 336-347. DOI: http://doi.acm.org/10.1145/782814.782861.
7. Gunney BTN, Wissink AM, Hysom DA,. Parallel clustering algorithms for structured AMR. Journal of Parallel and Distributed Computing 2006; 66 (11): 1419-1430. DOI: http://dx.doi.org/10.1016/j.jpdc.2006.03.011. (Pubitemid 44550077)
8. Wissink AM, Hornung RD, Kohn SR, Smith SS, Elliott N,. Large scale parallel structured AMR calculations using the samrai framework. Supercomputing '01: Proceedings of the 2001 ACM/IEEE Conference on Supercomputing. ACM: New York, NY, U.S.A., 2001; 6. DOI: http://doi.acm.org/10.1145/582034.582040.
9. Luitjens J, Guilkey J, Harman T, Worthen B, Parker S,. Adaptive computations in the Uintah framework. In Advanced Computational Infrastructures for Parallel/Distributed Adaptive Applications, Parashar MLX, (ed.). Wiley: Chichester, U.K., 2009; 171-199.
10. Burstedde C, Ghattas O, Stadler G, Tu T, Wilcox LC,. Towards adaptive mesh PDE simulations on petascale computers. TeraGrid'08. ACM: New York, NY, U.S.A., 2008.
11. Burstedde C, Ghattas O, Gurnis M, Stadler G, Tan E, Tu T, Wilcox LC, Zhong S,. Scalable adaptive mantle convection simulation on petascale supercomputers. SC '08: Proceedings of the 2008 ACM/IEEE Conference on Supercomputing. IEEE Press: Piscataway, NJ, U.S.A., 2008; 1-15.
12. Burstedde C, Ghattas O, Gurnis M, Isaac T, Stadler G, Warburton T, Wilcox LC,. Extreme-scale AMR. SC '10: Proceedings of the 2010 ACM/IEEE Conference on Supercomputing. IEEE Press: Piscataway, NJ, U.S.A., 2010.
13. Parker SG, Guilkey J, Harman T,. A component-based parallel infrastructure for the simulation of fluid structure interaction. Engineering with Computers 2006; 22 (3-4): 277-292.
14. Straalen BV, Shalf J, Ligocki T, Keen N, Yang WS,. Scalability challenges for massively parallel AMR applications. IPDPS '09: Proceedings of the 2009 IEEE International Symposium on Parallel and Distributed Processing. IEEE Computer Society: Washington, DC, U.S.A., 2009; 1-12. DOI: http://dx.doi.org/10. 1109/IPDPS.2009.5161014.
15. California RD, Deiterding R,. Detonation structure simulation with AMROC. International Performance Computing and Communications Conference. Springer: London, U.K., 2005; 916-927.
16. MacNeice P, Olson KM, Mobarry C, deFainchtein R, Packer C,. Paramesh: A parallel adaptive mesh refinement community toolkit. Computer Physics Communications 2000; 126: 330-354.
17. Fryxell B, Olson K, Ricker P, Timmes FX, Zingale M, Lamb DQ, MacNeice P, Rosner R, Truran JW, Tufo H,. Flash: An adaptive mesh hydrodynamics code for modeling astrophysical thermonuclear flashes. The Astrophysical Journal Supplement Series 2000; 131 (1): 273.
18. Burstedde C, Burtscher M, Ghattas O, Stadler G, Tu T, Wilcox LC,. ALPS: A framework for parallel adaptive PDE solution. Journal of Physics: Conference Series 2009; 180: 012 009. DOI: 10.1088/1742-6596/180/1/012009.
19. Parker SG,. A component-based architecture for parallel multi-physics PDE simulation. Future Generation Computer Systems 2006; 22 (1): 204-216. DOI: http://dx.doi.org/10.1016/j.future.2005.04.001. (Pubitemid 41427493)
20. Luitjens J, Berzins M,. Improving the performance of Uintah: A large-scale adaptive meshing computational framework. IPDPS 2010 the 24th IEEE International Parallel and Distributed Processing Symposium. IEEE Computer Society: Washington, DC, U.S.A., 2010.
21. Solomonik E, Kale LV,. Highly scalable parallel sorting. IPDPS '10: Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing. IEEE Computer Society: Washington, DC, U.S.A., 2010.
22. Luitjens J, Worthen B, Berzins M, Henderson T,. Scalable parallel AMR for the Uintah multiphysics code. In Petascale Computing Algorithms and Applications, Bader DA, (ed.). Chapman and Hall/CRC: New York, NY, U.S.A., 2007; 67-82.
23. Deiterding R,. Construction and application of an AMR algorithm for distributed memory computers. In Adaptive Mesh Refinement-Theory and Applications (Lecture Notes in Computational Science and Engineering, vol. 41), Plewa T, Linde T, Weirs VG, (eds). Springer: New York, NY, U.S.A., 2005; 361-372.
24. Cormen TH, Leiserson CE, Rivest RL, Stein C,. Introduction to Algorithms (2nd edn). MIT Press: Cambridge, MA, U.S.A., 2001.
25. Lötstedt P, Söderberg S, Ramage A, Hemmingsson- Frändén L,. Implicit solution of hyperbolic equations with space-time adaptivity. BIT Numerical Mathematics 2002; 42: 134-158.
26. Berzins M, Luitjens J, Meng Q, Harman T, Wight C, Peterson J,. Uintah a scalable framework for hazard analysis. TeraGrid'10. ACM: New York, NY, U.S.A., 2010.
27. Meng Q, Luitjens J, Berzins M,. Dynamic task scheduling for the Uintah framework. Proceedings of the Third IEEE Workshop on Many-task Computing on Grids and Supercomputers (MTAGS10). IEEE Computer Society: Washington, DC, U.S.A., 2010.
28. Klosowski JT, Held M, Mitchell JSB, Sowizral H, Zikan K,. Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Transactions on Visualization and Computer Graphics 1998; 4: 21-36. (Pubitemid 128749052)
29. Amdahl GM,. Validity of the single processor approach to achieving large scale computing capabilities. AFIPS '67 (Spring): Proceedings of the 18-20 April 1967, Spring Joint Computer Conference. ACM: New York, NY, U.S.A., 1967; 483-485. DOI: http://doi.acm.org/10.1145/1465482.1465560.