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

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.