| 解决矩阵链相乘处理器调度问题的一种新算法 |
| |
| 引用本文： | 徐卫志,王洪国,于惠,杨海.解决矩阵链相乘处理器调度问题的一种新算法[J].中国药品标准,2008(4):197-199. |
| |
| 作者姓名： | 徐卫志 王洪国 于惠 杨海 |
| |
| 作者单位： | 徐卫志（山东师范大学信息科学与工程学院,济南,250014）;王洪国（山东师范大学信息科学与工程学院,济南,250014）;于惠（山东师范大学信息科学与工程学院,济南,250014）;杨海（山东师范大学信息科学与工程学院,济南,250014） |
| |
| 摘 要： | 本文介绍了矩阵链相乘处理器分配问题和离散处理器分配算法,描述了Lee Heejo等人提出的解决MCSP的处理器分配算法,提出了一种解决MCSP的时间复杂度更低的算法,使处理器能尽量被充分利用,并对三种分配算法进行了比较分析.
|
| 关 键 词： | 矩阵链相乘 处理器分配 贪心算法 |
A New Algorithm to Solve the MCSP |
| |
| Authors: | XU Wei-Zhi WANG Hong-Guo YU Hui YANG Hai |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《中国药品标准》浏览原始摘要信息 |
| 点击此处可从《中国药品标准》下载免费的PDF全文 |
|
