Online Scheduling for Block-partitioned Reconfigurable Devices
Herbert Walder, Marco Platzner · 2003
This paper presents our work toward an operating sys-tem that manages the resources of a reconfigurable device in a multitasking manner. We propose an online scheduling system that allocates tasks to a block-partitioned reconfig-urable device. The blocks are statically-fixed but can have different widths, which allows to match the computational resources with the task requirements. We implement sev-eral non-preemptive and preemptive schedulers as well as different placement strategies. Finally, we present a simu-lation environment that allows to experimentally investigate the effects of specific partitioning, placement, and schedul-ing methods. 1