CFP last date
20 January 2025
Reseach Article

Performance Analysis of Various Fragmentation Techniques in Runtime Partially Reconfigurable FPGA

by Senoj Joseph, K. Baskaran
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 94 - Number 8
Year of Publication: 2014
Authors: Senoj Joseph, K. Baskaran
10.5120/16367-5783

Senoj Joseph, K. Baskaran . Performance Analysis of Various Fragmentation Techniques in Runtime Partially Reconfigurable FPGA. International Journal of Computer Applications. 94, 8 ( May 2014), 39-43. DOI=10.5120/16367-5783

@article{ 10.5120/16367-5783,
author = { Senoj Joseph, K. Baskaran },
title = { Performance Analysis of Various Fragmentation Techniques in Runtime Partially Reconfigurable FPGA },
journal = { International Journal of Computer Applications },
issue_date = { May 2014 },
volume = { 94 },
number = { 8 },
month = { May },
year = { 2014 },
issn = { 0975-8887 },
pages = { 39-43 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume94/number8/16367-5783/ },
doi = { 10.5120/16367-5783 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:17:09.640212+05:30
%A Senoj Joseph
%A K. Baskaran
%T Performance Analysis of Various Fragmentation Techniques in Runtime Partially Reconfigurable FPGA
%J International Journal of Computer Applications
%@ 0975-8887
%V 94
%N 8
%P 39-43
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Reconfigurable devices, such as Field Programmable Gate Arrays (FPGAs), are very popular in today's embedded systems design due to their low-cost, high-performance and flexibility. Partially Runtime-Reconfigurable (PRTR) FPGAs allow hardware tasks to be placed and removed dynamically at runtime. A novel 2D area fragmentation metric that takes into account feasibility of placement of future task arrivals is presented. Simulation experiments indicate that proposed technique yield better results than existing fragmentation estimation techniques when used in fragmentation aware placement.

References
  1. A. ElFarag, H. M. El-Boghdadi,and S. I. Shaheen, "Fragmentation aware placement in reconfigurable devices," in Proceedings of the 6th International Workshop on System on Chip for Real Time Applications, Dec. 2006, pp. 37-44
  2. A. Ejnioui and R. F. DeMara, "Area Reclamation Metrics for SRAM-based Reconfigurable Device," in Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'05), Las Vegas, Nevada, U. S. A, June 27 – 30, 2005.
  3. Cui, J. , Gu, Z. , Liu, W. , & Deng, Q. (2007). An efficient algorithm for online soft real-time task placement on reconfigurable hardware devices10th international symposium on object and component oriented real time distributed computing, 2007.
  4. G. Wigley and D. Kearney. The Management of Applications for Reconfigurable Computing Using an Operating System. In Proceedings of the seventh Asia- Pacific conference on Computer systems architecture, volume 6, pages 73–81, 2002
  5. Herbert Walder and Marco Platzner. Non-preemptive Multitasking on FPGA: Task Placement and Footprint Transform. In Proceedings of the 2nd International Conference on Engineering of Reconfigurable Systems and Architectures (ERSA), pages 24–30. CSREA Press, June 2002.
  6. J. Septién, D. Mozos, H. Mecha, J. Tabero and M. A. García de Dios ,Perimeter Quadrature-based Metric for Estimating FPGA Fragmentation in 2D HW Multitasking, IPDPS 2008
  7. Julius Gehr, Jorg Schneider, "Measuring Fragmentation of Two-Dimensional Resources Applied to Advance Reservation Grid Scheduling" 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, p 276-283
  8. Handa. M , R. Vemuri, "Area Fragmentation in Reconfigurable Operating Systems", Proceedings of International Conference on Engineering of Reconfigurable Systems and Algorithms, pages 77-83, CSREA Press, 2004.
  9. Tabero, J. , J. Septian, H. Mecha and D. Mozos, 2004. Low fragmentation heuristics for task placement in 2D RTR hardware management. The 14th International Conference on field programmable logic and application, FPL 2004, pages 241-250, Belgium Sept 2004.
Index Terms

Computer Science
Information Sciences

Keywords

Fragmentation Partially Reconfigurable FPGA