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 journalArticlepeer-review

27 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 languageEnglish
Pages (from-to)500-510
Number of pages11
JournalApplied Soft Computing Journal
Volume24
DOIs
Publication statusPublished - 2014 Nov

Keywords

  • Data partitioning
  • Divisible loads
  • Genetic algorithm
  • Parallel computing
  • Scheduling

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Hybrid real-coded genetic algorithm for data partitioning in multi-round load distribution and scheduling in heterogeneous systems'. Together they form a unique fingerprint.

Cite this