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.
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
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)
Levy, M.: Embedded multicore processors and systems. In: IEEE Micro (2009)
Knauerhase: Using OS observations to improve performance in multicore systems. In: IEEE Micro (2008)
Alfieri, R.A.: Apparatus and Method for Improved CPU Affinity in a Multiprocessor System. http://www.google.com/patents/US5745778
Derr, S., Menage, P.: CPUSETS. http://www.kernel.org/doc/Documentation/cgroups/cpusets.txt
http://www.infoworld.com/d/hardware/researchers-claim-1000-core-processor-332
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
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
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_9
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
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.092777
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-180390
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)
Mauerer, W.: Professional Linux Kernel Architecture, pp. 45–47, Wrox, USA, 2008, ch. 2
Bovet, D.P., Cesati, M.: Understanding the Linux Kernel, 3rd Edition. O‘Reilly Media
Rao, N.: Google. Improve load balancing when tasks have large weight differential. http://lwn.net/Articles/409860/
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
Padhy, N., Panda, A., Patro, S.P. (2020). A Cyclic Scheduling for Load Balancing on Linux in Multi-core Architecture. In: Satapathy, S., Bhateja, V., Mohanty, J., Udgata, S. (eds) Smart Intelligent Computing and Applications . Smart Innovation, Systems and Technologies, vol 160. Springer, Singapore. https://doi.org/10.1007/978-981-32-9690-9_38
Download citation
DOI: https://doi.org/10.1007/978-981-32-9690-9_38
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-32-9689-3
Online ISBN: 978-981-32-9690-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)