一种考虑执行延迟最小化和资源约束的改进层划分算法
作者:陈昕;江建慧;周洲;徐莹;陈乃金
作者单位:同济大学电子与信息工程学院,上海201804;同济大学软件学院,上海201804;同济大学软件学院,上海201804;安徽工程大学计算机与信息学院,安徽芜湖241000;同济大学电子与信息工程学院,上海201804
加工时间:2014-07-15
信息来源:《电子学报》
关键词:可重构计算;时域划分;层划分;最小化执行延迟;资源约束
摘 要:本文提出了一种改进的层划分算法.该算法充分考虑了划分块的最小执行延迟和尽可能充分利用可重构资源,能够跟踪层划分算法节点分配过程并进行调整,消除了经典层划分算法不能动态更新就绪节点列表选取节点进行划分的缺陷.实验结果表明,与层划分算法相比,所提出的改进层划分算法在模块数、执行延迟和跨模块间的I/O边数等三个方面均获得了改进.与现有的簇划分、增强静态列表、多目标时域划分、簇层次敏感等四种划分算法相比,新算法能获得最少的执行延迟,并且随着可重构处理单元面积的增大,模块数的均值也是最小的.