摘要: 多处理器任务调度问题是NP完全问题,现有的算法主要是启发式算法,性能还有待提高.本文基于布谷鸟搜索算法,提出一种新的调度算法.该算法以全部任务的最晚完成时间最小为目标,利用基于任务优先权的编码方式使连续的布谷鸟搜索算法适用于离散的多处理器... 展开
作者 | YANG Hui-Hua 杨辉华 ZHANG Xiao-Feng 张晓凤 XIE Pu-Mo 谢谱模 WEI Xiang-Yuan 韦向远 | ||
---|---|---|---|
作者单位 | |||
文集名称 | 2013全国高性能计算学术年会论文集 | ||
出版年 | 2013 | ||
会议名称 | 2013全国高性能计算学术年会 | ||
组织单位 | 中国计算机学会 | ||
页码 | 673-676 | 开始页/总页数 | 00000673 / 4 |
会议日期/会议地点 | 2013-10-29 / 桂林 | 会议年 | 2013 |
中图分类号 | TP301.6 | ||
关键词 | 任务调度 多处理器 布谷鸟搜索算法 性能评价 | ||
馆藏号 | H071880 |