动态部分可重构系统空闲资源全集管理研究

摘要：

可重构系统兼具了传统处理器的灵活性和接近于ASIC的计算速度,FPGA的动态部分重构能够实现计算和重构操作的同时进行,使系统能够动态地改变任务的运行.在动态部分可重构系统中,高效的空闲资源管理策略对系统整体性起着非常重要的作用.提出了一种基于单向栈的算法来寻找最大空闲矩形(MFR).利用可重构计算单元的不同M值进出单向栈来找到所有最大空闲矩形.通过实验表明,算法通过使用单向栈与算法优化,有效地提高了查找空闲资源全集的性能.

关键词：动态部分可重构、可配置的逻辑门阵列、最大空闲矩形、单向栈

所属期刊栏目：40

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

资助基金：国家高技术研究发展计划863计划重点项目2009AA012201;江西省自然科学基金项目20114BAB201028;华东交通大学校立科研课题11XX04;上海市重点学科建设项目J50103;江西省自然科学基金2010GZS0031

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

页数：共5页

页码：20-23,34