Hybrid real-coded genetic algorithm for data partitioning in multi-round load distribution and scheduling in heterogeneous systems
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Suresh, S. | - |
dc.contributor.author | Huang, Hao | - |
dc.contributor.author | Kim, H. J. | - |
dc.date.accessioned | 2021-09-05T03:20:45Z | - |
dc.date.available | 2021-09-05T03:20:45Z | - |
dc.date.created | 2021-06-15 | - |
dc.date.issued | 2014-11 | - |
dc.identifier.issn | 1568-4946 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/96864 | - |
dc.description.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 m* (m* <= m), and optimal rounds of load distribution n* (n* <= n), such that the processing time of the entire processing load is a minimum. This is a difficult optimization problem because for a given activation order, we have to first identify the processors that are participating (in the computation process) in every round of load distribution and then obtain the load fractions assigned to them, and the processing time. Hence, in this paper, we propose a real-coded genetic algorithm (RCGA) to solve the optimal activation order, optimal number of processors m* (m* <= m), and optimal rounds of load distribution n* (n* <= n), such that the processing time of the entire processing load is a minimum. RCGA employs a modified crossover and mutation operators such that the operators always produce a valid solution. Also, we propose different population initialization schemes to improve the convergence. Finally, we present a comparative study with simple real-coded genetic algorithm and particle swarm optimization to highlight the advantage of the proposed algorithm. The results clearly indicate the effectiveness of the proposed real-coded genetic algorithm. (C) 2014 Elsevier B.V. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER | - |
dc.subject | DIVISIBLE LOADS | - |
dc.subject | BUS NETWORKS | - |
dc.subject | TREE NETWORKS | - |
dc.subject | STRATEGIES | - |
dc.subject | OPTIMIZATION | - |
dc.subject | COMPUTATION | - |
dc.subject | OPERATORS | - |
dc.subject | PARADIGM | - |
dc.subject | DESIGN | - |
dc.subject | DELAYS | - |
dc.title | Hybrid real-coded genetic algorithm for data partitioning in multi-round load distribution and scheduling in heterogeneous systems | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, H. J. | - |
dc.identifier.doi | 10.1016/j.asoc.2014.07.021 | - |
dc.identifier.scopusid | 2-s2.0-84907364233 | - |
dc.identifier.wosid | 000343138500043 | - |
dc.identifier.bibliographicCitation | APPLIED SOFT COMPUTING, v.24, pp.500 - 510 | - |
dc.relation.isPartOf | APPLIED SOFT COMPUTING | - |
dc.citation.title | APPLIED SOFT COMPUTING | - |
dc.citation.volume | 24 | - |
dc.citation.startPage | 500 | - |
dc.citation.endPage | 510 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Interdisciplinary Applications | - |
dc.subject.keywordPlus | DIVISIBLE LOADS | - |
dc.subject.keywordPlus | BUS NETWORKS | - |
dc.subject.keywordPlus | TREE NETWORKS | - |
dc.subject.keywordPlus | STRATEGIES | - |
dc.subject.keywordPlus | OPTIMIZATION | - |
dc.subject.keywordPlus | COMPUTATION | - |
dc.subject.keywordPlus | OPERATORS | - |
dc.subject.keywordPlus | PARADIGM | - |
dc.subject.keywordPlus | DESIGN | - |
dc.subject.keywordPlus | DELAYS | - |
dc.subject.keywordAuthor | Data partitioning | - |
dc.subject.keywordAuthor | Scheduling | - |
dc.subject.keywordAuthor | Genetic algorithm | - |
dc.subject.keywordAuthor | Divisible loads | - |
dc.subject.keywordAuthor | Parallel computing | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.