MIMD并行机上解决矩阵链乘序问题的算法研究

计算机科学 ›› 2008, Vol. 35 ›› Issue (9): 175-177.

MIMD并行机上解决矩阵链乘序问题的算法研究

徐卫志王洪国于惠杨海

山东师范大学信息科学与工程学院,济南250014

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
山东省自然科学基金（Q2006G03）.

XU Wei-zhi ,WANG Hong-guo ,YU Hui ,YANG Hai （School of Information Science and Engineering, Shandong Normal University,Jinan 250014,China）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 介绍了并行机向MIMD的发展趋势，描述了MIMD并行机上解决矩阵链乘序问题的算法，并对其复杂度进行了分析。针对处理器之间任务分配的问题，提出了一种合理分配任务的算法，并对这种算法的复杂度进行了分析。

关键词: 多指令流多数据流矩阵链乘序问题任务分配

Abstract: The developing trend of the MIMD computer is introduced first. Then an algorithm solving the matrix chain ordering problem on MIMD computer is described and analysed. At last, in order to solve the task allocation problem between the computers, a new algo

Key words: MIMD, MCOP, Task allocation

徐卫志王洪国于惠杨海. MIMD并行机上解决矩阵链乘序问题的算法研究[J]. 计算机科学, 2008, 35(9): 175-177. https://doi.org/

XU Wei-zhi ,WANG Hong-guo ,YU Hui ,YANG Hai （School of Information Science and Engineering, Shandong Normal University,Jinan 250014,China）. [J]. Computer Science, 2008, 35(9): 175-177. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed