Advertisement

Enhanced and Energy-Efficient Program Scheduling for Heterogeneous Multi-Core Processors System

  • Lavanya Dhanesh
  • S. Deepa
  • P. ElangovanEmail author
  • S. Prabhu
Conference paper
  • 10 Downloads
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 665)

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.

Keywords

Heterogeneous Parallel processing Task scheduling Multi-core processor Round-Robin And first come first serve bases Shortest job first Worst-Case execution time Relative deadline Interrupt latency Load balancing Power consumption 

References

  1. 1.
    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 ProcessingGoogle Scholar
  2. 2.
    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 DesignGoogle Scholar
  3. 3.
    Tan, P., Shu, J., Wu, Z.: A hybrid real-time scheduling approach on multi-core architectures. J. Softw. 5(9) (2010)Google Scholar
  4. 4.
    Kim, S.I., Kim, J.K.: A method to construct task scheduling algorithms for heterogeneous multi-core systems. IEEE Access 7, 142640–142651 (2019)Google Scholar
  5. 5.
    Liu, D., Jing, M., Wang, Y., Yu, Z., Zeng, X., Zhou, D.: Pipeline-based scheduling for heterogeneous multicore systems. IEEE (2012)Google Scholar
  6. 6.
    Li, K., Tang, X., Veeravalli, B.: Scheduling precedence constrained stochastic tasks on heterogeneous cluster systems. IEEE Trans. Comput. 64(1), 191–204 (2015)MathSciNetCrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Geng, X., Xu, G., Fu, X., Zhang, Y.: A task scheduling algorithm for multi-core-cluster systems. J. Comput. 7(11) (2012)Google Scholar
  10. 10.
    Yun, Y., Shi, S.: Tasks scheduling algorithm for parallel system with multi-core processor. Comput. Appl. 28(12), 280–283 (2008)Google Scholar
  11. 11.
    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-1955Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Lavanya Dhanesh
    • 1
  • S. Deepa
    • 1
  • P. Elangovan
    • 2
    Email author
  • S. Prabhu
    • 3
  1. 1.Department of EEEPanimalar Institute of TechnologyChennaiIndia
  2. 2.Department of EEESreenivasa Institute of Technology and Management StudiesChittoorIndia
  3. 3.Department of EEESree Vidyanikethan Engineering CollegeTirupathiIndia

Personalised recommendations