Skip to main content
SpringerLink
Log in

Real-Time Task Schedulers for a High-Performance Multi-Core System

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

This paper proposes a multi-objective task scheduling algorithm for high performance real-time computing systems designed by the Multicore processor. Most real-time systems are battery powered and operate many complex mechanisms. In such a system, it is necessary to consider the energy consumption, core/processor utilization and deadlock miss rate to improve performance. In order to achieve high efficiency and low power consumption, a multi-objective real-time task scheduler is proposed considering voltage transaction delay, core utilization, unused cores and static and dynamic connection power. Single Objective Genetic Algorithm (GA) and Cellular GA (CGA) are implemented to compare the results with existing methods. The simulation results show that our approach improves performance relatively. Core utilisation is increases from about 5 to 7%. Moreover, the average power consumption decrease is about 12% compared to the existing proposed planners.

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

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.

Similar content being viewed by others

REFERENCES

  1. Da He and Mueller, W., Heuristic energy-aware approach for hard real-time systems on multi-core platforms, J. Microprocess. Microsyst., 2013, vol. 37, no. 8, part A, pp. 858–870.

  2. A. Balakrishnan and A. Naeemi, Interconnect network analysis of many-core chips, IEEE Trans. Electron. Devices, 2011, vol. 58, no. 9, pp. 2831–2837.

    Article  Google Scholar 

  3. Abinaya, E., Aishwarva, K., Lordwin, C.P.M., Kamatchi, G., and Malarvizhi, I., A performance aware security framework to avoid software attacks on Internet of Things (IoT) based patient monitoring system, 2018International Conference on Current Trends towards Converging Technologies (ICCTCT), pp. 1–6. https://doi.org/10.1109/ICCTCT.2018.8550955

  4. Jungseob Lee and Chi-Chao Wang, Workload-adaptive process tuning strategy for power-efficient multi-core processors, ISLPEDэ10: Proceedings of the 16th ACM/IEEE International Symposium on Low Power Electronics and Design, 2010, pp. 225–230. https://doi.org/10.1145/1840845.1840889.

  5. Li, K., Performance analysis of power-aware task scheduling algorithms on multiprocessor computers with dynamic voltage and speed, IEEE Trans. Parallel Distrib. Syst., 2017, vol. 19, no. 11, pp. 1484–1497.

    Google Scholar 

  6. Buttazzo, G., Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications, Springer US, 2010.

  7. Wentzlaff, D., On-chip interconnection architecture of the tile processor, IEEE Comput. Soc., 2007, vol. 27, no. 5, pp. 15–31.

    Google Scholar 

  8. Davis, R.I. and Burns, A., A survey of hard real-time scheduling for multiprocessor systems, ACM Comput. Surv., 2011, vol. 43, no. 4, pp. 35–44.

    Article  Google Scholar 

  9. Saurabh Dighe, Lessons learned from the 80 core tera-scale research processor, Intel Technol. J., 2009, vol. 13, no. 4, pp. 118–129.

    Google Scholar 

  10. Johnson, T. and Nawathe, U., An 8-core, 64-thread, 64-bit power efficient sparcsoc (niagara2), Proc. 2007 Int. Symp. Physical Design ISPD’07, New York, 2007, pp. 21–29.

  11. Seo, E., Jeong, J., Park, S., and Lee, J., Energy efficient scheduling of real-time tasks on multicore processors, IEEE Trans. Parallel Distrib. Syst., 2008, vol. 19, no. 11, pp. 1540–1552.

    Article  Google Scholar 

  12. Chen, J., Hsu, H., and Kuo, T., Leakage-aware energy-efficient scheduling of real-time tasks in multiprocessor systems, Proceedings of the 12th IEEE RTAS, Washington, DC, 2006, pp. 408–417.

  13. Keqin Li, Improving multicore server performance and reducing energy consumption by workload dependent dynamic power management, IEEE Trans. Cloud Comput., 2015, vol. 4, no. 2, pp. 122–137.

    Article  Google Scholar 

  14. Spuri, M. and Buttazzo, G., Scheduling aperiodic tasks in dynamic priority systems, J. Real-Time Syst., 1996, vol. 10, no. 2, pp. 179–210.

    Article  Google Scholar 

  15. Kinsy, M.A., Myong Hyon Cho, Keun Sup Shim, Mieszko Lis, Suh, G.E., and Srinivas Devadas, Optimal and heuristic application-aware oblivious routing, IEEE Trans. Comput., 2013, vol. 62, no. 1, pp. 59–63.

    Article  MathSciNet  Google Scholar 

  16. Kinsy, M.A., Myong Hyon Cho, Keun Sup Shim, Mieszko Lis, Suh, G.E., and Srinivas Devadas, Optimal and heuristic application-aware oblivious routing, IEEE Trans. Comput., 2013, vol. 62, no. 1, pp. 59–63.

    Article  MathSciNet  Google Scholar 

  17. Wan Yeon Lee, Energy-efficient scheduling of periodic real-time tasks on lightly loaded multi-core processors, IEEE Trans. Parallel Distrib. Syst., 2017, vol. 23, no. 3, pp. 530–537.

    Google Scholar 

  18. Mieszko Lis, Scalable, accurate multicore simulation in the 1000-core era, IEEE ISPASS, 2011, pp. 175–185.

    Book  Google Scholar 

  19. Weise, T., Global Optimization Algorithms: Theory and Application. http://www.it-weise.de/.

  20. Lee, W., Energy-saving DVFS scheduling of multiple periodic realtime tasks on multi-core processors, 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, 2009, pp. 216–223.

  21. Prabhaker, M.L.C., Manivannan, K., Jananiand, S., and Sitalakshmi, P., Performance based investigation of scheduling algorithm on multicore processor, Adv. Nat. Appl. Sci., 2018, vol. 11, no. 7, pp. 507–519.

    Google Scholar 

  22. TGFF. https://robertdick.org/projects/tgff/index.html. Accessed June 2019.

  23. Lee, W.Y. and Lee, H., Energy-efficient scheduling for multiprocessors, Electron. Lett., 2009, vol. 42, no. 21, pp. 1200–1235.

    Article  Google Scholar 

  24. Wann-Yun Shieh, Energy and transition-aware runtime task scheduling for multicore processors, J. Parallel Distrib. Comput., 2017, vol. 73, pp. 1225–1238.

    Article  Google Scholar 

  25. Yue-Jiao Gonga and Wei-Neng Chen, Distributed evolutionary algorithms and their models: A survey of the state-of-the-art, J. Appl. Soft Comput., 2015, vol. 34, pp. 286–300.

    Article  Google Scholar 

  26. Vijay AnandKorthikanti, Analysis of parallel algorithms for energy conservation in scalable multicore architectures, International Conference on Parallel Processing, ICPP’09, 2009, pp. 212–219.

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering Vel Tech Rangarajan Dr. Sagunthala R&D Institute of Science and Technology (Deemed university), Chennai, Tamilnadu, India

    M. Lordwin Cecil Prabhaker

  2. Department of Electronics and Communication Engineering University College of Engineering, Dindigul, TN, India

    R. Saravana Ram

Authors
  1. M. Lordwin Cecil Prabhaker
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Saravana Ram
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to M. Lordwin Cecil Prabhaker or R. Saravana Ram.

Ethics declarations

The authors declare that they have no conflicts of interest.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

M. Lordwin Cecil Prabhaker, R. Saravana Ram Real-Time Task Schedulers for a High-Performance Multi-Core System. Aut. Control Comp. Sci. 54, 291–301 (2020). https://doi.org/10.3103/S0146411620040094

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411620040094

Keywords:

Search

Navigation