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

Completed Free Resource Management Research on Dynamic Partial Reconfigurable System

作　　者：柴亚辉[1,2] 张胜辉[2] 黄卫春[2] 刘觉夫[2] 徐炜民[1] 

机构地区：[1]上海大学计算机工程与科学学院,上海200072 [2]华东交通大学信息工程学院,南昌330013

出　　处：《计算机科学》2013年第2期20-23,34,共5页Computer Science

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

摘　　要：可重构系统兼具了传统处理器的灵活性和接近于ASIC的计算速度,FPGA的动态部分重构能够实现计算和重构操作的同时进行,使系统能够动态地改变任务的运行。在动态部分可重构系统中,高效的空闲资源管理策略对系统整体性起着非常重要的作用。提出了一种基于单向栈的算法来寻找最大空闲矩形(MFR)。利用可重构计算单元的不同M值进出单向栈来找到所有最大空闲矩形。通过实验表明,算法通过使用单向栈与算法优化,有效地提高了查找空闲资源全集的性能。Reconfigurable computing system has the flexibility of traditional processor and the speed of ASIC approxi- mately. Dynamic partial reconfigurable system realizes the computing and reconfiguration at the same time, in which an efficient free resource management scheme is very important to achieve high performance. This paper introduced an effi- cient algorithm to find a series of maximal free rectangles （MFR） based on one-way stack. The algorithm uses different M value in and out of one-way stack to find all mammal free rectangles. We used simulation experiments to simulate the algorithm, and the results show that the this algorithm improves the performance of searching complete free resources.

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

分 类 号：TP302[自动化与计算机技术—计算机系统结构] TP316[自动化与计算机技术—计算机科学与技术]