Volume 8 Number 3 (Mar. 2013)
Home > Archive > 2013 > Volume 8 Number 3 (Mar. 2013) >
JCP 2013 Vol.8(3): 576-584 ISSN: 1796-203X
doi: 10.4304/jcp.8.3.576-584

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

Adeela Bashir1, Sajjad A. Madani1, Jawad Haider Kazmi1, and Kalim Qureshi2
1 Department of Computer Science, COMSATS Institute of Information Technology, Abbottabad, Pakistan
2 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.

General Information

ISSN: 1796-203X
Frequency: Monthly (2006-2014); Bimonthly (Since 2015)
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO, DOAJ, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Sep 26, 2017 News!

    Papers published in JCP Volume 12 have all been indexed by DBLP   [Click]

  • Sep 02, 2016 News!

    Vol 11, No 3 has been indexed by EI (Inspec)   [Click]

  • Sep 22, 2017 News!

    Vol 13, No 6 has been published with online version 11 papers are published in this issue after peer review   [Click]

  • Aug 14, 2017 News!

    Vol 13, No 5 has been published with online version   [Click]

  • Jun 21, 2017 News!

    Vol 13, No 4 has been published with online version   [Click]

  • Read more>>