Scheduling nonlinear divisible loads in a single level tree network
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Suresh, S. | - |
dc.contributor.author | Kim, H. J. | - |
dc.contributor.author | Run, Cui | - |
dc.contributor.author | Robertazzi, T. G. | - |
dc.date.accessioned | 2021-09-06T16:04:38Z | - |
dc.date.available | 2021-09-06T16:04:38Z | - |
dc.date.created | 2021-06-18 | - |
dc.date.issued | 2012-09 | - |
dc.identifier.issn | 0920-8542 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/107574 | - |
dc.description.abstract | In this paper, we study the scheduling problem for polynomial time complexity computational loads in a single level tree network with a collective communication model. The problem of minimizing the processing time is investigated when the computational loads require polynomial order of processing time which is proportional to the size of load fraction. In the divisible load theory framework, the presence of polynomial time complexity computational loads leads to solving higher-order algebraic equations to find the optimal load fractions assigned to the processors in the network. The problem of finding optimal load fraction is a computationally intensive task. Using a mild assumption on the ratio of communication time to computation time, we present a closed-form solution for near optimal load fractions and processing time for the entire load fractions. Finally, we also present a closed-form solution for scheduling polynomial loads with start-up delay in communication and computation. The numerical speedup results obtained using closed-form solution clearly show that super-linear speedup is possible for the polynomial computational loads. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.subject | DISTRIBUTED COMPUTATION | - |
dc.subject | ALGORITHM | - |
dc.subject | DELAYS | - |
dc.title | Scheduling nonlinear divisible loads in a single level tree network | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, H. J. | - |
dc.identifier.doi | 10.1007/s11227-011-0677-2 | - |
dc.identifier.scopusid | 2-s2.0-84865335234 | - |
dc.identifier.wosid | 000308110100031 | - |
dc.identifier.bibliographicCitation | JOURNAL OF SUPERCOMPUTING, v.61, no.3, pp.1068 - 1088 | - |
dc.relation.isPartOf | JOURNAL OF SUPERCOMPUTING | - |
dc.citation.title | JOURNAL OF SUPERCOMPUTING | - |
dc.citation.volume | 61 | - |
dc.citation.number | 3 | - |
dc.citation.startPage | 1068 | - |
dc.citation.endPage | 1088 | - |
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.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Hardware & Architecture | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.subject.keywordPlus | DISTRIBUTED COMPUTATION | - |
dc.subject.keywordPlus | ALGORITHM | - |
dc.subject.keywordPlus | DELAYS | - |
dc.subject.keywordAuthor | Nonlinear divisible loads | - |
dc.subject.keywordAuthor | Broadcast communication or simultaneously load distribution model | - |
dc.subject.keywordAuthor | Overhead delays | - |
dc.subject.keywordAuthor | Single-level tree network | - |
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.