A Review of Power Efficient Load Balancing Algorithms for Multicore Systems

2 Abstract: High performance computing including parallel and distributing systems now focus on power efficient execution. This is not only to the rising energy cost but these systems are playing a major role in global warming and greenhouse gas emissions. The birth of multicore systems is a major cause of huge power consumption and producing a lot of heat. Cores are the fundamental units that read and execute instructions in a computer program. A single core CPU has only one core that executes single instruction at a time. A multicore CPU has more than one independent processing core on a single chip to increase throughput and performance. Theoretically, by adding extra core to the same chip double the performance, but in practice speed of each core is slower than the single core processor. Likewise executing more instructions increases power consumption and thus produce extra high temperature. Soft-wares are written for multicore platform that distribute the workload amongst multiple identical or different cores. This functionality is called thread-level parallelism. These particular methods are called load balancing mechanism. In this paper we have summarized a number of load balancing algorithms that minimize the power consumption of multicore technology while maintaining performance to the best level. We have also compared two important algorithms proposed in the literature in terms of faster execution time and power efficiency.

[1]  Asim Munawar,et al.  A Survey: Genetic Algorithms and the Fast Evolving World of Parallel Computing , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.

[2]  Shinpei Kato,et al.  Real-Time Scheduling with Task Splitting on Multiprocessors , 2007, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007).

[3]  Muhammad Zakarya,et al.  TOWARDS ENERGY EFFICIENT HIGH PERFORMANCE COMPUTING PERCEPTIONS, HURDLES & SOLUTIONS , 2011 .

[4]  Dan Wang,et al.  A task scheduling algorithm based on multi-core processors , 2011, 2011 International Conference on Mechatronic Science, Electric Engineering and Computer (MEC).

[5]  Joonwon Lee,et al.  Energy Efficient Scheduling of Real-Time Tasks on Multicore Processors , 2008, IEEE Transactions on Parallel and Distributed Systems.