节点文献

一种改进的矩阵幂运算及其性能分析

An Improved Algorithms for Matrix Power Computation and Analysis of It’s Complexity

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 陈宏建； 陈崚； 沈洁； 李开荣；

【Author】 Chen Hongjian 1 Chen Ling 1,2 Shen Jie 1 Li Kairong 11 (Department of Computer Science,Yangzhou University,Yangzhou,Jiangsu2 25009) 2 (National Key Lab of Novel Software Tech.,Nanjing Univ.,Nanjing2100 93)

【机构】 扬州大学信息工程学院计算机系； 扬州大学信息工程学院计算机系 扬州225009； 扬州225009南京大学软件新技术国家重点实验室； 南京210093； 扬州225009； 扬州225009；

【摘要】 基于流水光总线的可重构线性阵列系统是一种建立在光总线上的并行高效计算模型。该文给出了一种LARPBS模型上改进的矩阵幂运算并行算法,并对其可扩展性和复杂性进行分析,通过分析可以看出,该算法是目前速度最快、成本最优的并行矩阵幂运算算法。

【Abstract】 Linear array with reconfigurable pipelined bus system(LARPBS )i s a parallel efficient computational model based on optical bus.This paper pre sents an improved parallel algorithm for matrix power computation on LARPBS and analyses its scalablity and complexity.By the analysis,we can see that the s peed of the parallel algorithm for the matrix power is currently the fastest one and its cost is optimal.

【关键词】 LARPBS模型； 矩阵幂； 复杂性； 可扩展性； 并行算法；
【Key words】 LARPBS model； matrix power； complexity； sca lablity； parallel algorithms；
【基金】 国家自然科学基金(编号:60074013);国家高性能计算基金(编号:99210);江苏省教育厅自然科学基金;南京大学软件新技术国家重点实验室开放基金的资助
  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2003年33期
  • 【分类号】TP301.6
  • 【被引频次】2
  • 【下载频次】143
打印本页
节点文献中：