一种考虑执行延迟最小化和资源约束的改进层划分算法

• 作者: 周洲 徐莹 江建慧 陈乃金 陈昕
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 可重构计算 时域划分 层划分 最小化执行延迟 资源约束
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 科研通信
• 页码范围: 1055-1066
• 分类号: TP301.6
• 字数: 11667字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.05.032

摘要

本文提出了一种改进的层划分算法.该算法充分考虑了划分块的最小执行延迟和尽可能充分利用可重构资源,能够跟踪层划分算法节点分配过程并进行调整,消除了经典层划分算法不能动态更新就绪节点列表选取节点进行划分的缺陷.实验结果表明,与层划分算法相比,所提出的改进层划分算法在模块数、执行延迟和跨模块间的I/O边数等三个方面均获得了改进.与现有的簇划分、增强静态列表、多目标时域划分、簇层次敏感等四种划分算法相比,新算法能获得最少的执行延迟,并且随着可重构处理单元面积的增大,模块数的均值也是最小的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江建慧	同济大学软件学院	91	680	14.0	21.0
2	陈昕	同济大学电子与信息工程学院	14	42	3.0	6.0
3	陈乃金	同济大学软件学院	25	79	4.0	8.0
12	周洲	同济大学软件学院	6	8	1.0	2.0
13	徐莹	同济大学软件学院	7	87	3.0	7.0