''Regions Method for Online Placement of Real-Time Tasks on
Partially Reconfigurable FPGAs''
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.