| 基于GPU的多层次并行QR分解算法研究 |
| |
| 引用本文： | 穆帅,王晨曦,邓仰东. 基于GPU的多层次并行QR分解算法研究[J]. 计算机仿真, 2013, 30(9) |
| |
| 作者姓名： | 穆帅 王晨曦 邓仰东 |
| |
| 作者单位： | 清华大学微电子所,北京,100084 |
| |
| 摘 要： | QR分解作为一个基本计算模块,广泛应用在图像处理、信号处理、通信工程等众多领域.传统的并行QR分解算法只能挖掘计算过程中的数据级并行.在分析快速Givens Rotation分解特征的基础上,提出了一种多层次并行算法,能够同时挖掘计算过程中的任务级并行和数据级并行,非常适合于以图形处理器(GPU)为代表的大规模并行处理器.同时,采用GPU的并行QR分解算法可以作为基本运算模块被GPU平台上的众多应用程序直接调用.实验结果显示,与CPU平台上使用OpenMP实现的算法相比,基于GPU的多层次并行算法能够获得5倍以上的性能提升,而调用QR分解模块的奇异值分解(SVD)应用可以获得3倍以上的性能提升.
|
| 关 键 词： | 正交三角矩阵分解 图形处理器 多层次并行 快速吉文斯旋转 |
Research on Multi-Level Parallel Algorithm of GPU Based QR Decomposition |
| |
| MU Shuai , WANG Chen-xi , DENG Yang-dong. Research on Multi-Level Parallel Algorithm of GPU Based QR Decomposition[J]. Computer Simulation, 2013, 30(9) |
| |
| Authors: | MU Shuai WANG Chen-xi DENG Yang-dong |
| |
| Abstract: | |
| |
| Keywords: | QR Decomposition Graphics Processing Unit (GPU) Multi-Level Parallel Fast Givens Rotation |
| 本文献已被 万方数据 等数据库收录！ |
|
