An algorithmic approach by heuristics to dynamical reconfiguration of logic resources on reconfigurable FPGAs

Authors:
Phan C. Vinh;Jonathan P. Bowen
Affiliations:
London South Bank University, London, UK;London South Bank University, London, UK
Venue:
FPGA '04 Proceedings of the 2004 ACM/SIGDA 12th international symposium on Field programmable gate arrays
Year:
2004

Citing 0
Cited 2

Formalization of data flow computing and a coinductive approach to verifying flowware synthesis

Transactions on computational science I
Data intensive distributed computing in data aware self-organizing networks

Transactions on Computational Science XV

Quantified Score

Hi-index	0.00

Visualization

Abstract

Efficient management of the logic resource available is one of the biggest problems faced by the embedded systems based on FPGA, in which their functionality can be partially modified at run-time without stopping the operation of the whole system. When the sequence of reconfigurations to be performed is not predictable, resource allocation decisions have to be made on-line. Dynamical reconfiguration can be necessary to relocate a running physical configuration, and to rearrange the logic resources into the variety of physical portions. Our proposed algorithm is formally developed to enable implementing an on-line management of FPGA logic resources, supporting the rearrangement of running functions, releasing enough contiguous space for configuration of new incoming functions, and performing the defragmentation in a way completely transparent to the applications currently running. Therefore, on-line scheduling of tasks in the spatial and temporal domains becomes possible, enabling the implementation of virtual hardware concept.