跳到主要内容
文章

用PARDISO求解非对称稀疏线性方程组

作者信息和声明
发布时间:2004年4月1日出版历史
跳过抽象节

摘要

非对称矩阵的超节点划分、完全块对角超节点旋转和异步计算可以在共享内存并行计算机上实现并行稀疏LU分解的高千兆比特率。加权图匹配算法的进展有助于进一步扩展这些概念,并使用行的非对称预置换将大型矩阵项放置在对角线上。完整的块对角超节点旋转允许在因子分解过程中动态交换列和行。保留了三级BLAS效率,先进的两级左右视调度方案在SMP机器上实现了良好的加速。这些算法已集成到PARDISO解算器的最新非对称版本中。实验表明,对于现实应用中的大型稀疏非对称矩阵,可以求解广泛的非对称线性系统,并获得一致的高性能。

工具书类

  1. {1} R.C.Agarwal,F.G.Gustavson,M.Zubair,利用幂函数并行设计高性能数值算法,IBM J.Res.Dev.38(5)(1994)563-576。谷歌学者谷歌学者数字图书馆数字图书馆
  2. {2} P.R.Amestoy,I.S.Duff,J.-Y.L'Excellent,X.S.Li,分布式存储计算机两种通用稀疏解算器的分析与比较,ACM Trans。数学。柔和。27 (4) (2002) 338-421.谷歌学者谷歌学者
  3. {3} P.R.Amestoy,T.A.Davis,I.S.Duff,一种近似最小度排序算法,SIAM J.矩阵分析。申请。17 (4) (1996) 886-905.谷歌学者谷歌学者数字图书馆数字图书馆
  4. {4} P.R.Amestoy,I.S.Duff,J.-Y.L'Excellent,J.Koster,《使用分布式动态调度的完全异步多锋面解算器》,SIAM J.Matrix Anal。申请。23 (1) (2001) 15-41.谷歌学者谷歌学者数字图书馆数字图书馆
  5. {5} M.Arioli,J.W.Demmel,I.S.Duff,《求解具有稀疏后向误差的稀疏线性系统》,SIAM J.矩阵分析。申请。10 (1989) 165-190.谷歌学者谷歌学者交叉引用交叉引用
  6. {6} C.C.Ashcraft,R.G.Grimes,松弛超节点分割对多锋面方法的影响,ACM Trans。数学。柔和。15 (4) (1989) 291-309.谷歌学者谷歌学者数字图书馆数字图书馆
  7. {7} T.A.Davis,I.S.Duff,稀疏LU因子分解的非对称模式多面方法,SIAM J.矩阵分析。申请。18 (1) (1997) 140-158.谷歌学者谷歌学者数字图书馆数字图书馆
  8. {8} T.A.Davis,UMFPACK V3.2:具有列预排序策略的非对称模式多额叶方法,技术报告TR-02-2002,佛罗里达大学计算机和信息科学系,盖恩斯维尔,佛罗里达州,2002年。谷歌学者谷歌学者
  9. {9} T.A.Davis,佛罗里达大学稀疏矩阵集合,佛罗里达大学盖恩斯维尔。网址:http://www.cise。uf.edu/davis/sparse。谷歌学者谷歌学者
  10. {10} J.Demmel,J.Gilbert,X.Li,稀疏部分旋转的异步并行超节点算法,SIAM J.Matrix Anal。申请。20 (4) (1999) 915-952.谷歌学者谷歌学者数字图书馆数字图书馆
  11. {11} J.W.Demmel,S.C.Eisenstat,J.R.Gilbert,X.S.Li,J.W.-H.Liu,稀疏部分旋转的超节点方法,SIAM J.Matrix Anal。申请。20 (3) (1999) 720-755.谷歌学者谷歌学者数字图书馆数字图书馆
  12. {12} I.S.Duff,J.Koster,《将大条目排列到稀疏矩阵对角线的算法的设计和使用》,SIAM J.Matrix Anal。申请。20 (4) (1999) 889-901.谷歌学者谷歌学者数字图书馆数字图书馆
  13. {13} A.Gupta,《求解图分区和稀疏矩阵排序的快速有效算法》,IBM J.Res.Dev.41(112)(1997)171-183。谷歌学者谷歌学者
  14. {14} A.Gupta,求解非对称稀疏线性方程组直接方法的最新进展,ACM Trans。数学。柔和。28 (3) (2002) 301-324.谷歌学者谷歌学者数字图书馆数字图书馆
  15. {15} A.Gupta,L.Ying,《关于寻找二部图中最大匹配的算法》,技术报告RC 21576(97320),IBM T.J.Watson研究中心,纽约州约克敦高地,1999年10月25日。谷歌学者谷歌学者
  16. {16} G.Karypis,V.Kumar,《划分不规则图的快速高质量多级方案》,SIAM J.Sci。计算。20 (1) (1998) 359-392.谷歌学者谷歌学者数字图书馆数字图书馆
  17. {17} X.S.Li,J.W.Demmel,《使用静态旋转的可伸缩稀疏直接求解器》,载于:《第九届科学计算并行处理SIAM会议论文集》,德克萨斯州圣安东尼奥,1999年3月22日至34日。谷歌学者谷歌学者
  18. {18} 刘建华,用多重消去法修改最小度算法,ACM Trans。数学。柔和。11 (2) (1985) 141-153.谷歌学者谷歌学者数字图书馆数字图书馆
  19. {19} 马里兰州盖瑟斯堡国家标准与技术研究所矩阵市场。http://math.nist.gov/MatrixMarket。谷歌学者谷歌学者
  20. {20} E.G.Ng,B.W.Peyton,《高级单处理器计算机上的块稀疏Cholesky算法》,SIAM J.Sci。计算。14 (1993) 1034-1056.谷歌学者谷歌学者数字图书馆数字图书馆
  21. {21}O.Schenk,K.Gärtner,《PARDISO中的两级调度:改进共享内存多处理系统的可伸缩性》,Parall。宪法。28 (2002) 187-197.谷歌学者谷歌学者数字图书馆数字图书馆
  22. {22}O.Schenk,K.Gärtner,W.Fichtner,共享内存多处理机上具有左右搜索策略的高效稀疏LU分解,BIT 40(1)(2000)158-176。谷歌学者谷歌学者交叉引用交叉引用
  23. {23}P.Sonneveld,CGS,非对称线性系统的快速Lanczos型解算器,SIAM J.Sci。统计计算。10 (1989) 36-52.谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 用PARDISO求解非对称稀疏线性方程组

          建议

          评论

          登录选项

          请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

          登录

          完全访问权限