Solving sparse linear systems on NVIDIA tesla GPUs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5544 LNCS, Issue PART 1, 2009, Pages 864-873

  Wang, Mingliang ^a   Klie, Hector ^b   Parashar, Manish ^a   Sudan, Hari ^b  

^a RUTGERS UNIVERSITY   (United States)

^b ConocoPhilips ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENT POWER; FINE-GRAINED PARALLELISM; GENERAL-PURPOSE COMPUTING; LINEAR SOLVER; LOW COSTS; MANY-CORE; PARADIGM SHIFTS; PROCESSING POWER; PROGRAMMING ENVIRONMENT; PROGRAMMING MODELS; SPARSE LINEAR SYSTEMS;

LINEAR SYSTEMS;

ELECTRIC POWER UTILIZATION;

EID: 68849108613     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01970-8_87     Document Type: Conference Paper

References (19)

1. Agarwal, A., Levy, M.: The kill rule for multicore. In: Proceedings of the 44th annual conference on Design automation, San Diego, California, pp. 750-753. ACM, New York (2007)
2. Lindholm, E., Nickolls, J., Oberman, S., Montrym, J.: NVIDIA Tesla: A unified graphics and computing architecture. Micro, IEEE 28(2), 39-55 (2008)
3. He, B., Yang, K., Fang, R., Lu, M., Govindaraju, N., Luo, Q., Sander, P.: Relational joins on graphics processors, Vancouver, Canada, pp. 511-524. ACM, New York (2008)
4. He, B., Govindaraju, N.K., Luo, Q., Smith, B.: Efficient gather and scatter operations on graphics processors. In: Proceedings of the 2007 ACM/IEEE conference on Supercomputing, Reno, Nevada, pp. 1-12. ACM Press, New York (2007)
5. Rodrigues, C.I., Hardy, D.J., Stone, J.E., Schulten, K., Hwu, W.M.W.: GPU acceleration of cutoff pair potentials for molecular modeling applications. In: Proceedings of the 2008 conference on Computing frontiers, Ischia, Italy, pp. 273-282. ACM, New York (2008)
6. Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 7(3), 856-869 (1986)
7. Nickolls, J., Buck, I., Garland, M., Skadron, K.: Scalable parallel programming with CUDA, Los Angeles, California, pp. 1-14. ACM Press, New York (2008)
8. Rost, R.J.: OpenGL(R) Shading Language. Addison-Wesley Professional, Reading (2004)
9. Mark, W.R., Glanville, R.S., Akeley, K., Kilgard, M.J.: Cg: a system for programming graphics hardware in a c-like language. In: ACM SIGGRAPH 2003 Papers, San Diego, California, pp. 896-907. ACM Press, New York (2003)
10. Buck, I., Foley, T., Horn, D., Sugerman, J., Fatahalian, K., Houston, M., Hanrahan, P.: Brook for GPUs: stream computing on graphics hardware. ACM Trans. Graph. 23(3), 777-786 (2004)
11. Galoppo, N., Govindaraju, N.K., Henson, M., Manocha, D.: LU-GPU: Efficient algorithms for solving dense linear systems on graphics hardware. In: Proceedings of the 2005 ACM/IEEE conference on Supercomputing., p. 3. IEEE Computer Society, Los Alamitos (2005)
12. Volkov, V., Demmel, J.: LU, QR and Cholesky factorizations using vector capabilities of GPUs. Technical Report UCB/EECS-2008-49, EECS Department, University of California, Berkeley (May 2008)
13. Garland, M.: Sparse matrix computations on manycore GPU's, Anaheim, California, pp. 2-6. ACM, New York (2008)
14. Sengupta, S., Harris, M., Zhang, Y., Owens, J.D.: Scan primitives for GPU computing. In: Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, San Diego, California, pp. 97-106. Eurographics Association (2007)
15. Bolz, J., Farmer, I., Grinspun, E., Schroder, P.: Sparse matrix solvers on the GPU: conjugate gradients and multigrid. In: ACM SIGGRAPH 2003 Papers, San Diego, California, pp. 917-924. ACM, New York (2003)
16. Zhang, Y., Bergere, G., Petiton, S.: A parallel hybrid method of GMES on grid system. In: Parallel and Distributed Processing Symposium, IPDPS 2007, IEEE International, pp. 1-7 (2007)
17. Dias, R., Cunha, D., Hopkins, T.: A parallel implementation of the restarted GMRES iterative algorithm for nonsymmetric systems of linear equations. Adv. Comp. Math 2, 261-277 (1994)
18. He, H., Bergere, G., Petiton, S.: GMRES method on lightweight grid system. In: Proceedings of the 4th International Symposium on Parallel and Distributed Computing, pp. 74-82. IEEE Computer Society Press, Los Alamitos (2005)
19. Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. Society for Industrial and Applied Mathematics (April 2003)