Dependency Aware Placement in Reconfigurable Computing Systems

Taking into account inter-task dependency in reconfigurable computing systems, a step closer to reality, can interfere with placement algorithm and it highly affects on hardware resource utilization. In this paper a tree based placement algorithm is proposed that its specifications are efficiency and low execution time. The main feature of this placement algorithm is that it is easy and simple to implement. Furthermore, the effects of inter-task dependency on speed and hardware resource utilization are investigated, which are important in pursuing appropriate policies for task placement based on various workload characterization. Finally, based on simulation results, we show that which strategy (considering dependency or not) is better in different system conditions.