Abstract
Dynamic load balancing techniques prevents computer nodes from overloading unevenly while leaving other idle. It is considered as one of the most challenging topics in parallel computing. Moreover, it is essential for increasing the efficiency of highly parallel systems especially in solving multitask problems with unpredictable load estimates. Particularly, over each processor in the parallel systems and interconnection networks. This paper focuses on developing an efficient algorithm for load balancing on Hyper Hexa Cell (HHC) interconnection network, namely, HHCLB algorithm. Basically, the Dimension Exchange Method (DEM) approach is used in this paper to construct a new load balancing approach on the network of HHC interconnections. Thus, an algorithm was introduced and simulated using java threads, where the performance of the algorithm is evaluated both analytically and experimentally. The evaluation was in terms of various performance metrics, including, execution time, load balancing accuracy, communication cost. By implementing the proposed load balancing algorithm to the HHC network, a high degree of accuracy and minimal execution time was achieved. It is important to highlight that the algorithm recorded small gap between the execution time for small number of processors and large number of processors. For instance, the algorithm achieved 0.14 seconds for balancing the load of 6 processors while 0.59 seconds for balancing the load of 3072 processors. This proves how effective the algorithm is in balancing the load for different network sizes from small to large number of processors, with a slight difference in execution time.
Highlights
In parallel systems, during the processing of tasks, the load is dynamically modified
This paper focuses on developing an efficient algorithm for load balancing on hyper Hexa Cell interconnection network where a new algorithm is introduced and its performance is evaluated analytically and experimentally, in terms of various performance metrics
The experimental results obtained to validate the performance of the proposed algorithms for load balancing in Hyper Hexa-cell (HHC) interconnection networks are shown
Summary
In parallel systems, during the processing of tasks, the load is dynamically modified. Researchers in this field have proposed many interconnection networks and various parallel algorithms have been used to verify the topological properties of such architectures One of these interconnection networks is Hyper Hexa Cell, which was built on the advantageous features of the hypercube interconnection network and had attractive topological properties such as diameter, minimum node degree, width of bisection and optical cost [3]. This encouraged the researchers to use this new architecture in solving many parallel algorithms in different fields, such as broadcast communication [4], unicast routing [5] and parallel prefix sum [6].
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
