[本文摘要]

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