基于布谷鸟搜索的多处理器任务调度算法

摘要：

多处理器系统在高性能计算中扮演着重要角色.为提高系统的并行性能,基于布谷鸟搜索算法,提出一种新的多处理器任务调度算法.该算法以全部任务的最晚完成时间最小为目标,利用基于任务优先权的编码方式使连续的布谷鸟搜索算法适用于离散的多处理器任务调度问题.实验结果表明,所提算法不仅求解质量高,而且求解速度最快,与目前广泛采用的遗传算法和粒子群算法相比其执行时间缩短超过60％.

关键词：多处理器、任务调度、布谷鸟搜索算法

所属期刊栏目：42

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目21365008,61105004;广西自然科学基金资助项目2012GXNSFAA053230,2013GXNSFBA019279;广西信息科学实验中心重点基金项目2012-02;广西高等学校优秀人才资助计划项目桂教人[2011]40号

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

页数：共4页

页码：86-89