GPU-based Arnoldi factorisation for accelerating finite element eigenanalysis

Proceedings of the 2009 International Conference on Electromagnetics in Advanced Applications, ICEAA '09

Volumn , Issue , 2009, Pages 380-383

  Lezar, E ^a   Davidson, D B ^a  

^a STELLENBOSCH UNIVERSITY   (South Africa)

Author keywords

[No Author keywords available]

Indexed keywords

ARNOLDI; CAVITY RESONANCES; COMPUTATIONAL POWER; DISPERSION CHARACTERISTICS; EIGEN-VALUE; EIGENANALYSIS; FINITE ELEMENT; FINITE ELEMENT ANALYSIS; FUNCTIONAL LEVELS; IMPROVING PERFORMANCE; MATRIX VECTOR MULTIPLICATION; PROOF OF CONCEPT; RUNTIMES; SYSTEM-SOLVERS; WAVEGUIDE STRUCTURE;

APPLICATION PROGRAMMING INTERFACES (API); EIGENVALUES AND EIGENFUNCTIONS; FACTORIZATION; WAVEGUIDES;

COMPUTER GRAPHICS EQUIPMENT;

EID: 72849114159     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICEAA.2009.5297413     Document Type: Conference Paper

References (21)

1. J. J. Dongarra, I. S. Duff, D. C. Sorensen, and H. A. van der Vorst, Numerical Linear Algebra on High-Performance Computers, 2nd ed. Society for Industrial Mathematics, 1987.
2. D. B. Davidson, Computational Electromagnetics for RF and Microwave Engineers. Cambridge University Press, 2005.
3. C. L. Lawson, R. J. Hanson, D. R. Kincaid, and F. T. Krogh, "Basic linear algebra subprograms for fortran usage," ACM Trans. Math. Softw., vol. 5, no. 3, pp. 308-323, 1979.
4. NVIDIA, "CUDA Zone - The resource for CUDA developers," 2009. [Online]. Available: http://www.nvidia.com/cuda
5. N. Fujimoto, "Faster matrix-vector multiplication on GeForce 8800GTX," in Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2008, pp. 1-8.
6. D. M. Pozar, Microwave Engineering, 3rd ed. John Wiley & Sons, Inc., 2005.
7. T. Chan and H. C. Reader, Understanding microwave heating cavities. Artech House, 2000.
8. J. Jin, The Finite Element Method in Electromagnetics, 2nd ed. John Wiley & Sons, Inc., 2002.
9. Y. Zhu and A. C. Cangellaris, Multigrid finite elements methods for electromagnetic field modelling. New York: IEEE Press, 2006.
10. "GPGPU: General-Purpose Computation Using Graphics Hardware," 2008. [Online]. Available: http://www.gpgpu.org/
11. G. H. Golub and C. F. van Loan, Matrix Computations, 3rd ed. The John Hopkins University Press, 1996.
12. Y. Li, J. Dongarra, and S. Tomov, "A Note on Auto-tuning GEMM for GPUs," 2009.
13. V. Volkov and J. Demmel, "Benchmarking GPUs to tune dense linear algebra." Supercomputing 08, 2008.
14. -, "Using GPUs to Accelerate the Bisection Algorithm for Finding Eigenvalues of Symmetric Tridiagonal Matrices," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2007-179, Dec 2007.
15. NVIDIA Corporation, "Cuda programming guide," NVIDIA: Santa Clara, CA, 2008.
16. Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst, Eds., Templates for the solution of algebraic eigenvalue problems: a practical guide. Society for Industrial Mathematics, 2000.
17. E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney et al., LAPACK Users' guide. Society for Industrial Mathematics, 1999.
18. T. Oliphant, A Guide to NumPy. Trelgol Publishing, 2006.
19. S. Tomov, J. Dongarra, and M. Baboulin, "Towards dense linear algebra for hybrid GPU accelerated manycore systems," 2009.
20. N. Bell and M. Garland, "Efficient Sparse Matrix-Vector Multiplication on CUDA," NVIDIA Corporation, Tech. Rep. NVR-2008-004, Dec. 2008.
21. M. Baskaran and R. Bordawekar, "Optimizing Sparse Matrix-Vector Multiplication on GPUs Using Compile-time and Run-time Strategies," IBM Research Division, Tech. Rep. RC24704, 2009.