-
题名矩阵相乘Cannon并行算法在工作站机群上的实现
被引量：2
- 1
-
-
作者
李小洲
李庆华
-
机构
华中科技大学计算机学院
-
出处
《计算机与数字工程》
2001年第5期5-8,共4页
-
基金
国家高性能资金项目资助(编号00305)
-
文摘
矩阵相乘Cannon并行算法是一个基于分布式存储多处理机模型的并行数值算法,本文研究了它在工作站机群上的实现。在满足负载平衡和减少网络间数据传输的条件下,主要探讨了子任务在工作站上的优化分配策略,最后给出了在pvm并行编程环境下的具体实现方法。
-
关键词
Cannon并行算法
工作站机群
矩阵相乘算法
计算机
-
Keywords
matrix multiple,Cannon parallel algorithm, cluster of workstations,pvm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP368.5
[自动化与计算机技术—计算机科学与技术]
-
-
题名矩阵相乘算法的改进
被引量：1
- 2
-
-
作者
高军
戴华
-
机构
黑龙江八一农垦大学
-
出处
《绥化师专学报》
2003年第3期113-114,共2页
-
文摘
在计算机中进行图像处理时，经常要对图像实施三维变换，而其中有相当多的运算为矩阵相乘。传统的矩阵相乘算法用到了大量的循环和乘法运算，使得算法效率不高，而且很大程度上的影响了整个程序的运行速度。本文将运算中的部分乘法运算转换为加法运算实现，从而提高了运算效率。
-
关键词
矩阵相乘算法
乘法运算
图像处理
三维变换
算法效率
运行速度
加法运算
运算效率
计算机
循环和
程序
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
O121
[自动化与计算机技术—计算机科学与技术]
-
-
题名矩阵相乘算法优化的研究
- 3
-
-
作者
钱晓捷
杨镇江
杜志刚
李秀芳
-
机构
郑州大学信息工程学院
-
出处
《微计算机信息》
2009年第27期182-183,208,共3页
-
文摘
本文对经典矩阵相乘A*B算法提出多种优化方法:根据局部性原理,提出对矩阵B进行转置;根据计算机缓存的大小与矩阵A与矩阵B的规模进行嵌套循环分块,通过对分块大小的调整比较获得最优的分块;利用循环展开技术以提高程序的并行性。实验结果表明,优化后的算法缩短了运行时间,获得了较优的运行效率。
-
关键词
矩阵相乘算法
矩阵转置
循环分块
循环展开
-
Keywords
matrix multiplication algorithm
matrix transposition
loop blocking
loop unrolling
-
分类号
TP393.09
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于MPICH的高效矩阵相乘并行算法
被引量：2
- 4
-
-
作者
剡公孝
申卫昌
刘骊
刘伟明
-
机构
西北大学信息科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第26期72-73,117,共3页
-
文摘
根据MPICH并行编程环境中任务间通信的特点,设计了一种基于MPICH的矩阵相乘并行算法。根据运行在COW(工作站机群)上的进程数目将矩阵A按行划分成相应数目的子矩阵,每个进程完成一个子矩阵与矩阵B的相乘运算。实验结果表明,该算法提高了机群并行环境中资源的利用率,提高了程序的运行效率。
-
关键词
一种消息传递接口的实现(MPICH)
矩阵相乘并行算法
工作站机群
-
Keywords
Implementation of the Mssage-Passing Interface（MPICH）
matrix multiplication parallel algorithm
Cluster of Work-stations（COW）
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
