Intelligent Merging Online Task Placement Algorithm for Partial Reconfigurable Systems
Thomas Marconi, Yi Lu, Koen Bertels, Georgi Gaydadjiev · 2008 Design, Automation and Test in Europe · 2008
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.