Load balancing through task shifting and task splitting strategies in multi-core environment

Abstract

Load balancing among cores or systems plays a vital role in overall performance of High Performance Computing (HPC). Efficient results may not be obtained unless a specific load is properly balanced among systems or cores in HPC. The main focus of this research is load balancing among cores in multi-core environment by using task shifting (migration) and task splitting mechanism. In task shifting mechanism a task having minimum load among all the tasks on a high utilized core is fully shifted or migrated to a low utilized core for load balancing. In task splitting mechanism, the load of a task from a high utilized core is shared among the high utilized core, and a low utilized core, for balancing overall loads on cores. It concludes from the given results that task splitting mechanism fully balance a specific load among cores in multi-core environment but it is more time consuming as compared to task shifting strategy.