¹ Department of Computer Science, COMSATS Institute of Information Technology, Abbottabad, Pakistan
² Department of Information Science, Kuwait University, Kuwait

---

Abstract—In this paper, we present a load-balancing strategy (Adaptive Load Balancing strategy) for data parallel applications to balance the work load effectively on a distributed system. We study its impact on computation-hungry matrix multiplication application. The ALB strategy enhances the performance with features such as intelligent node selection, pre-task assignment, adaptive task sizing and buffer allocation, and load balancing. The ALB strategy exhibits reduced nodes idle time and inter process communication time, and improved speed up as compared to Run Time task Scheduling strategy.

Index Terms—task partitioning, load balancing, heterogeneous distributed systems, matrix multiplication, and performance evaluation

[PDF]

Cite: Adeela Bashir, Sajjad A. Madani, Jawad Haider Kazmi, and Kalim Qureshi, " Task Partitioning and Load Balancing Strategy for Matrix Applications on Distributed System," Journal of Computers vol. 8, no. 3, pp. 576-584, 2013.