矩阵乘法的并行计算及可扩展性分析

被引：6

作者：

雷澜

机构：

[1] 重庆大学理学院重庆重庆工商大学理学院重庆

来源：

关键词：

并行算法; 矩阵乘积; 分块; 可扩展性;

D O I：

暂无

中图分类号：

O151.21 [矩阵论];

学科分类号：

摘要：

针对科学与工程计算中的大型矩阵乘积,与原有的串行算法相比照,利用向量外积法,构造了一种适用于多处理机系统的并行算法,给出了算法及实现过程,并进一步分析了算法的可扩展性.

引用

页码：121 / 123

页数：3

共 6 条

[1] Parallel depth first search. Part II. Analysis
Kumar, Vipin
Rao, V.Nageshwara
[J]. International Journal of Parallel Programming, 1987, 16 (06) : 501 - 519
[2] 可扩展并行算法的设计与分析.[M].李晓梅等著;.国防工业出版社.2000,
[3] 并行算法的设计与分析.[M].陈国良著;.高等教育出版社.1994,
[4] 并行计算方法.[M].王嘉谟;沈毅主编.国防工业出版社.1987,
[5] 并行计算技术与并行算法综述
胡峰
胡保生
[J]. 电脑与信息技术, 1999, (05) : 47 - 59
[6] 矩阵计算的并行算法与实现
朱旭
[J]. 工程数学学报, 1997, (02) : 101 - 105