-
题名融合面积估算和多目标优化的硬件任务划分算法
被引量：3
- 1
-
-
作者
陈乃金
江建慧
-
机构
同济大学软件学院
安徽工程大学计算机与信息学院
-
出处
《通信学报》
EI
CSCD
北大核心
2013年第2期40-55,共16页
-
基金
国家自然科学基金资助项目(60903033)
国家高技术研究发展计划("863"计划)基金资助项目(2009AA011705)~~
-
文摘
针对可重构计算机系统配置次数(划分块数)的最小化问题,提出了一种融合面积估算和多目标优化的硬件任务划分算法。该算法每次划分均进行硬件资源面积的估算,并且通过充分考虑可重构资源的使用、一个数据流图所有划分块执行延迟总和、划分模块间边数等因素构造了新的探测函数prior_assigned(),该函数能够计算每个就绪节点的优先权值,新算法通过该值能动态调整就绪列表任务节点的调度次序。实验结果表明,与现有的层划分、簇划分、增强静态列表、多目标时域划分、簇层次敏感等5种划分算法相比,该算法能获得最少的模块数,并且随着可重构处理单元面积的增大,除层划分算法之外,其执行延迟的均值也是最小的。
-
关键词
可重构计算
时域划分
最小化模块数
资源约束
探测函数
多目标优化
-
Keywords
reconfigurable computing
temporal partitioning
minimum number of modules
resource restraint
detection function
multi-objective optimization
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
