| 动态部分可重构系统空闲资源全集管理研究 |
| |
| 引用本文： | 柴亚辉,张胜辉,黄卫春,刘觉夫,徐炜民.动态部分可重构系统空闲资源全集管理研究[J].计算机科学,2013,40(2):20-23,34. |
| |
| 作者姓名： | 柴亚辉 张胜辉 黄卫春 刘觉夫 徐炜民 |
| |
| 作者单位： | (上海大学计算机工程与科学学院 上海200072)；(华东交通大学信息工程学院 南昌330013) |
| |
| 摘 要： | 可重构系统兼具了传统处理器的灵活性和接近于ASIC的计算速度，FPGA的动态部分重构能够实现计算和重构操作的同时进行，使系统能够动态地改变任务的运行。在动态部分可重构系统中，高效的空闲资源管理策略对系统整体性起着非常重要的作用。提出了一种基于单向栈的算法来寻找最大空闲矩形(MFR)。利用可重构计算单元的不同叮值进出单向栈来找到所有最大空闲矩形。通过实验表明，算法通过使用单向找与算法优化，有效地提高了查找空闲资源全集的性能。
|
| 关 键 词： | 动态部分可重构，可配置的逻辑门阵列，最大空闲矩形，单向栈 |
Completed Free Resource Management Research on Dynamic Partial Reconfigurable System |
| |
| Abstract: | Reconfigurable computing system has the flexibility of traditional processor and the speed of ASIC approximately. 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. I}his paper introduced an effident 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 oncway stack to find all maximal 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. |
| |
| Keywords: | Dynamic partial reconfiguration Field programmable gate array Maximal free rectangles One-way stack |
|
|
点击此处可从《计算机科学》下载全文 |
