计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
3期
286-289
,共4页
MRRR%并行%CUDA%本征问题
MRRR%併行%CUDA%本徵問題
MRRR%병행%CUDA%본정문제
MRRR(Multiple Relatively Robust Representations)算法是求解对称三对角矩阵本征值问题高效、精确的算法之一.在分析MRRR算法及CUDA(Compute Unified Device Architecture)并行体系结构的基础上,针对算法的可并行性,采用单指令多线程并行方式实现了基于CUDA的MRRR算法并行,并从存储结构方面优化算法.实验结果显示,与LAPACK库中串行MRRR实现相比,并行方法在保证精度的基础上获得了20倍的加速比,进而从计算精度和计算时间上说明MRRR算法适合在GPU上并行.
MRRR(Multiple Relatively Robust Representations)算法是求解對稱三對角矩陣本徵值問題高效、精確的算法之一.在分析MRRR算法及CUDA(Compute Unified Device Architecture)併行體繫結構的基礎上,針對算法的可併行性,採用單指令多線程併行方式實現瞭基于CUDA的MRRR算法併行,併從存儲結構方麵優化算法.實驗結果顯示,與LAPACK庫中串行MRRR實現相比,併行方法在保證精度的基礎上穫得瞭20倍的加速比,進而從計算精度和計算時間上說明MRRR算法適閤在GPU上併行.
MRRR(Multiple Relatively Robust Representations)산법시구해대칭삼대각구진본정치문제고효、정학적산법지일.재분석MRRR산법급CUDA(Compute Unified Device Architecture)병행체계결구적기출상,침대산법적가병행성,채용단지령다선정병행방식실현료기우CUDA적MRRR산법병행,병종존저결구방면우화산법.실험결과현시,여LAPACK고중천행MRRR실현상비,병행방법재보증정도적기출상획득료20배적가속비,진이종계산정도화계산시간상설명MRRR산법괄합재GPU상병행.