A Communication Aware Online Task Scheduling Algorithm for FPGA-Based Partially Reconfigurable Systems

  • Authors:
  • Yi Lu;Thomas Marconi;Koen Bertels;Georgi Gaydadjiev

  • Affiliations:
  • -;-;-;-

  • Venue:
  • FCCM '10 Proceedings of the 2010 18th IEEE Annual International Symposium on Field-Programmable Custom Computing Machines
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.