A Communication Aware Online Task Scheduling Algorithm for FPGA-Based Partially Reconfigurable Systems
Field-Programmable Custom Computing Machines, Annual IEEE Symposium on (2010)
Charlotte, North Carolina, USA
May 2, 2010 to May 4, 2010
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FCCM.2010.18
In this paper, we propose an efficient online task scheduling algorithm which targets 2D FPGA area partitioning model and takes into account the data dependency and the data communications 1) among hardware tasks and 2) between hardware tasks and external devices which have not been explicitly investigated in previous work. In the experiment with 10000 workloads, the evaluation result shows that our proposed scheduling algorithm is about 20x faster than the comparable approach.
task scheduling, FPGA, partially reconfigurable systems
Yi Lu, Thomas Marconi, Koen Bertels, Georgi Gaydadjiev, "A Communication Aware Online Task Scheduling Algorithm for FPGA-Based Partially Reconfigurable Systems", Field-Programmable Custom Computing Machines, Annual IEEE Symposium on, vol. 00, no. , pp. 65-68, 2010, doi:10.1109/FCCM.2010.18