Multi-frontal multi-thread direct solver with GALOIS system for adaptive finite element method

PANACM 2015 - 1st Pan-American Congress on Computational Mechanics, in conjunction with the 11th Argentine Congress on Computational Mechanics, MECOM 2015

Volumn , Issue , 2015, Pages 931-942

  Paszyńska, Anna ^a   Jopek, Konrad ^b   Woźniak, Maciej ^b   Paszyński, Maciej ^b   Nguyen, Donald ^c   Lenerth, Andrew ^c   Pingali, Keshav ^c  

^a JAGIELLONIAN UNIVERSITY   (Poland)

^b AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Adaptive finite element method; GALOIS; Graph grammar; Multi frontal direct solver; Tree rotation

Indexed keywords

ADAPTIVE SYSTEMS; COMPUTATIONAL MECHANICS; CONTEXT SENSITIVE GRAMMARS; FORESTRY; FORMAL LANGUAGES; TREES (MATHEMATICS);

ADAPTIVE FINITE ELEMENT METHODS; DIRECT SOLVERS; GALOIS; GRAPH GRAMMAR; TREE ROTATIONS;

FINITE ELEMENT METHOD;

FINITE ELEMENT ANALYSIS; ROTATION; TREES;

EID: 84938696449     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. AbouEisha, H. and Moshkov, M. and Calo, V. and Paszyński, M. and Goik, D. and Jopek, K. Dynamic Programming Algorithm for Generation of Optimal Elimination Trees for Multi-frontal Direct Solver Over H-refined Grids Procedia Computer Science (2014) 29, 947-959.
2. Amestoy P.R. and Duff, I.S. Multifrontal parallel distributed symmetric and unsymmetric solvers, Computer Methods in Applied Mechanics and Engineering, (2000) 184, 501-520.
3. Amestoy, P. R. and Duff, I. S. and Koster, J. and L'Excellent, J.Y., A fully asynchronous multifrontal solver using distributed dynamic scheduling, SIAM Journal of Matrix Analysis and Applications, (2001) 1(23), 15-41.
4. Amestoy, P. R. and Guermouche, A. and L'Excellent, J.-Y. and Pralet, S., Hybrid scheduling for the parallel solution of linear systems, Computer Methods in Applied Mechanics and Engineering, (2001) 2(32), 136-156.
5. Demkowicz, L. Computing with hp-Adaptive Finite Elements, Vol. I. One and Two Dimensional Elliptic and Maxwell Problems, Chapman and Hall/Crc Applied Mathematics and Nonlinear Science (2006)
6. Duff, I. S. and Reid, J. K. The multifrontal solution of indefinite sparse symmetric linear systems, ACM Transactions on Mathematical Software (1983) 9, 302-325.
7. Duff, I. S. and Reid, J. K. The multifrontal solution of unsymmetric sets of linear systems, SIAM Journal on Scientific and Statistical Computing, (1984) 5, 633-641.
8. Goik, D. and Jopek, K. and Paszyński, M. and Lenharth, A. and Nguyen, D. and Pingali, K. Graph Grammar based Multi-thread Multi-frontal Direct Solver with Galois Scheduler Procedia Computer Science (2014) 29, 960-969.
9. A. Paszynska, M. Paszynski, K. Jopek M.Wozniak, D. Goik, P. Gurgul, H. AbouEisha, M. Moshkov, V. M. Calo, A. Lenerth, D. Nguyen, K. Pingali, Quasi-Optimal Elimination Trees for 2D Grids with singularities, accepted to Scientiffic Programming (2015)
10. Pingali K., and Nguyen D., and Kulkarni K., and Burtscher M., and Hassaan M.A., and Kaleem R., and Lee T.-H., and Lenharth A., and Manevich R., and Mendez-Lojo M., and Prountzos D., and Sui X., The Tao of Parallelism in Algorithms, Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation (2011) 12-25.
11. M. Yannakakis, Computing the minimum fill-in is NP-complete, SIAM Journal on Algebraic Discrete Methods (1981) 2, 77-79.