×

兹马思-数学第一资源

高性能GPU平台上的稀疏近似逆预处理器。(英语) Zbl公司 1359.65041
摘要:基于偏微分方程的模型仿真通常需要求解大型稀疏代数线性系统。在多维领域,先决条件Krylov迭代求解器通常适用于这些任务。因此,寻找Krylov子空间方法的有效预条件是一个重要的课题。最近的发展,特别是在计算硬件方面,重新引起了人们对近似逆预条件因为它们在求解过程中的应用可以更有效。本文介绍了作者提出的近似逆预条件的一些经验M。本齐等【暹罗J。科学。计算机。17,第5期,1135–1149(1996年;Zbl 0856.65019)]以及A。C。N。范杜因[暹罗J。母体肛门。申请。20,第4期,987–1006(1999年;Zbl 0936.65028)]. 传统的和创新的计算架构(如图形编程单元(gpu))都考虑了计算成本、重排序和实现问题。

理学硕士:
65F08型 迭代法的预条件
65华氏度 线性系统的直接数值方法与矩阵反演
65英尺50英尺 稀疏矩阵的计算方法
65日元 特定建筑类的数值算法
15A09年 矩阵逆理论与广义逆
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 《大型线性系统的预处理技术:调查》,J。计算机。物理学,182418-477,(2002)·Zbl公司 1015.65018
[2] 巴比里,D。;卡德利尼,V。;Philippone,S.,GPGPU上的广义GEMM应用:实验与应用,(Proc。2009年并行计算国际会议,ParCo 2009,(2009),IOS出版社)
[3] 卡德利尼,V。;菲利普斯。;Rouson,Damian,混合CPU/GPU平台上稀疏矩阵计算的设计模式,Sci。计划,22,1-19,(2014)
[4] 崔,J。W、 。;辛格,A。;Richard W.Vuduc,GPU上稀疏矩阵向量乘法的模型驱动自动调整,SIGPLAN Not.,45115-126,(2010)
[5] 本茨,M。;Bertaccini,D.,位移线性系统的近似逆预处理,BIT,43231-244,(2003)·Zbl公司 1037.65043
[6] Bertaccini,D.,参数复对称线性系统序列的有效预处理,电子。翻译。数字。分析,18,49-64,(2004)·Zbl公司 1066.65048
[7] 贝尔塔奇尼,D。;Sgallari,F.,非线性去模糊和去噪图像恢复的更新预处理程序,应用。数字。数学,60994-1006,(2010)·Zbl公司 1195.94008
[8] 贝拉维亚S。;贝尔塔奇尼,D。;Morini,B.,非线性系统牛顿-克雷洛夫方法中的非对称预处理器更新,暹罗J。科学。计算机,332595-2619,(2011年)·Zbl公司 1232.65049
[9] 德纳维,M。M、 。;费尔南德斯,D。M、 。;高迪奥,J。五十、 。;吉安纳科普洛斯。D、 《图形处理单元上的并行稀疏近似逆预处理》,IEEE Trans。平行分布。系统,24,1852-1862,(2013年)
[10] 范杜因,A。C、 张建中,三角矩阵稀疏近似逆的可伸缩并行预处理,SIAM J。母体肛门。申请书,20987-1006,(1999年)·Zbl公司 936.65028
[11] 本茨,M。;斯兹尔德,D。B、 。;范杜因,A.,非对称问题的不完全因式预处理序,暹罗J。科学。计算机,201652-1670,(1999)·Zbl公司 940.65033
[12] 本茨,M。;Tůma,M.,因式分解稀疏近似逆预处理子的序,SIAM J。科学。计算机,21,1851-1868,(2000)·Zbl公司 959.65047
[13] Saad,Y.,稀疏线性系统的迭代方法,(2003),宾夕法尼亚州费城暹罗市·Zbl公司 1002.65042
[14] 啊,A。五、 。;霍普克罗夫特,约翰E。;《数据结构与算法》(1983年),艾迪生•韦斯利·Zbl公司 487.68005
[15] 本茨,M。;Tů马,M.非对称线性系统的稀疏近似逆预处理器,暹罗J。科学。计算机,19968-994,(1998年)·Zbl公司 930.65027
[16] 本茨,M。;卡勒姆,J。K、 。;Tůma,M.,共轭梯度法的鲁棒近似逆预处理,SIAM J。科学。计算机,221318-1332,(2000)·Zbl公司 985.65035
[17] 本茨,M。;梅耶,C。D、 。;Tůma,M.,共轭梯度法的稀疏近似逆预处理器,SIAM J。科学。计算机,171135-1149,(1996年)·Zbl公司 856.65019
[18] 拉菲,A。;图图年,F.,非对称正定矩阵ainv方法的新的无故障变量,J。计算机。申请。数学,21972-80,(2008)·Zbl公司 1152.65047
[19] 达夫,我。S、 。;米兰特,G。A、 《排序对预处理共轭梯度的影响》,BIT,29635-657,(1989)·Zbl公司 687.65037
[20] 布里德森,R。;唐伟平,有序化,各向异性与稀疏近似逆,暹罗J。科学。计算机,21867-882,(1999年)·Zbl公司 955.65018
[21] Demko,S。;莫斯,W。F、 。;史密斯,P。W、 ,带矩阵逆的衰减率,数学。Comp.,43,491-499,(1984年)·Zbl公司 568.15003
[22] 菲利普斯。;Colajanni,M.,PSBLAS:稀疏矩阵上并行线性代数计算的库,ACM Trans。数学。软件,26527-550,(2000)·Zbl公司 1365.65128
[23] 菲利普斯。;Buttari,A.,Fortran 2003中稀疏矩阵计算的面向对象技术,ACM Trans。数学。软件,38(2012)·Zbl公司 1365.65127
[24] 伽马,埃里希;赫尔姆,理查德;约翰逊,拉尔夫;《设计模式:可重用面向对象软件的元素》(1995),艾迪生·韦斯利·Zbl公司 887.68013
[25] 巴比里,D。;卡德利尼,V。;菲利普斯。;Rouson,Damian,《稀疏矩阵科学计算的设计模式》(Proc。HPSS 2011(2011年),斯普林格)
[26] 达姆布拉,P。;迪塞拉菲诺。;Filippone,S.,MLD2P4:Fortran 95中的并行代数多级区域分解预处理程序包,ACM Trans。数学。软件,37,(2010)·Zbl公司 1364.65276
[27] 贝尔塔奇尼,D。;Filippone,S.,异构并行计算机上Krylov方法的近似逆预处理程序,(Bader,M。;博德,A。;邦加茨,H。;格恩特,M。;乔伯特,G。;Peters,F.,《并行计算:加速计算科学与工程》(2014),IOS出版社,183-192
[28] 贝尔,N。;Garland,M.,在面向吞吐量的处理器上实现稀疏矩阵向量乘法,(Proc。高性能计算网络、存储和分析国际会议,SC'09,(2009),ACM)
[29] 法里纳,R。;库莫,S。;德米歇尔,P。;Chinnici,M.,全球海洋模型中GPU架构的逆预处理技术(Mastorakis,N。E、 。;Bojkovic,Z.,应用数学和信息学的最新研究,瑞士蒙特勒,12月29-31日,第16届WSEAS国际应用数学会议论文集,(2012),WSEAS出版社,15-20
[30] Geveler,M。;里博洛克,D。;哥德克,D。;扎哈克,P。;Turek,S.,《GPU上基于有限元的完整仿真工具包:基于稀疏近似逆的非结构网格有限元几何多重网格求解器》,Compute。流体,80327-332,(2013年)·Zbl公司 1284.76249
[31] 徐,S。;薛伟。;王,K。;林,H.-X.用CUDA和GPGPU生成稀疏矩阵的近似逆预处理器,J。算法计算。技术,5475-500,(2011年)·Zbl公司 1229.65059
[32] Naumov,M.,使用CUSPARSE和CUBLAS的不完全LU和Cholesky预处理迭代方法,技术报告,2011年,NVIDIA公司
[33] 范德沃斯特,H.,双CGSTAB:非对称线性系统解的Bi-CG快速平滑收敛变体,暹罗J。科学。《统计计算》,13631-644,(1992年)·Zbl公司 761.65023
[34] 贝尔塔奇尼,D。;哥鲁布,G。H、 。;张国荣,等著,对流扩散方程之预处理迭代法之频谱分析。母体肛门。申请书,29260-278,(2007年)·Zbl公司 1140.65024
[35] 达姆布拉,P。;Filippone,S.,gpu上高性能图像分割的并行广义松弛方法,J。计算机。申请。数学(2015)
[36] 菲利普斯。;达姆布拉,P。;Colajanni,M.,在Linux集群上的流体动力学应用程序代码中使用稀疏线性代数的并行库,(Joubert,G。;莫里,A。;彼得斯,F。;Vanneschi,M.,《并行计算——进展与当前问题》(2002年),帝国理工学院出版社,441-448
[37] 贝拉,G。;博扎,F。;德梅奥,A。;德尔西托,F。;Filippone,S.,KIVA-3V的增强型并行版本,结合一维CFD代码及其在通用发动机应用中的应用(Gerndt,M。;Kranzlmuller,D.,《2006年HPCC会议记录》,LNCS,第4208卷,(2006年),Springer Verlag),11-20
[38] 戴维斯,T。A、 。;Hu,Y.,佛罗里达大学稀疏矩阵集,ACM Trans。数学。软件,38,1:1-1:25,(2011)·Zbl公司 1365.65123
[39] 本茨,M。;Tůma,M.,稀疏近似逆预处理的比较研究,应用。数字。数学,30,305-340,(1999)·Zbl公司 949.65043
[40] 阿米斯泰,P。R、 。;戴维斯,T。A、 。;达夫,我。S、 ,算法837:AMD,近似最小度排序算法,ACM Trans。数学。软件,30381-388,(2004)·Zbl公司 1070.65534
[41] 阿米斯托,P。;戴维斯,T。A、 。;达夫,我。S、 ,一种近似最小度排序算法,SIAM J。母体肛门。申请书,17896-905,(1996年)·Zbl公司 861.65021
[42] 吉布斯,N。E、 。;普勒,W。G、 。;斯托克梅耶,P。K、 比较了几种带宽和轮廓缩减算法,ACM-Trans。数学。软件,322-330,(1976)·Zbl公司 345.65014
[43] 吉布斯,N。E、 。;普勒,W。G、 。;斯托克梅耶,P。K、 ,一种减少稀疏矩阵带宽和轮廓的算法,SIAM J。数字。《分析》,18235-251,(1976年)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。