| 一种求解多处理机调度问题的a-平坦化调度算法 |
| |
| 引用本文： | 魏嘉银,秦永彬,许道云.一种求解多处理机调度问题的a-平坦化调度算法[J].计算机科学,2012,39(1):178-181. |
| |
| 作者姓名： | 魏嘉银 秦永彬 许道云 |
| |
| 作者单位： | (贵州大学计算机科学与信息学院 贵阳550025) |
| |
| 基金项目： | 国家自然科学基金(60863005,61011130038);贵州省省长基金(200802);贵州大学自然科学青年基金(贵大自青基合字[2009]021号)和贵州大学研究生创新基金项目(校研理工2011036)资助 |
| |
| 摘 要： | 在分析多处理机调度问题的基础上,提出了α-平坦的概念,并将其引入到多处理机调度问题中;基于此,提出了一种新的基于α-平坦的求解多处理机调度问题的算法。算法首先对作业集合做平坦化处理,然后再对处理后所得的新问题进行求解,最终获得原调度问题的一个近似解。实验结果表明,通过该算法可以求得较好的结果,相对于其它启发式算法,该算法具有较好的稳定性。
|
| 关 键 词： | 多处理机调度 α-平坦 平坦化处理 调度算法 |
Scheduling Algorithm of a-Planarization for Solving the Problem of Multiprocessor Scheduling |
| |
| WEI Jia-yin,QIN Yong-bin,XU Dao-yun.Scheduling Algorithm of a-Planarization for Solving the Problem of Multiprocessor Scheduling[J].Computer Science,2012,39(1):178-181. |
| |
| Authors: | WEI Jia-yin QIN Yong-bin XU Dao-yun |
| |
| Affiliation: | (College of Computer Science and Information,Guizhou University,Guiyang 550025,China) |
| |
| Abstract: | In this paper,the concept of crflatness was proposed based on analyzing the multiprocessors scheduling problem, and then introduced it into the multiprocessors scheduling problem. Finally, a new algorithm based on the concept of a-flatness was proposed to solved the multiprocessors scheduling problem In this algorithm, the job set was flatting at first,and then solved the new problem obtained by the first step, finally an approximate solution for the original scheduling problem was obtained. The experimental results show that the solution obtained by this algorithm is good,and compared with the heuristic algorithm the result obtained by this algorithm is more stable. |
| |
| Keywords: | Multiprocessors scheduling crflatness Planarization processing Scheduling algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
