Scheduling Second-Order Computational Load in Master-Slave Paradigm
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Suresh, S. | - |
dc.contributor.author | Run, Cui | - |
dc.contributor.author | Kim, Hyoung Joong | - |
dc.contributor.author | Robertazzi, Thomas G. | - |
dc.contributor.author | Kim, Young-Il | - |
dc.date.accessioned | 2021-09-06T23:18:23Z | - |
dc.date.available | 2021-09-06T23:18:23Z | - |
dc.date.created | 2021-06-18 | - |
dc.date.issued | 2012-01 | - |
dc.identifier.issn | 0018-9251 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/109133 | - |
dc.description.abstract | Scheduling divisible loads with the nonlinear computational complexity is a challenging task as the recursive equations are nonlinear and it is difficult to find closed-form expression for processing time and load fractions. In this study we attempt to address a divisible load scheduling problem for computational loads having second-order computational complexity in a master-slave paradigm with nonblocking mode of communication. First, we develop algebraic means of determining the optimal size of load fractions assigned to the processors in the network using a mild assumption on communication-to-computation speed ratio. We use numerical simulation to verify the closeness of the proposed solution. Like in earlier works which consider processing loads with first-order computational complexity, we study the conditions for optimal sequence and arrangements using the closed-form expression for optimal processing time. Our finding reveals that the condition for optimal sequence and arrangements for second-order computational loads are the same as that of linear computational loads. This scheduling algorithm can be used for aerospace applications such as Hough transform for image processing and pattern recognition using hidden Markov model (HMM). | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.subject | DISTRIBUTED COMPUTATION | - |
dc.subject | TREE NETWORKS | - |
dc.subject | DIVISIBLE LOADS | - |
dc.subject | DELAYS | - |
dc.title | Scheduling Second-Order Computational Load in Master-Slave Paradigm | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Hyoung Joong | - |
dc.identifier.doi | 10.1109/TAES.2012.6129670 | - |
dc.identifier.scopusid | 2-s2.0-84862927025 | - |
dc.identifier.wosid | 000302643100055 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, v.48, no.1, pp.780 - 793 | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS | - |
dc.citation.title | IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS | - |
dc.citation.volume | 48 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 780 | - |
dc.citation.endPage | 793 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Engineering, Aerospace | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | DISTRIBUTED COMPUTATION | - |
dc.subject.keywordPlus | TREE NETWORKS | - |
dc.subject.keywordPlus | DIVISIBLE LOADS | - |
dc.subject.keywordPlus | DELAYS | - |
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.