作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2004, Vol. 30 ›› Issue (06): 42-43.

• 论文 • 上一篇    下一篇

基于对角划分的矩阵乘并行算法

张学波,李晓梅   

  1. 装备指挥技术学院电子工程系,装备指挥技术学院电子工程系 北京 101416
  • 发布日期:2004-03-25

A Parallel Algorithm for Matrix Multiplication Based on Diagonal Partition Strategy

ZHANG Xuebo, LI Xiaomei   

  1. (Department of Electronic Engineering, Institute of Command and Technology of Equipment, Beijing 101416)
  • Published:2004-03-25

摘要: 提出了一种新的基于对角划分的矩阵乘并行算法,它在以往行列划分策略的基础上,采用基于对角划分的策略。数值试验表明该算法具有较高的加速比和并行效率。

关键词: 矩阵乘, 并行算法, 加速比

Abstract: A new parallel algorithm for matrix multiplication based on diagonal partition strategy is presented in this paper. Through analyzing some old row-line partition strategy, the authors adopt diagonal partition strategy. The numerical experiment shows that the speedup and parallel efficiency of this algorithm is high enough.

中图分类号: