A CPU-GPU hybrid approach for the unsymmetric multifrontal method

Parallel Computing

Volumn 37, Issue 12, 2011, Pages 759-770

  Yu, Chenhan D ^a   Wang, Weichung ^a   Pierce, Dan'L ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b MSC SOFTWARE CORPORATION   (United States)

Author keywords

CPU GPU hybrid approach; Multifrontal; Parallel computing; Sparse and unsymmetric linear systems

Indexed keywords

ACCELERATION STRATEGIES; COMMUNICATION EFFICIENCY; DIRECT METHOD; GRAPHIC PROCESSING UNITS; HYBRID APPROACH; LARGE SPARSE MATRIX; LINEAR SYSTEM SOLVER; MODIFIED ALGORITHMS; MULTIFRONTAL; MULTIFRONTAL METHODS; NUMERICAL RESULTS; ZERO-COPY;

ALGORITHMS; LINEAR SYSTEMS; MATRIX ALGEBRA; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS;

FACTORIZATION;

EID: 81355135453     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2011.09.002     Document Type: Conference Paper

References (19)

1. T.A. Davis, and I.S. Duff An unsymmetric-pattern multifrontal method for sparse lu factorization SIAM Journal on Matrix Analysis and Applications 18 1 1997 140 158
2. T. Davis A column pre-ordering strategy for the unsymmetric-pattern multifrontal method ACM Transactions on Mathematical Software (TOMS) 30 2 2004 195
3. T. Davis Algorithm 832: UMFPACK V4. 3 - an unsymmetric-pattern multifrontal method ACM Transactions on Mathematical Software (TOMS) 30 2 2004 199
4. WSMP: Watson Sparse Matrix Package, .
5. MUltifrontal Massively Parallel Solver Users' guide, (2009).
6. A. Gupta, G. Karypis, and V. Kumar Highly scalable parallel algorithms for sparse matrix factorization IEEE Transactions on Parallel and Distributed Systems 8 5 1997 502 520 (Pubitemid 127772276)
7. A. Guermouche, J. LExcellent, Memory-based scheduling for a parallel multifrontal solver, in: 18th International Parallel and Distributed Processing Symposium (IPDPS 04), Citeseer, 2004.
8. G.P. Krawezik, G. Poole, Accelerating the ANSYS direct sparse solver with GPUs, in: 2010 Symposium on Application Accelerators in High Performance Computing (SAAHPC'10), 2010.
9. R. Lucas, G. Wagenbreth, D. Davis, R. Grimes, Multifrontal Computations on GPUs and Their Multi-core Hosts.
10. D. Pierce, Y. Hung, C.-C. liu, Y.-H. Tsai, W. Wang, C.D. Yu, Sparse multifrontal performance gains via nvidia gpu, 2009 .
11. NVIDIA Corporation, NVIDIA CUDA Programming Guide, Version 2.3.1, 2009.
12. NVIDIA Corporation, NVIDIA CUDA Compute Unified Device Architecture Programming Guide, Version 2.0, 2008.
13. NVIDIA Corporation, NVIDIA CUDA CUBLAS Library, 2008.
14. V. Volkov, J. Demmel, Benchmarking GPUs to tune dense linear algebra, in: Proceedings of the 2008 ACM/IEEE Conference on Supercomputing, IEEE Press, 2008, pp. 1-11.
15. S. Tomov, R. Nath, P. Du, J. Dongarra, MAGMA Users Guide.
16. Goto2BLAS, .
17. I. Duff, and J. Reid The multifrontal solution of indefinite sparse symmetric linear ACM Transactions on Mathematical Software (TOMS) 9 3 1983 302 325 (Pubitemid 14454003)
18. J. Liu The multifrontal method for sparse matrix solution: Theory and practice SIAM Review 34 1 1992 82 109
19. .