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

• 作者: 江建慧 陈乃金
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 可重构计算 时域划分 最小化模块数 资源约束 探测函数 多目标优化
• 年，卷（期）: 2013,（2）
• 页码范围: 40-55
• 分类号: TP316
• 字数: 10022字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2013.02.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江建慧	同济大学软件学院	91	680	14.0	21.0
2	陈乃金	同济大学软件学院	3	11	2.0	3.0