Title :
Load balancing through task shifting and task splitting strategies in multi-core environment
Author :
Hussain, Hanan ; Shoaib, Mohammed ; Qureshi, Muhammad Bilal ; Shah, Shalin
Author_Institution :
Dept. of Comput. Sci., COMSATS Inst. of Inf. Technol., Islamabad, Pakistan
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.
Keywords :
multiprocessing programs; parallel processing; resource allocation; task analysis; HPC; high performance computing; load balancing; multicore environment; task shifting strategies; task splitting strategies; Cloud computing; Computers; Load management; Load modeling; Multicore processing; Resource management; HPC; Load balancing; Multi-core; Task migration and Task splitting;
Conference_Titel :
Digital Information Management (ICDIM), 2013 Eighth International Conference on
Conference_Location :
Islamabad
Print_ISBN :
978-1-4799-0613-0
DOI :
10.1109/ICDIM.2013.6694040