同构多核/众核处理器任务分配自适应模拟退火算法

摘要：

随着多核/众核处理器核心数快速增加,任务分配解空间急剧增大,降低近似解的相对偏差越来越难.提出一种自适应模拟退火算法,建立了模拟退火算法中参数与优化环境任务数和核心数的关系.核心数的增加不但可以有效降低近似解的相对偏差,而且使任务分配算法具有较高的环境自适应能力.与较近研究成果相比较,在16核心时,自适应模拟退火算法迭代次数增加41％,相对偏差降低86％.

关键词：众核处理器、模拟退火算法、任务分配

所属期刊栏目：41

分类号：TP311.52(计算技术、计算机技术)

资助基金：国家自然科学基金60903160;中央高校基本科研业务费专项基金11D11209

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

页数：共5页

页码：18-21,53