利用层次任务图和多种群遗传算法的可重构计算任务划分

摘要：

为实现可重构计算中软硬件任务的自动划分,提出一种基于层次任务图模型和采用遗传算法作为搜索算法的任务划分算法.首先设计了一个层次任务图模型,其不同于基于有向非循环图(DAG)的模型,可以在任务划分时动态改变任务颗粒度,进而得到不同任务粒度下的最优解;其次设计了一个考虑了时间、功耗、资源和通信代价的适应度函数,并根据任务数量不固定的特点对遗传算法进行了改进.对文中算法在FPGA上进行实验验证和分析的结果表明,该算法的结果优于基于DAG任务图模型的任务划分.

关键词：可重构计算、任务划分、层次任务图、遗传算法

所属期刊栏目：23

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

资助基金：教育部博士点基金20070699004;西北工业大学科技创新基金2008KJ02010

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

页数：共6页

页码：508-513