动态可重构系统的时域划分及其行为级算法的定量分析

摘要：

对近20年来可重构系统的时域划分算法进行了分析,把它们分为网表级和行为级算法两大类.网表级时城划分算法主要采用网络流方法,使电路的面积、割网的个数等最小化,并使电路获得较小的时延和通信代价.我们对层划分、簇划分、增强静态列表调度、多目标时城划分等四种行为级时域划分算法进行了定量分析和比较,评价指标体系包括划分后的模块数、跨模块的输入/输出边数、划分后所有模块的执行总延迟.实验结果表明,层划分是四个算法划分后所有模块执行总延迟最小的;簇划分算法获得较少的跨模块的输入/输出边数;增强的静态列表调度和多目标时城划分两个算法在三个指标之间获得了一个好的折中,然而,这四个算法均没有考虑划分后的模块形状及模块的跨层映射成本.

关键词：可重构计算、控制/数据流图、粒度、时域划分、测试基准

所属期刊栏目：32

分类号：TP302(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划基金项目2009AA011705;国家自然科学基金项目60903033

在线出版日期：2012-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：328-332