Scheduling Reconfiguration Activities of Run-Time Reconfigurable RTOS Using an Aperiodic Task Server

  • Marcelo Götz
  • Florian Dittmann
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3985)


Reconfigurable computing based on hybrid architectures, comprising general purpose processor (CPU) and Field Programmable Gate Array (FPGA), is very attractive because it can provide high computational performance as well as flexibility to support today’s embedded systems requirements. However, the relative high reconfiguration costs often represent an obstacle when using such architectures for run-time reconfigurable systems. In order to overcome this barrier the used real-time operating system must explicitly respect the reconfiguration time. In such systems, the reconfiguration activities need to be carried out during run-time without causing the application tasks to miss their deadlines. In this paper, we show how we model these activities as aperiodic jobs. Therefore, we apply the server-based method from the real-time schedule theory to the scheduling of aperiodic activities.


Field Programmable Gate Array Processor Utilization Server Capacity Execution Environment Earliest Deadline First 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Harkin, J., McGinnity, T.M., Maguire, L.P.: Modeling and optimizing run-time reconfiguration using evolutionary computation. Trans. on Emb. Comp. Sys. (2004)Google Scholar
  2. 2.
    Nollet, V., Coene, P., Verkest, D., Vernalde, S., Lauwereins, R.: Designing an Operating System for a Heterogeneous Reconfigurable SoC. In: IPDPS (2003)Google Scholar
  3. 3.
    Baskaran, K., Jigang, W.S.T.: Hardware Partitioning Algorithm for Reconfigurable Operating System in Embedded Systems. In: 6th RTLinux W (2004)Google Scholar
  4. 4.
    Wigley, G., Kearney, D.: The Development of an Operating System for Reconfigurable Computing. In: FCCM (2001)Google Scholar
  5. 5.
    Mignolet, J.Y., et al.: Infrastructure for Design and Management of Relocatable Tasks in a Heterogeneous Reconfigurable System-on-Chip. In: DATE (2003)Google Scholar
  6. 6.
    Ditze, C.: Towards Operating System Synthesis. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Entwurf Paralleler Systeme (2000)Google Scholar
  7. 7.
    Götz, M., Rettberg, A., Pereira, C.E.: Towards Run-time Partitioning of a Real Time Operating System for Reconfigurable Systems on Chip. In: IESS (2005)Google Scholar
  8. 8.
    Ahmadinia, A., Bobda, C., Koch, D., Majer, M., Teich, J.: Task scheduling for heterogeneous reconfigurable computers. In: SBCCI (2004)Google Scholar
  9. 9.
    Buttazzo, G.C.: Hard Real-time Computing Systems: Predictable Scheduling Algorithms And Applications (Real-Time Systems Series). Kluwer, Dordrecht (1997)MATHGoogle Scholar
  10. 10.
    Buttazzo, G.C.: Rate Monotonic vs. EDF: Judgment Day. In: RT Systems (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Marcelo Götz
    • 1
  • Florian Dittmann
    • 1
  1. 1.Heinz Nixdorf InstituteUniversity of PaderbornGermany

Personalised recommendations