A Portable Infrastructure Supporting Global Scheduling of Embedded Real-Time Applications on Asymmetric MPSoCs

  • Eugenio Faldella
  • Primiano Tucci
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7017)


Multiprocessor systems-on-chip (MPSoCs) open notable perspectives in the design of highly-targeted embedded solutions for real-time multitasking applications. The heterogeneity of available platforms, however, often hinders plain applicability of efficient scheduling policies, particularly in the case of loosely coupled architectures which do not provide any support for inter-processor tasks migration. In this paper we present a portable software infrastructure addressing the global scheduling of periodic real-time tasks on such platforms. We show that global scheduling policies, under the restricted-migration model, are applicable also on asymmetric multiprocessing systems and experimentally evaluate the validity of the approach using different FPGA-based configurations that recall manifold architectures of commercial MPSoCs.


AMP Global Scheduling MPSoC Real-Time R-EDF RTOS 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lee, E.A.: What’s ahead for embedded software? Computer 33, 18–26 (2000)CrossRefGoogle Scholar
  2. 2.
    Martin, G.: Overview of the MPSoC design challenge. In: 43rd ACM/IEEE Design Automation Conf., pp. 274–279 (2006)Google Scholar
  3. 3.
    Tumeo, A., et al.: A dual-priority real-time multiprocessor system on FPGA for automotive applications. In: DATE 2008, pp. 1039–1044 (2008)Google Scholar
  4. 4.
    Ben Othman, S. Ben Salem, A.K., Ben Saoud, S.: MPSoC design of RT control applications based on FPGA SoftCore processors. In: ICECS 2008, pp. 404–409 (2008) Google Scholar
  5. 5.
    Joost, R., Salomon, R.: Advantages of FPGA-based multiprocessor systems in industrial applications. In: IECON 2005, p. 6 (2005)Google Scholar
  6. 6.
    Baruah, S., Carpenter, J.: Multiprocessor fixed-priority scheduling with restricted interprocessor migrations. In: ECRTS 2003, pp. 195–202 (2003)Google Scholar
  7. 7.
    Funk, S., Baruah, S.K.: Restricting EDF migration on uniform multiprocessors. In: 2th International Conference on Real-Time Systems (2004)Google Scholar
  8. 8.
    Carpenter, J., Holman, P., Anderson, J., Srinivasan, A., Baruah, S., et al.: Handbook of Scheduling: Algorithms, Models, and Performance Analysis, pp. 30-1–30-19. Chapman and Hall/CRC, Boca Raton (2004)Google Scholar
  9. 9.
    Devi, C.U., Anderson, J.: Tardiness bounds under global EDF scheduling on a multiprocessor. Real-Time Systems 38, 133–189 (2008)CrossRefzbMATHGoogle Scholar
  10. 10.
    Lauzac, S., Melhem, R., Mosse, D.: Comparison of global and partitioning schemes for scheduling rate monotonic tasks on a multiprocessor. In: 10th Euromicro Workshop on Real-Time Systems, pp. 188–195 (1998)Google Scholar
  11. 11.
    Xie, X., et al.: Asymmetric Multi-Processor Architecture for Reconfigurable System-on-Chip and Operating System Abstractions. In: ICFPT 2007, pp. 41–48 (2007)Google Scholar
  12. 12.
    Monot, A., et al.: Multicore scheduling in automotive ECUs. In: ERTSS 2010 (2010)Google Scholar
  13. 13.
    Hung, A., Bishop, W., Kennings, A.: Symmetric multiprocessing on programmable chips made easy. In: DATE 2005, pp. 240–245 (2005)Google Scholar
  14. 14.
    Huerta, P., et al.: Exploring FPGA capabilities for building symmetric multiprocessor systems. In: SPL 2007, pp. 113–118 (2007)Google Scholar
  15. 15.
    Huerta, P., et al.: Symmetric Multiprocessor Systems on FPGA, pp. 279–283. IEEE Computer Society, Los Alamitos (2009)Google Scholar
  16. 16.
    Baruah, S.: The Non-preemptive Scheduling of Periodic Tasks upon Multiprocessors. Real-Time Systems 32, 9–20 (2006)CrossRefzbMATHGoogle Scholar
  17. 17.
    Kargahi, M., Movaghar, A.: Non-preemptive earliest-deadline-first scheduling policy: a performance study. In: MASCOTS 2005, pp. 201–208 (2005)Google Scholar
  18. 18.
    Calandrino, J., et al.: LITMUS^RT: A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers. In: RTSS 2006, pp. 111–126 (2006)Google Scholar
  19. 19.
    Faggioli, D., et al.: An EDF scheduling class for the Linux kernel. In: Real-Time Linux Workshop (2009)Google Scholar
  20. 20.
    The Embedded Microprocessor Benchmark Consortium: EEMBC Benchmark SuiteGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Eugenio Faldella
    • 1
  • Primiano Tucci
    • 1
  1. 1.Department of Electronics, Computer Engineering and SystemsUniversity of BolognaItaly

Personalised recommendations