Advertisement

A Cyclic Scheduling for Load Balancing on Linux in Multi-core Architecture

  • Neelamadhab PadhyEmail author
  • Abhinandan Panda
  • Sibo Prasad Patro
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 160)

Abstract

Nowadays, the industry of computer hardware is moving rapidly toward large-scale multi-core processors. At the same time, the number of cores on a chip increases dramatically. With the advent of multicore processors, parallel execution of multiple tasks has become a common practice. The load balancing technique is one of the important factors for the utilization of these processing cores. Load balancing will really improve the performance of multi-cores. Various scheduling algorithms have addressed this issue considering multi-core systems. Researchers found system performs better when the load on cores is balanced. This thesis is an attempt to discuss a new load balancing scheduler in multi-core platform, we have focused Linux kernel as open source O.S. because of its popularity and large-scale use. Researchers have proposed some improvement areas in Linux load balancing for multi-core platform. We have shown our experiment of testing and analyzing the scheduler on multi-core platform. We have also suggested some approaches to make the scheduler more scalable for future multi-core environment.

References

  1. 1.
    Merkel, A.: Memory-aware scheduling for energy efficiency on multicore processors. In: HotPower‘08 Proceedings of the 2008 Conference on Power Aware Computing and Systems (2008)Google Scholar
  2. 2.
    Levy, M.: Embedded multicore processors and systems. In: IEEE Micro (2009)Google Scholar
  3. 3.
    Knauerhase: Using OS observations to improve performance in multicore systems. In: IEEE Micro (2008)Google Scholar
  4. 4.
    Alfieri, R.A.: Apparatus and Method for Improved CPU Affinity in a Multiprocessor System. http://www.google.com/patents/US5745778
  5. 5.
  6. 6.
  7. 7.
  8. 8.
    Padhy, N., Singh, R.P., Satapathy, S.C.: Cost-effective and fault resilient reusability prediction model by using adaptive genetic algorithms based neural network for web of service application. Cluster Computing. Springer (2018).  https://doi.org/10.1007/s10586-018-2359-9
  9. 9.
    Padhy, N., Singh, R.P., Sathapathy, S.C.: Enhanced evolutionary computing based artificial intelligence model for web-solutions software reusability estimation. Cluster Computing, pp. 1–23 (2017). http://doi.org/10.1007/s10586-017-1558-0
  10. 10.
    Padhy, N., Pangahari, R., Satapathy, S.C.: Identifying the Reusable components from component-Based system: proposed metrics and model. Information System Design and Intelligent Application Advanced in Intelligent System and Computing (2009).  https://doi.org/10.1007/978-981-13-3338-5_9Google Scholar
  11. 11.
    Padhy, N., Sathapathy, S., Singh R.P.: Utility of an object oriented reusability metrics and estimation complexity. Indian J. Sci. Technol. 10(3) (2017).  https://doi.org/10.17485/ijst/2017/v10i3/107289
  12. 12.
    Padhy, N., Satapathy, S.C., Singh, R.P.: Utility of an object oriented metrics component: examining the feasibility of .Net and C# object oriented program from the perspective of mobile learning.  https://doi.org/10.1504/IJMLO.2018.092777CrossRefGoogle Scholar
  13. 13.
    Padhy, N., Satapathy, S.C., Mohanty, J.R., Panigrahi, R.: Software reusability metrics prediction by using evolutionary algorithms: the interactive mobile learning application RozGaar. Int. J. Knowl.-Based Intell. Eng. Syst. 22(4), 261–276 (2018).  https://doi.org/10.3233/kes-180390CrossRefGoogle Scholar
  14. 14.
    Bertozzi, S.: Supporting task migration in multi-processor systems-on-chip: a feasibility study. In: Proceeding DATE ‘06 Proceedings of the Conference on Design, Automation and Test in Europe (2006)Google Scholar
  15. 15.
    Mauerer, W.: Professional Linux Kernel Architecture, pp. 45–47, Wrox, USA, 2008, ch. 2Google Scholar
  16. 16.
    Bovet, D.P., Cesati, M.: Understanding the Linux Kernel, 3rd Edition. O‘Reilly MediaGoogle Scholar
  17. 17.
    Rao, N.: Google. Improve load balancing when tasks have large weight differential. http://lwn.net/Articles/409860/

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Neelamadhab Padhy
    • 1
    Email author
  • Abhinandan Panda
    • 2
  • Sibo Prasad Patro
    • 1
  1. 1.School of Engineering and Technology (CSE)GIET UniversityGunupurIndia
  2. 2.IITBhubenswarIndia

Personalised recommendations