一种求解多处理机调度问题的α-平坦化调度算法

摘要：

在分析多处理机调度问题的基础上,提出了α-平坦的概念,并将其引入到多处理机调度问题中；基于此,提出了一种新的基于α-平坦的求解多处理机调度问题的算法.算法首先对作业集合做平坦化处理,然后再对处理后所得的新问题进行求解,最终获得原调度问题的一个近似解.实验结果表明,通过该算法可以求得较好的结果,相对于其它启发式算法,该算法具有较好的稳定性.

关键词：多处理机调度、α-平坦、平坦化处理、调度算法

所属期刊栏目：39

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

资助基金：国家自然科学基金60863005,61011130038;贵州省省长基金200802;贵州大学自然科学青年基金贵大自青基合字[2009]021号;贵州大学研究生创新基金项目校研理工2011036

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

页数：共4页

页码：178-181