Skip to main content
SpringerLink
Log in

A Multi-core Based Real-time Scheduler Supporting Periodic and Sporadic Threads and Processes

  • Regular Papers
  • Robot and Applications
  • Published:
International Journal of Control, Automation and Systems Aims and scope Submit manuscript

Abstract

This paper proposes, implements, and verifies a multicore real-time scheduler (MCRT scheduler) for periodic and sporadic threads and processes, and non-real-time processes where periodic and sporadic (or event-driven) processes are processed according to real-time characteristics such as limited periods and deadlines. Using the Xenomai and Linux operating systems, the proposed MCRT scheduler was implemented and verified through various test cases designed for multicore operations. The proposed MCRT scheduler generates scheduling tables for periodic and sporadic threads and processes, based on which they are executed during the basic period. The MCRT scheduler was verified using several examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Z. Sheikh and M. A.l Pasha, “Energy-efficient multicore scheduling for hard real-time systems: A survey,” ACM Transactions on Embedded Computing Systems, vol. 17, no. 6, Article no. 94, pp. 1–26, November 2018.

    Article  Google Scholar 

  2. T. Lugo, S. Lozano, J. Fernández, and J. Carretero, “A survey of techniques for reducing interference in real-time applications on multicore platforms,” IEEE Access, vol. 10, pp. 21853–21882, 2022.

    Article  Google Scholar 

  3. J. H. Anderson, J. M. Calandrino, and U. C. Devi, “Realtime scheduling on multicore platforms,” Proc. of 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS’06), pp. 179–190, 2006.

  4. G. Gracioli and A. A. Fröhlich, “Two-phase colour-aware multicore real-time scheduler,” IET Computers & Digital Techniques, vol 11, no. 4, pp. 133–139, July 2017.

    Article  Google Scholar 

  5. Z. Guo, Y. Zhang, L. Wang, and Z. Zhang, “Work-in-progress: Cache-aware partitioned EDF scheduling for multi-core real-time systems,” Proc. of IEEE Real-time Systems Symposium (RTSS), pp. 384–386, 2017.

  6. F. Reghenzani, G. Massari, and W. Fornaciari, “Mixed time-criticality process interferences characterization on a multicore Linux system,” Proc. of Euromicro Conference on Digital System Design (DSD), pp. 427–434, 2017.

  7. H. Chniter, O. Mosbahi, M. Khalgui, M. Zhou, and Z. Li, “Improved multi-core Realr-time task scheduling of reconfigurable systems with energy constraints,” IEEE Access, vol. 8, pp. 95698–95713, 2020.

    Article  Google Scholar 

  8. A. Monot, N. Navet, B. Bavoux, and F. Simonot-Lion, “Multicore scheduling in automotive ECUs,” Embedded Real Time Software and Systems (ERTSS 2010), May 2010.

  9. A. Guasque, J. M. Aceituno, P. Balbastre, J. Simó, and A. Crespo, “Schedulability analysis of dynamic priority realtime systems with contention,” The Journal of Supercomputing, pp. 14703–14725, 2022.

  10. M. A. El Sayed, E. S. M Saad, R. F. Aly, and S. M. Habashy, “Energy-efficient task partitioning for real-time scheduling on multi-core platforms,” Computers, vol. 10, no. 1, 10, 2021.

    Article  Google Scholar 

  11. Y. Wei, “Research on real-time improvement technology of Linux based on multi-core ARM,” Proc. of IEEE International Conference on Artificial Intelligence and Computer Applications (ICAICA), pp. 1061–1066, 2021.

  12. S. M. Salman, A. V. Papadopoulos, S. Mubeen, and T. Nolte, “A systematic methodology to migrate complex real-time software systems to multi-core platforms,” Journal of Systems Architecture, vol. 117, 102087, August 2021.

    Article  Google Scholar 

  13. J. Chen, C. Du, F. Xie, and B. Lin, “Scheduling non-preemptive tasks with strict periods in multi-core real-time systems,” Journal of Systems Architecture,, vol. 90, pp. 72–84, 2018.

    Article  Google Scholar 

  14. R. M. Pathan, “Real-time scheduling algorithm for safety-critical systems on faulty multicore environments,” Real-Time Systems, vol. 53, pp. 45–81, 2017.

    Article  MATH  Google Scholar 

  15. A. Sabu, B. Raveendran, and R. Ghosh, “SMILEY: A mixed-criticality real-time task scheduler for multicore systems,” Proc. of IEEE/ACM 22nd International Symposium on Distributed Simulation and Real Time Applications (DS-RT), pp. 1–5, 2018.

  16. R. Delgado and B. W. Choi, “New insights into the realtime performance of a multicore processor,” IEEE Access, vol. 8, pp. 186199–186211, 2020.

    Article  Google Scholar 

  17. H. S. Park and D. H. Park, “Real-time scheduler for Middleware of Industrial Robot,” Procedia Manufacturing, vol 30, pp. 536–543, 2019.

    Article  Google Scholar 

  18. Z. Fang, M. Luo, F. M. Anwar, H. Zhuang, and R. K. Gupta, “Go-realtime: A lightweight framework for multiprocessor real-time system in user space,” ACM SIGBED Review, vol. 14, no. 4, pp 46–52, November 2017.

    Article  Google Scholar 

  19. B. D. Bui, M. Caccamo, L. Sha, and J. Martinez, “Impact of cache partitioning on multi-tasking real time embedded systems,” Proc. of 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), pp. 101–110. 2008.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronic Engineering, Kangwon National University, 1 Ganwondaehakgil, Chuncheon, Gangwondo, 24341, Korea

    Sanggyu Kim & Hong Seong Park

Authors
  1. Sanggyu Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Seong Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong Seong Park.

Ethics declarations

The authors declare that there is no competing financial interest or personal relationship that could have appeared to influence the work reported in this paper.

Additional information

Publisher’s Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Sanggyu Kim received his M.S. degree in electrical and electronics engineering from Kangwon National University in 2022. His research interests include embedded control, real-time control, and real-time middleware.

Hong Seong Park received his Ph.D. degree in control and instrumentation engineering from Seoul National University in 1992. His research interests include embedded control, real-time control, real-time middleware, real-time communication, machine learning, architecture of robot software, and information model of modules.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kim, S., Park, H.S. A Multi-core Based Real-time Scheduler Supporting Periodic and Sporadic Threads and Processes. Int. J. Control Autom. Syst. 21, 3048–3056 (2023). https://doi.org/10.1007/s12555-022-0737-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12555-022-0737-9

Keywords

Search

Navigation