Unstructured mesh partition improvement for implicit finite element at extreme scale

Journal of Supercomputing

Volumn 59, Issue 3, 2012, Pages 1218-1228

  Zhou, Min ^a   Sahni, Onkar ^a   Xie, Ting ^a   Shephard, Mark S ^a   Jansen, Kenneth E ^b  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b University of Colorado at Boulder   (United States)

Author keywords

Extreme scale; Finite element; Partition improvement; Unstructured mesh

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; FINITE ELEMENT METHOD;

EXTREME SCALE; ITERATIVE IMPROVEMENTS; LARGE CORE; PARALLEL SIMULATIONS; PARTITION ALGORITHMS; SCALING STUDY; UNSTRUCTURED MESHES; WORK LOADS;

ITERATIVE METHODS;

EID: 84873814855     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-010-0521-0     Document Type: Article

References (20)

1. Boman E, Devine K, Fisk LA, Heaphy R, Hendrickson B, Leung V, Vaughan C, Catalyurek U, Bozdag D, Mitchell W (1999) Zoltan home page. http://www.cs. sandia.gov/Zoltan
2. Bui T, Jones C (1993) A heuristic for reducing fill in sparse matrix factorization. In: Proceedings of the 6th SIAM conference on parallel processing for scientific computing. SIAM, Philadelphia, pp 445-452
3. atalyrek V, Aykanat C (1999) PaToH: A multilevel hypergraph partitioning tool, version 3.0. Bilkent University, Department of Computer Engineering, Ankara, 06533 Turkey. PaToH is available at http://bmi.osu.edu/umit/software.htm
4. Devine KD, Boman EG, Heaphy RT, Bisseling RH, Catalyurek UV (2006) Parallel hypergraph partitioning for scientific computing. In: Proceedings of 20th international parallel and distributed processing symposium (IPDPS06). IEEE, New York
5. Hendrickson B, Leland R (1995) A multilevel algorithm for partitioning graphs. In: Proceedings of supercomputing 95, December 1995. ACM, New York
6. Jansen KE, Whiting CH, Hulbert GM (1999) A generalized- method for integrating the filered Navier-Stokes equations with a stabilized finite element method. Comput Methods Appl Mech Eng 190:305-319
7. Karypis G, Kumar V (1996) A parallel algorithm for multilevel graph partitioning and sparse matrix ordering. In: 10th international parallel processing symposium, pp 314-319
8. Karypis G, Kumar V (1998) A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J Sci Comput 20(1):359-392
9. Karypis G, Kumar V (1998) Multilevel algorithms for multi-constraint graph partitioning. In: Proceedings of the 1998 ACM/IEEE conference on supercomputing, pp 1-13
10. Sahni O, Mller Y, Jansen KE, Shephard MS, Taylor CA (2006) Efficient anisotropic adaptive discretization of the cardiovascular system. Comput Methods Appl Mech Eng 195:5634-5655
11. Sahni O, Zhou M, Shephard MS, Jansen KE (2009) Scalable implicit finite element solver for massively parallel processing with demonstration to 160k cores. In: Proceedings of IEEE/ACM SC09, Portland, OR, USA, November 2009. Finalist paper for the Gordon Bell prize
12. Schloegel K, Karypis G, Kumar V (2002) Parallel static and dynamic multiconstraint graph partitioning. Concurr Comput, Pract Exp 14(3):219-240
13. Teresco JD, Devine KD, Flaherty JE (2005) Partitioning and dynamic load balancing for the numerical solution of partial differential equations. In: Numerical solution of partial differential equations on parallel computers. Springer, Berl
14. Trifunovic A, Knottenbelt WJ (2004) Parkway 2.0: A parallel multilevel hypergraph partitioning tool. In: Proceedings of 19th international symposium on computer and information sciences (ISCIS 2004). LNCS, vol 3280. Springer, Berlin, pp 789-800
15. Vignon-Clementel IE, Figueroa CA, Jansen KE, Taylor CA (2006) Outflow boundary conditions for three-dimensional finite element modeling of blood flow and pressure in arteries. Comput Methods Appl Mech Eng 195(29-32):3776-3796
16. Whiting CH, Jansen KE (2001) A stabilized finite element method for the incompressible Navier-Stokes equations using a hierarchical basis. Int J Numer Methods Fluids 35:93-116
17. Womersley J (1955) Method for the calculation of velocity, rate of flow and viscous drag in arteries when the pressure gradient is known. J Physiol 127:553-563
18. Zhou M (2009) Petascale adaptive computational fluid dynamics. PhD thesis, Rensselaer Polytechnic Institute, August 2009
19. Zhou M, Sahni O, Devine KD, Shephard MS, Jansen KE (2010) Controlling unstructured mesh partitions for massively parallel simulations. SIAM J Sci Comput 32:3201-3227
20. Zhou M, Sahni O, Shephard MS, Carothers CD, Jansen KE (2010) Adjacency-based data reordering algorithm for acceleration of finite element computations. Sci Program 18:107-123