A New Approach to Assess Defragmentation Strategies in Dynamically Reconfigurable FPGAs
Fragmentation on dynamically reconfigurable FPGAs is a major obstacle to the efficient management of the logic space in reconfigurable systems. When resource allocation decisions have to be made at run-time a rearrangement may be necessary to release enough contiguous resources to implement incoming functions. The feasibility of run-time relocation depends on the processing time required to set up rearrangements. Moreover, the performance of the relocated functions should not be affected by this process or otherwise the whole system performance, and even its operation, may be at risk.
Relocation should take into account not only specific functional issues, but also the FPGA architecture, since these two aspects are normally intertwined. A simple and fast method to assess performance degradation of a function during relocation and to speed up the defragmentation process, based on previous function labelling and on the application of the Euclidian distance concept, is proposed in this paper.
KeywordsPerformance Degradation Field Programmable Gate Array Propagation Delay Logic Space Proximity Factor
Unable to display preview. Download preview PDF.
- 1.Ling, X.-P., Amano, H.: WASMII: a Data Driven Computer on a Virtual Hardware. In: Proc. 1st IEEE Workshop on FPGAs for Custom Computing Machines, pp. 33–42 (1993)Google Scholar
- 3.Teich, J., Fekete, S., Schepers, J.: Compile-time optimization of dynamic hardware reconfigurations. In: Proc. Intl. Conf. on Parallel and Distributed Processing Techniques and Applications, pp. 1097–1103 (1999)Google Scholar
- 4.Handa, M., Vemuri, R.: An efficient algorithm for finding empty space for online FPGA placement. In: Proc. Design, Automation Conf., pp. 960–965 (2004)Google Scholar
- 6.Ejnioui, A., DeMara, R.F.: Area Reclamation Strategies and Metrics for SRAM-Based Reconfigurable Devices, In: Proc. Intl. Conf. on Engineering of Reconfigurable Systems and Algorithms (2005)Google Scholar
- 7.Politécnico di Torino ITC 1999 benchmarks, Available at: http://www.cad.polito.it/tools/itc99.html