Implementing the jacobi algorithm for solving eigenvalues of symmetric matrices with CUDA | |
Wang, Tao ; Guo, Longjiang ; Li, Guilin ; Li, Jinbao ; Wang, Renda ; Ren, Meirui ; He, Jing ; Li GL(李贵林) | |
2012 | |
关键词 | Algorithms Iterative methods Jacobian matrices Sequential switching |
英文摘要 | Conference Name:2012 IEEE 7th International Conference on Networking, Architecture and Storage, NAS 2012. Conference Address: Xiamen, Fujian, China. Time:June 28, 2012 - June 30, 2012.; Solving the eigenvalues of matrices is an open problem which is often related to scientific computation. With the increasing of the order of matrices, traditional sequential algorithms are unable to meet the needs for the calculation time. Although people can use cluster systems in a short time to solve the eigenvalues of large-scale matrices, it will bring an increase in equipment costs and power consumption. This paper proposes a parallel algorithm named Jacobi on gpu which is implemented by CUDA (Computer Unified Device Architecture) on GPU (Graphic Process Unit) to solve the eigenvalues of symmetric matrices. In our experimental environment, we have Intel Core i5-760 quad-core CPU, NVIDIA GeForce GTX460 card, and Win7 64-bit operating system. When the size of matrix is 10240脳10240, the number of iterations is 10000 times, the speedup ratio is 13.71. As the size of matrices increase, the speedup ratio increases correspondingly. Moreover, as the number of iterations increases, the speedup ratio is very stable. When the size of matrix is 8192脳8192, the number of iterations are 1000, 2000, 4000, 8000 and 16000 respectively, the standard deviation of the speedup ratio is 0.1161. The experimental results show that the Jacobi on gpu algorithm can save more running time than traditional sequential algorithms and the speedup ratio is 3.02鈭?3.71. Therefore, the computing time of traditional sequential algorithms to solve the eigenvalues of matrices is reduced significantly. 漏 2012 IEEE. |
语种 | 英语 |
出处 | http://dx.doi.org/10.1109/NAS.2012.12 |
出版者 | IEEE Computer Society |
内容类型 | 其他 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/85787] ![]() |
专题 | 软件学院-会议论文 |
推荐引用方式 GB/T 7714 | Wang, Tao,Guo, Longjiang,Li, Guilin,et al. Implementing the jacobi algorithm for solving eigenvalues of symmetric matrices with CUDA. 2012-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论