3D Adjacency: A Communication-Aware Online Scheduling Algorithm for 2D Partially Reconfigurable Devices

One main issue of partial reconfigurable devices to be solved is the hardware task scheduling and placement. This paper presents an online 3D maximum adjacency surface (3DMAS) algorithm taking data communication between tasks into consideration. This algorithm using 3D adjacency area as cost function aims at reducing the distance between dependency tasks while scheduling. The experimental results show that 3DMAS affords a considerable decrease in communication cost and a better placement.