loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Christoph Steiger, Swiss Federal Institute of Technology (ETH) Zurich, Switzerland
Herbert Walder, Swiss Federal Institute of Technology (ETH) Zurich, Switzerland
Marco Platzner, Swiss Federal Institute of Technology (ETH) Zurich, Switzerland
Lothar Thiele, Swiss Federal Institute of Technology (ETH) Zurich, Switzerland
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.