|
|||||
|
|
| Scheduling Algorithm of α-Planarization for Solving the Problem of Multiprocessor Scheduling | |
| 作者单位： | 贵州大学计算机科学与信息学院 贵阳550025 |
| 基金项目： | 国家自然科学基金，贵州省省长基金，贵州大学自然科学青年基金，贵州大学研究生创新基金 |
| 摘 要： | 在分析多处理机调度问题的基础上,提出了α-平坦的概念,并将其引入到多处理机调度问题中；基于此,提出了一种新的基于α-平坦的求解多处理机调度问题的算法.算法首先对作业集合做平坦化处理,然后再对处理后所得的新问题进行求解,最终获得原调度问题的一个近似解.实验结果表明,通过该算法可以求得较好的结果,相对于其它启发式算法,该算法具有较好的稳定性. |
| 关 键 词： | 多处理机调度 α-平坦 平坦化处理 调度算法 |
| 本文献已被 万方数据 等数据库收录！ | |