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

作     者：陈乃金 江建慧 

作者机构：同济大学软件学院上海201804 安徽工程大学计算机与信息学院安徽芜湖241000 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2013年第34卷第2期

页      面：40-55页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(60903033) 国家高技术研究发展计划("863"计划)基金资助项目(2009AA011705)~~ 

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

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