Title :
Solving large-scale three-dimensional heat equations on CUDA
Author :
Ji, Xiaohui ; Cheng, Tangpei ; Li, Dandan ; Wang, Qun
Author_Institution :
Sch. of Inf. Eng., China Univ. of Geosci., Beijing, China
Abstract :
Heat equation is the model of many real-world simulation problems. This paper presents a method for solving large-scale three-dimensional heat equation on CUDA. The implicit differential method is used to discretize the equation and the preconditioned Conjugate Gradient algorithm is applied to solve the discretized equation. The implementing methods for the sparse matrix-vector multiplication and the vector inner product on CUDA are given. And the experimental results show that GPUs can speed up the heat equation solving process greatly.
Keywords :
computer graphic equipment; coprocessors; gradient methods; mathematics computing; parallel architectures; partial differential equations; sparse matrices; vectors; CUDA; GPU; conjugate gradient algorithm; discretized equation; implicit differential method; large scale three dimensional heat equations; sparse matrix vector multiplication; vector inner product; Educational institutions; Gold; Heating; CUDA; heat equation; the Preconditioned Conjugate Gradient algorithm;
Conference_Titel :
Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6539-2
DOI :
10.1109/ICACTE.2010.5579110
