Multiprocessor Scheduling of a Multi-Mode Dataflow Graph Considering Mode Transition Delay
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jung, Hanwoong | - |
dc.contributor.author | Oh, Hyunok | - |
dc.contributor.author | Ha, Soonhoi | - |
dc.date.accessioned | 2022-07-14T12:33:20Z | - |
dc.date.available | 2022-07-14T12:33:20Z | - |
dc.date.created | 2021-05-12 | - |
dc.date.issued | 2017-03 | - |
dc.identifier.issn | 1084-4309 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/152752 | - |
dc.description.abstract | The Synchronous Data Flow (SDF) model is widely used for specifying signal processing or streaming applications. Since modern embedded applications become more complex with dynamic behavior changes at runtime, several extensions of the SDF model have been proposed to specify the dynamic behavior changes while preserving static analyzability of the SDF model. They assume that an application has a finite number of behaviors (or modes), and each behavior (mode) is represented by an SDF graph. They are classified as multi-mode dataflow models in this article. While there exist several scheduling techniques for multi-mode dataflow models, no one allows task migration between modes. By observing that the resource requirement can be additionally reduced if task migration is allowed, we propose a multiprocessor scheduling technique of a multi-mode dataflow graph considering task migration between modes. Based on a genetic algorithm, the proposed technique schedules all SDF graphs in all modes simultaneously to minimize the resource requirement. To satisfy the throughput constraint, the proposed technique calculates the actual throughput requirement of eachmode and the output buffer size for tolerating throughput jitter. We compare the proposed technique with a method that analyzes SDF graphs in each execution mode separately, a method that does not allow taskmigration, and amethod that does not allowmode-overlapped schedule for synthetic examples and five real applications: H. 264 decoder, lane detection, vocoder, MP3 decoder, and printer pipeline. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ASSOC COMPUTING MACHINERY | - |
dc.title | Multiprocessor Scheduling of a Multi-Mode Dataflow Graph Considering Mode Transition Delay | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Oh, Hyunok | - |
dc.identifier.doi | 10.1145/2997645 | - |
dc.identifier.scopusid | 2-s2.0-85011339269 | - |
dc.identifier.wosid | 000399120800018 | - |
dc.identifier.bibliographicCitation | ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, v.22, no.2, pp.1 - 25 | - |
dc.relation.isPartOf | ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS | - |
dc.citation.title | ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS | - |
dc.citation.volume | 22 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 25 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | Y | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Hardware & Architecture | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.subject.keywordPlus | Decoding | - |
dc.subject.keywordPlus | Genetic algorithms | - |
dc.subject.keywordPlus | Multiprocessing systems | - |
dc.subject.keywordPlus | Response time (computer systems) | - |
dc.subject.keywordPlus | Scheduling | - |
dc.subject.keywordPlus | Signal processing | - |
dc.subject.keywordPlus | Throughput | - |
dc.subject.keywordAuthor | Synchronous dataflow | - |
dc.subject.keywordAuthor | multi-mode dataflow | - |
dc.subject.keywordAuthor | mode transition delay | - |
dc.subject.keywordAuthor | task migration | - |
dc.subject.keywordAuthor | mode-overlapped schedule | - |
dc.subject.keywordAuthor | throughput requirement | - |
dc.identifier.url | https://dl.acm.org/doi/10.1145/2997645 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
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.