快速可扩展的矩阵幂运算并行算法及其应用  

Fast and scalable algorithms for matrix power computation and its application

作　　者：陈宏建[1] 李开荣[1] 罗家奇[1] 

机构地区：[1]扬州大学信息工程学院,江苏扬州225009

出　　处：《扬州大学学报（自然科学版）》2004年第3期36-40,共5页Journal of Yangzhou University：Natural Science Edition

基　　金：国家自然科学基金资助项目(60074013);国家高性能计算基金资助项目(00219);江苏省教育厅自然科学基金资助项目(99KJB520003)

摘　　要：提出了一种LARPBS模型上改进的矩阵幂运算并行算法,将它应用于矩阵的逆运算和矩阵的LU分解,分析了它们的可扩展性和复杂性.通过分析可以看出,这些算法是目前成本最优的并行算法.An improved parallel algorithm for matrix power computation on LARPBS is presented and its scalability and complexity are also analyzed. The algorithm is applied to solve the problem of LU decomposition. It is obvious that the parallel algorithm for the matrix power has the fastest speed reported so far and its cost is optimal.

关 键 词：LARPBS模型 可扩展性 并行算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O141.3[自动化与计算机技术—计算机科学与技术]