利用空間演算法實現硬體剩餘區域掃描

Implementation of a Space algorithm Using Free Resource Scanning

沈志翰(Chih-Han Shen)

指導教授 ： 黃朝章

元智大學/資訊學院/資訊工程學系/碩士(2011年)

摘要

因為動態部分重組態的出現，現在的配置演算法通常會花很多時間在找尋FPGA的可用空間，進而影響到整體系統效能。本論文使用之演算法針對搜尋組態後所剩餘的最大區域之空間對硬體資源做有效管理。

實作以Xilinx ISE 9.2i及Verilog硬體描述語言實作來模擬搜尋剩餘空間，並根據不同階層的有限脈衝響應(Finite Impulse Response, FIR)濾波器，利用部分重組態架構來改變階層數，並搜尋最大可用區域。功能實現於Xilinx Virtex-5 FPGA開發板作驗證。程式方面則是採用Visual C# 2008撰寫一資源管理系統之視窗程式。

關鍵字

重組態 ； 掃描

並列摘要

Due to Dynamic Partial Reconfiguration, currently configuration algorithms often spend a lot of time looking for the available FPGA space, and affecting the overall system performance. In this paper used an algorithm to search configuration and the remaining space that hardware resources management.

Implementation of the Xilinx ISE 9.2i and the Verilog hardware description language implementation to simulate that remaining space, and according to different tap of the FIR (Finite Impulse Response, FIR) filter, the use Dynamic Partial Reconfiguration to change the tap of the number then Search the maximum available rectangle. Function is implemented on Xilinx Virtex-5 FPGA development board for verification. Program is written using Visual C # 2008 for a resource management system of the Windows program.

並列關鍵字

Reconfiguration ； scan

參考文獻

[1] K. Bazargan, R. Kastner, and M. Sarrafzadeh. “Fast template placement for reconfigurable computing systems.” In In IEEE Design and Test of Computers, volume 17, pages 68–83, 2000.

[2] M. Handa and R. Vemuri. “An efficient algorithm for finding empty space for online fpga placemen.” In In Proceedings of the 41st annual conference on desing automation, pages 960–965, San Diego, June 2004.

[3] Yi Lu, Thomas Marconi, Georgi Gaydadjiev and Koen Bertels. “An efficient algorithm for free resources management on the FPGA” In IP4 interactive presentations, Pages: 1095-1098, 2008

[4] Chang-Seok Choi and Hanho Lee. “A Reconfigurable FIR Filter Design Using Dynamic Partial Reconfiguration”, ISCAS 2006

[5] “Virtex-5 FPGA User Guide”, January 9, 2009