Welcome to the InfoSci Platform
Reference Hub6
A Load Balancing Strategy with Migration Cost for Independent Batch of Tasks (BoT) on Heterogeneous Multiprocessor Interconnection Networks

A Load Balancing Strategy with Migration Cost for Independent Batch of Tasks (BoT) on Heterogeneous Multiprocessor Interconnection Networks

Mahfooz Alam, Mohammad Shahid
Copyright: © 2017 |Volume: 8 |Issue: 3 |Pages: 19
ISSN: 1942-3594|EISSN: 1942-3608|EISBN13: 9781522512851|DOI: 10.4018/IJAEC.2017070104
Cite Article Cite Article

MLA

Alam, Mahfooz, and Mohammad Shahid. "A Load Balancing Strategy with Migration Cost for Independent Batch of Tasks (BoT) on Heterogeneous Multiprocessor Interconnection Networks." IJAEC vol.8, no.3 2017: pp.74-92. http://doi.org/10.4018/IJAEC.2017070104

APA

Alam, M. & Shahid, M. (2017). A Load Balancing Strategy with Migration Cost for Independent Batch of Tasks (BoT) on Heterogeneous Multiprocessor Interconnection Networks. International Journal of Applied Evolutionary Computation (IJAEC), 8(3), 74-92. http://doi.org/10.4018/IJAEC.2017070104

Chicago

Alam, Mahfooz, and Mohammad Shahid. "A Load Balancing Strategy with Migration Cost for Independent Batch of Tasks (BoT) on Heterogeneous Multiprocessor Interconnection Networks," International Journal of Applied Evolutionary Computation (IJAEC) 8, no.3: 74-92. http://doi.org/10.4018/IJAEC.2017070104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

In high performance computing, heterogeneous Multiprocessor Interconnection Networks (MINs) are used for processing of compute intensive applications. These applications are distributed on the heterogeneous computational processors of MINs arranged in specific geometrical shape. MINs are also used for transfer task between two processors in a heterogeneous multistage network for better load balancing. Load balancing algorithm plays a vital role in interconnection network in order to minimize the load imbalance on the processors. In this paper, a Load Balancing Strategy with Migration cost (LBSM) is proposed to execute an independent batch of tasks on various heterogeneous MINs viz. MetaCube, X-Torus and Folded Crossed Cube having the objective of minimizing the load imbalance on processors. In simulation study, LBSM is compared with its previous work DLBS and superior performance is shown with the considered parameters under study. Further, the performance analysis of LBSM has been conducted on MetaCube, X-Torus and Folded Crossed Cube and results have been reported accordingly.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.