| 利用层次任务图和多种群遗传算法的可重构计算任务划分 |
| |
| 引用本文： | 周军,张强,于晓洲.利用层次任务图和多种群遗传算法的可重构计算任务划分[J].计算机辅助设计与图形学学报,2011,23(3). |
| |
| 作者姓名： | 周军 张强 于晓洲 |
| |
| 作者单位： | 西北工业大学精确制导与控制研究所,西安,710072 |
| |
| 基金项目： | 教育部博士点基金，西北工业大学科技创新基金 |
| |
| 摘 要： | 为实现可重构计算中软硬件任务的自动划分,提出一种基于层次任务图模型和采用遗传算法作为搜索算法的任务划分算法.首先设计了一个层次任务图模型,其不同于基于有向非循环图(DAG)的模型,可以在任务划分时动态改变任务颗粒度,进而得到不同任务粒度下的最优解;其次设计了一个考虑了时间、功耗、资源和通信代价的适应度函数,并根据任务数量不固定的特点对遗传算法进行了改进.对文中算法在FPGA上进行实验验证和分析的结果表明,该算法的结果优于基于DAG任务图模型的任务划分.
|
| 关 键 词： | 可重构计算 任务划分 层次任务图 遗传算法 |
A Partition Algorithm Exploiting Hierarchical Task Graph and Multi-population Genetic Algorithm for Reconfigurable Computing |
| |
| Zhou Jun,Zhang Qiang,Yu Xiaozhou.A Partition Algorithm Exploiting Hierarchical Task Graph and Multi-population Genetic Algorithm for Reconfigurable Computing[J].Journal of Computer-Aided Design & Computer Graphics,2011,23(3). |
| |
| Authors: | Zhou Jun Zhang Qiang Yu Xiaozhou |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
