多核处理器大规模并行系统中的任务分配问题及算法

摘要：

对基于多核处理器的大规模并行系统中的任务分配问题进行了分析讨论,在此基础上建立了任务分配模型,并提出一种基于迭代的任务分配算法,该算法分为两轮操作,分别完成进程到处理节点和进程内线程到处理器核的分配,每轮操作经过带回溯的多次迭代处理,最终得到任务关系图的划分.实验数据表明该算法能在较短时间内求得近优解,并且当线程个数增大时,算法的求解时间远小于遗传算法.

关键词：任务分配、多核处理器、并行计算、启发式算法

所属期刊栏目：29

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

资助基金：国家自然科学基金项目60673180

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

页数：共4页

页码：972-975