-
题名动态部分可重构系统空闲资源全集管理研究
被引量:4
- 1
-
-
作者
柴亚辉
张胜辉
黄卫春
刘觉夫
徐炜民
-
机构
上海大学计算机工程与科学学院
华东交通大学信息工程学院
-
出处
《计算机科学》
CSCD
北大核心
2013年第2期20-23,34,共5页
-
基金
国家高技术研究发展计划(863计划)重点项目(2009AA012201)
江西省自然科学基金项目(20114BAB 201028)
+2 种基金
华东交通大学校立科研课题(11XX04)
上海市重点学科建设项目(J50103)
江西省自然科学基金(2010GZS0031)资助
-
文摘
可重构系统兼具了传统处理器的灵活性和接近于ASIC的计算速度,FPGA的动态部分重构能够实现计算和重构操作的同时进行,使系统能够动态地改变任务的运行。在动态部分可重构系统中,高效的空闲资源管理策略对系统整体性起着非常重要的作用。提出了一种基于单向栈的算法来寻找最大空闲矩形(MFR)。利用可重构计算单元的不同M值进出单向栈来找到所有最大空闲矩形。通过实验表明,算法通过使用单向栈与算法优化,有效地提高了查找空闲资源全集的性能。
-
关键词
动态部分可重构
可配置的逻辑门阵列
最大空闲矩形
单向栈
-
Keywords
Dynamic partial reconfiguration,Field programmable gate array,Maximal free rectangles,One-way stack
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
TP316
[自动化与计算机技术—计算机软件与理论]
-