24th IEEE International Real-Time Systems Symposium (RTSS'03) Online Scheduling and Placement of Real-time Tasks to Partially Reconfigurable Devices Cancun, Mexico December 03-December 05 ISBN: 0-7695-2044-8
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 system's performance. The experiments show that the developed schedulers lead to substantial performance gains at an acceptable run-time overhead.
Citation:
Christoph Steiger, Herbert Walder, Marco Platzner, Lothar Thiele, "Online Scheduling and Placement of Real-time Tasks to Partially Reconfigurable Devices," rtss, pp.224, 24th IEEE International Real-Time Systems Symposium (RTSS'03), 2003 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||