Online Scheduling and Placement of Real-time Tasks to Partially Reconfigurable Devices

  • Authors:
  • Christoph Steiger;Herbert Walder;Marco Platzner;Lothar Thiele

  • Affiliations:
  • -;-;-;-

  • Venue:
  • RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper deals with online scheduling of tasks to partiallyreconfigurable devices. Such devices are able toexecute several tasks in parallel. All tasks share the reconfigurablesurface as a single resource which leads tohighly dynamic allocation situations. To manage such devicesat runtime, we propose a reconfigurable operatingsystem that splits into three main modules: scheduler,placer, and loader. The main characteristics of the resultingonline scheduling problem is the strong nexus betweenscheduling and placement. We discuss a fast online placementtechnique and then focus on scheduling real-timetasks. We devise guarantee-based schedulers for two scenarios,namely tasks with arbitrary and synchronous arrivaltimes. The schedulers exploit the knowledge about taskproperties to improve the system's performance. The experimentsshow that the developed schedulers lead tosubstantial performance gains at an acceptable run-timeoverhead.