Abstract
Scheduling is essential for the proper functioning of multi-core processors for parallel processing. A real-time embedded system has been extensively used for different fields such as control, scheduling, and monitoring. They will perform multiple tasks under schedule time constraints. Single-core processor system can run only one process at a time. Single-core processor cannot satisfy the applications of Real-Time applications. This system consumes more power which is not acceptable when scheduling through the Multi-core processor. To avoid these issues introduced Heterogeneous Multi-core Processors (HMP) which schedules the tasks much better when compared to homogenous multi-core processors. The main proposal of the study is to provide a solution to computational starving in real-time field. The starving mainly occurs due to the time spent for the scheduling of the real-time tasks in a multiprocessor system. This paper proposes an optimized multi-task scheduling algorithm that schedules the multiple tasks on different cores of a multi-core processor in an efficient way. This proposed algorithm increases the overall efficiency and it automatically allocates a suitable core processor for reducing time. The Proposed system is evaluated to priority, pipeline, preemption, and cyclic task scheduling which minimizes power consumption, response time, and avoid overload.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tang, H.K., Ramanathan, P., Compton, K.: Combining hard periodic and soft aperiodic real-time task scheduling on heterogeneous compute resources. In: 2011 IEEE International Conference on Parallel Processing
Wang, Z., Ranka, S., Mishra, P.: Temperature-aware task partitioning for real-time scheduling in embedded systems. In: 2012 IEEE 25th International Conference on VLSI Design
Tan, P., Shu, J., Wu, Z.: A hybrid real-time scheduling approach on multi-core architectures. J. Softw. 5(9) (2010)
Kim, S.I., Kim, J.K.: A method to construct task scheduling algorithms for heterogeneous multi-core systems. IEEE Access 7, 142640–142651 (2019)
Liu, D., Jing, M., Wang, Y., Yu, Z., Zeng, X., Zhou, D.: Pipeline-based scheduling for heterogeneous multicore systems. IEEE (2012)
Li, K., Tang, X., Veeravalli, B.: Scheduling precedence constrained stochastic tasks on heterogeneous cluster systems. IEEE Trans. Comput. 64(1), 191–204 (2015)
Li, K., Tang, X., Yin, Q.: Energy-aware scheduling algorithm for task execution cycles with normal distribution on heterogeneous computing systems. In: 41st International Conference on Parallel Processing, pp. 40–47 (2012)
Park, J., Dally, W.J.: Buffer-space efficient and deadlock-free scheduling of stream applications on multi-core architectures. In: Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures, pp. 1–10 (2010)
Geng, X., Xu, G., Fu, X., Zhang, Y.: A task scheduling algorithm for multi-core-cluster systems. J. Comput. 7(11) (2012)
Yun, Y., Shi, S.: Tasks scheduling algorithm for parallel system with multi-core processor. Comput. Appl. 28(12), 280–283 (2008)
Dhanesh, L., Murugesan, P.: Smart scheduling of the real -time tasks using the CPPPS algorithm. J. Comput. Theor. Nano Sci. 14(3), 1–8. ISSN 1546-1955
Dhanesh, L., Murugesan, P.: Power saving of the CPU by improving the performance of the real -time system kernal using the PSCPPTS algorithm. Int. J. Appl. Eng. Res. 10(5), 12465–12473. ISSN 0973-4562 (2015)
Dhanesh, L., Murugesan, P.: A novel approach in scheduling of the real- time tasks in heterogeneous multicore processor with fuzzy logic. Int. J. Power Electron. Drive Syst. (IJPEDS) 9(1), 80–88 (2018)
Deepa, S., Anipriya, N., Subbulakshmy, R.: Design of controllers for continuous stirred tank reactor. Int. J. Power Electron. Drive Syst. (IJPEDS) 5(4), 576–582 (2015)
Deepa, S., Praba, S., Deepalakshmi, V., Jayaprakash, L., Manimurugan, M.: A fuzzy Ga based Statcom for power quality improvement. Int. J. Power Electron. Drives 8(1), 483–491 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Dhanesh, L., Deepa, S., Elangovan, P., Prabhu, S. (2020). Enhanced and Energy-Efficient Program Scheduling for Heterogeneous Multi-Core Processors System. In: Pradhan, G., Morris, S., Nayak, N. (eds) Advances in Electrical Control and Signal Systems. Lecture Notes in Electrical Engineering, vol 665. Springer, Singapore. https://doi.org/10.1007/978-981-15-5262-5_55
Download citation
DOI: https://doi.org/10.1007/978-981-15-5262-5_55
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-5261-8
Online ISBN: 978-981-15-5262-5
eBook Packages: EngineeringEngineering (R0)