|
Authors: | Christoph Steiger, Herbert Walder, Marco Platzner |
Group: | Computer Engineering |
Type: | Inproceedings |
Title: | Heuristics for Online Scheduling Real-time Tasks to Partially Reconfigurable Devices |
Year: | 2003 |
Month: | September |
Pub-Key: | WP03e |
Book Titel: | Proceedings of the 13th International Conference on Field Programmable Logic and Application (FPL03) |
Pages: | 575-584 |
Keywords: | REC |
Publisher: | Springer |
Abstract: | Partially reconfigurable devices allow to configure and execute tasks in a true multitasking manner. The main characteristics of mapping tasks to such devices is the strong nexus between scheduling and placement. In this paper, we formulate a new online real-time scheduling problem and present two heuristics, the horizon and the stuffing technique, to tackle it. Simulation experiments evaluate the performance and the runtime efficiency of the schedulers. Finally, we discuss our prototyping work toward an integration of scheduling and placement into an operating system for reconfigurable devices. |
Location: | Lisbon, Portugal |
Resources: | [BibTeX] [Paper as PDF] |