解决矩阵链相乘处理器调度问题的一种新算法

计算机科学 ›› 2008, Vol. 35 ›› Issue (4): 197-199.

解决矩阵链相乘处理器调度问题的一种新算法

徐卫志王洪国于惠杨海

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

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

XU Wei-Zhi, WANG Hong-Guo, YU Hui ,YANG Hai （School of Information Seienee and Engineering, Shandong Normal University, Jinan 250014）

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

摘要/Abstract

摘要： 本文介绍了矩阵链相乘处理器分配问题和离散处理器分配算法，描述了Lee Heejo等人提出的解决MCSP的处理器分配算法，提出了一种解决MCSP的时间复杂度更低的算法，使处理器能尽量被充分利用，并对三种分配算法进行了比较分析。

关键词: 矩阵链相乘处理器分配贪心算法

Abstract: In this paper, the matrix chain scheduling problem and two discrete processor allocation algorithms are introduced. Then the algorithm which was proposed by Lee Heejo is described. At last, a new greedy algorithm is proposed,which costs less time and rnak

Key words: Chain of matrix products, Processor allocation, Greedy algorithm

徐卫志王洪国于惠杨海. 解决矩阵链相乘处理器调度问题的一种新算法[J]. 计算机科学, 2008, 35(4): 197-199. https://doi.org/

XU Wei-Zhi, WANG Hong-Guo, YU Hui ,YANG Hai （School of Information Seienee and Engineering, Shandong Normal University, Jinan 250014）. [J]. Computer Science, 2008, 35(4): 197-199. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed