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