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

摘要：

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

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

所属期刊栏目：35

分类号：TP3(计算技术、计算机技术)

资助基金：山东省自然科学基金Q2006G03

在线出版日期：2008-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：197-199