融合面积估算和多目标优化的硬件任务划分算法

摘要：

针对可重构计算机系统配置次数(划分块数)的最小化问题,提出了一种融合面积估算和多目标优化的硬件任务划分算法.该算法每次划分均进行硬件资源面积的估算,并且通过充分考虑可重构资源的使用、一个数据流图所有划分块执行延迟总和、划分模块间边数等因素构造了新的探测函数prior_assigned(),该函数能够计算每个就绪节点的优先权值,新算法通过该值能动态调整就绪列表任务节点的调度次序.实验结果表明,与现有的层划分、簇划分、增强静态列表、多目标时域划分、簇层次敏感等5种划分算法相比,该算法能获得最少的模块数,并且随着可重构处理单元面积的增大,除层划分算法之外,其执行延迟的均值也是最小的.

关键词：可重构计算、时域划分、最小化模块数、资源约束、探测函数、多目标优化

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

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

页数：共16页

页码：40-55