 |
|
|||
| Authors: | Christoph Steiger, Herbert Walder, Marco Platzner, Lothar Thiele |
| Group: | Computer Engineering |
| Type: | Inproceedings |
| Title: | Online Scheduling and Placement of Real-time Tasks to Paritally Reconfigurable Devices |
| Year: | 2003 |
| Month: | December |
| Pub-Key: | WP03f |
| Book Titel: | Proceedings of the 24th International Real-Time Systems Symposium (RTSS03) |
| Pages: | 224-235 |
| Keywords: | REC |
| Abstract: | This paper deals with online scheduling of tasks to partially reconfigurable devices. Such devices are able to execute several tasks in parallel. All tasks share the reconfigurable surface as a single resource which leads to highly dynamic allocation situations. To manage such devices at runtime, we propose a reconfigurable operating system that splits into three main modules: scheduler, placer and loader. The main characteristics of the resulting online scheduling problem is the strong nexus between scheduling and placement. We discuss a fast online placement technique and then focus on scheduling real-time tasks. We devise guarantee-based schedulers for two scenarios, namely tasks with arbitrary and synchronous arrival times. The schedulers exploit the knowledge about task properties to improve the systems performance. The experiments show that the developed schedulers lead to substantial perfomance gains at an acceptable runtime overhead. |
| Location: | Cancun, Mexico |
| Resources: | [BibTeX] [Paper as PDF] |
