Task Partitioning and Load Balancing Strategy for Matrix Applications on Distributed System

Bashir, Adeela and Sajjad, Madan and Jawad, Kazmi and Kalim, Quresh (2013) Task Partitioning and Load Balancing Strategy for Matrix Applications on Distributed System. Journal of Computers, 8 (3). pp. 576-584.

[img]
Preview
PDF
Publication.pdf - Published Version

Download (356kB) | Preview
Official URL: http://www.jcomputers.us/index.php?m=content&c=ind...

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.

Item Type: Article
Subjects: Computer Sciences and Information Systems
Divisions: College of Computer Sciences > Information Systems
Depositing User: Adeela Bshier
Date Deposited: 27 Dec 2016 18:59
Last Modified: 27 Dec 2016 18:59
URI: http://eprints.kku.edu.sa/id/eprint/309

Actions (login required)

View Item View Item