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

• 作者: 于晓洲 周军 张强
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 可重构计算 任务划分 层次任务图 遗传算法
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 508-513
• 分类号: TP331
• 字数: 6105字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周军	西北工业大学精确制导与控制研究所	548	4311	27.0	43.0
2	张强	西北工业大学精确制导与控制研究所	43	241	9.0	13.0
3	于晓洲	西北工业大学精确制导与控制研究所	31	155	7.0	11.0