Intelligent Merging Online Task Placement Algorithm for Partial Reconfigurable Systems

2008 ◽  
Author(s):  
Thomas Marconi ◽  
Yi Lu ◽  
Koen Bertels ◽  
Georgi Gaydadjiev
Keyword(s):  
Reconfigurable Systems ◽  
Placement Algorithm ◽  
Task Placement

scholarly journals A Fast Online Task Placement Algorithm for Three-Dimensional Dynamic Partial Reconfigurable Devices

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 36903-36918 ◽  
Author(s):  
Tingyu Zhou ◽  
Tieyuan Pan ◽  
Michael Conrad Meyer ◽  
Yiping Dong ◽  
Takahiro Watanabe
Keyword(s):  
Three Dimensional ◽  
Reconfigurable Devices ◽  
Placement Algorithm ◽  
Task Placement

scholarly journals An FPGA Task Placement Algorithm Using Reflected Binary Gray Space Filling Curve

2014 ◽  
Vol 2014 ◽  
pp. 1-7 ◽  
Author(s):  
Senoj Joseph Olakkenghil ◽  
K. Baskaran
Keyword(s):  
Search Algorithm ◽  
Space Filling ◽  
New Approach ◽  
Space Filling Curve ◽  
Reconfigurable Devices ◽  
Placement Algorithm ◽  
Filling Curve ◽  
Task Placement ◽  
Online Placement ◽  
Best Fit

With the arrival of partial reconfiguration technology, modern FPGAs support tasks that can be loaded in (removed from) the FPGA individually without interrupting other tasks already running on the same FPGA. Many online task placement algorithms designed for such partially reconfigurable systems have been proposed to provide efficient and fast task placement. A new approach for online placement of modules on reconfigurable devices, by managing the free space using a run-length based representation. This representation allows the algorithm to insert or delete tasks quickly and also to calculate the fragmentation easily. In the proposed FPGA model, the CLBs are numbered according to reflected binary gray space filling curve model. The search algorithm will quickly identify a placement for the incoming task based on first fit mode or a fragmentation aware best fit mode. Simulation experiments indicate that the proposed techniques result in a low ratio of task rejection and high FPGA utilization compared to existing techniques.

Sign in / Sign up

Export Citation Format

Share Document