Hybrid real-coded genetic algorithm for data partitioning in multi-round load distribution and scheduling in heterogeneous systems

S. Suresh; Hao Huang; H. J. Kim

doi:10.1016/j.asoc.2014.07.021

Hybrid real-coded genetic algorithm for data partitioning in multi-round load distribution and scheduling in heterogeneous systems

S. Suresh, Hao Huang, H. J. Kim

Research output: Contribution to journal › Article › peer-review

33 Citations (Scopus)

Abstract

Data partitioning and scheduling is one the important issues in minimizing the processing time for parallel and distributed computing system. We consider a single-level tree architecture of the system and the case of affine communication model, for a general m processor system with n rounds of load distribution. For this case, there exists an optimal activation order, optimal number of processors.

Original language	English
Pages (from-to)	500-510
Number of pages	11
Journal	Applied Soft Computing Journal
Volume	24
DOIs	https://doi.org/10.1016/j.asoc.2014.07.021
Publication status	Published - 2014 Nov

Keywords

Data partitioning
Divisible loads
Genetic algorithm
Parallel computing
Scheduling

ASJC Scopus subject areas

Software

Access to Document

10.1016/j.asoc.2014.07.021

Cite this

@article{156bb24a8a9842589275df8826e7dc00,

title = "Hybrid real-coded genetic algorithm for data partitioning in multi-round load distribution and scheduling in heterogeneous systems",

abstract = "Data partitioning and scheduling is one the important issues in minimizing the processing time for parallel and distributed computing system. We consider a single-level tree architecture of the system and the case of affine communication model, for a general m processor system with n rounds of load distribution. For this case, there exists an optimal activation order, optimal number of processors.",

keywords = "Data partitioning, Divisible loads, Genetic algorithm, Parallel computing, Scheduling",

author = "S. Suresh and Hao Huang and Kim, {H. J.}",

year = "2014",

month = nov,

doi = "10.1016/j.asoc.2014.07.021",

language = "English",

volume = "24",

pages = "500--510",

journal = "Applied Soft Computing Journal",

issn = "1568-4946",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Hybrid real-coded genetic algorithm for data partitioning in multi-round load distribution and scheduling in heterogeneous systems

AU - Suresh, S.

AU - Huang, Hao

AU - Kim, H. J.

PY - 2014/11

Y1 - 2014/11

N2 - Data partitioning and scheduling is one the important issues in minimizing the processing time for parallel and distributed computing system. We consider a single-level tree architecture of the system and the case of affine communication model, for a general m processor system with n rounds of load distribution. For this case, there exists an optimal activation order, optimal number of processors.

AB - Data partitioning and scheduling is one the important issues in minimizing the processing time for parallel and distributed computing system. We consider a single-level tree architecture of the system and the case of affine communication model, for a general m processor system with n rounds of load distribution. For this case, there exists an optimal activation order, optimal number of processors.

KW - Data partitioning

KW - Divisible loads

KW - Genetic algorithm

KW - Parallel computing

KW - Scheduling

UR - http://www.scopus.com/inward/record.url?scp=84907364233&partnerID=8YFLogxK

U2 - 10.1016/j.asoc.2014.07.021

DO - 10.1016/j.asoc.2014.07.021

M3 - Article

AN - SCOPUS:84907364233

SN - 1568-4946

VL - 24

SP - 500

EP - 510

JO - Applied Soft Computing Journal

JF - Applied Soft Computing Journal

ER -

Hybrid real-coded genetic algorithm for data partitioning in multi-round load distribution and scheduling in heterogeneous systems

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this