Intelligent merging online task placement algorithm for partial reconfigurable systems

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

  • Affiliations:
  • TU Delft, The Netherlands;TU Delft, The Netherlands;TU Delft, The Netherlands;TU Delft, The Netherlands

  • Venue:
  • Proceedings of the conference on Design, automation and test in Europe
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Speed and placement quality are two very important attributes of a good online placement algorithm, because the time taken by the algorithm is considered as an overhead to the application overall execution time. To solve this problem, we propose three techniques: Merging Only if Needed (MON), Partial Merging (PM), and Direct Combine (DC). Our IM (intelligent merging) algorithm uses dynamically these three techniques to exploit their specific advantages. IM outperforms Bazargan's algorithm as it has placement quality within 0.89% but is 1.72 times faster.