''Regions Method for Online Placement of Real-Time Tasks on Partially Reconfigurable FPGAs''

M. Elbidweihy

J. L. Trahan

to appear in Proc. 21st International Conference on Parallel and Distributed Computing and Communication Systems (PDCCS), Sept. 2008.


Partially reconfigurable devices allow the execution of different tasks at the same time on the same chip. This opens some opportunities for researchers to study several aspects of operating systems for these devices such as placement techniques and free space management. In this paper we have designed an online scheduler to schedule and place a real-time set of tasks on a reconfigurable device and manage the free space. The scheduler partitions the reconfigurable area into blocks with different widths and assigns each arriving task to one of these blocks based on task width and space availability. The idea of the regions (blocks) derives from conserving space when stacking boxes in a room by stacking similar sized boxes on top of each other. Simulation results show improved performance for our proposed placement method compared to basic methods and other algorithms in the area.

This work was supported in part by the National Science Foundation under grant number CCR-0310916.