Resource minimized static mapping and dynamic scheduling of SDF graphs
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Jinwoo | - |
dc.contributor.author | Shin, Tae-ho | - |
dc.contributor.author | Ha, Soonhoi | - |
dc.contributor.author | Oh, Hyunok | - |
dc.date.accessioned | 2022-07-16T18:39:19Z | - |
dc.date.available | 2022-07-16T18:39:19Z | - |
dc.date.created | 2021-05-13 | - |
dc.date.issued | 2011-10 | - |
dc.identifier.issn | 0000-0000 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/167433 | - |
dc.description.abstract | In this paper, we focus on the throughput-constrained parallel execution of synchronous data flow graphs. This paper assumes static mapping and dynamic scheduling of nodes in contrast to the related work that assumes static scheduling. Since the scheduling order in dynamic scheduling is dependent on the priority assignment, three priority assignment methods are proposed and compared. If all task execution times do not vary at run-time, priority assignment is another way of storing a static schedule. We propose a static mapping technique to minimize the resource overhead considering both the processor cost and the total buffer size on all arcs under a given throughput constraint. Since the problem is NP-complete, a multi objective evolutionary algorithm is exploited to discover the mapping that minimizes the processor cost and the buffer requirement simultaneously. The experimental results show that the proposed technique requires fewer resources or higher average throughput than the previous approaches. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE | - |
dc.title | Resource minimized static mapping and dynamic scheduling of SDF graphs | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Oh, Hyunok | - |
dc.identifier.doi | 10.1109/ESTIMedia.2011.6088529 | - |
dc.identifier.scopusid | 2-s2.0-83755219411 | - |
dc.identifier.bibliographicCitation | 2011 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia 2011, pp.83 - 92 | - |
dc.relation.isPartOf | 2011 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia 2011 | - |
dc.citation.title | 2011 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia 2011 | - |
dc.citation.startPage | 83 | - |
dc.citation.endPage | 92 | - |
dc.type.rims | ART | - |
dc.type.docType | Conference Paper | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordPlus | Average throughput | - |
dc.subject.keywordPlus | Buffer requirements | - |
dc.subject.keywordPlus | Buffer sizes | - |
dc.subject.keywordPlus | dynamic scheduling | - |
dc.subject.keywordPlus | Multi objective evolutionary algorithms | - |
dc.subject.keywordPlus | NP Complete | - |
dc.subject.keywordPlus | Parallel executions | - |
dc.subject.keywordPlus | Priority assignment | - |
dc.subject.keywordPlus | Runtimes | - |
dc.subject.keywordPlus | SDF graph | - |
dc.subject.keywordPlus | Static mapping | - |
dc.subject.keywordPlus | Static scheduling | - |
dc.subject.keywordPlus | Synchronous data flow graphs | - |
dc.subject.keywordPlus | Task executions | - |
dc.subject.keywordPlus | Throughput constraints | - |
dc.subject.keywordPlus | Data flow analysis | - |
dc.subject.keywordPlus | Evolutionary algorithms | - |
dc.subject.keywordPlus | Mapping | - |
dc.subject.keywordPlus | Multimedia systems | - |
dc.subject.keywordPlus | Parallel processing systems | - |
dc.subject.keywordPlus | Response time (computer systems) | - |
dc.subject.keywordPlus | Throughput | - |
dc.subject.keywordPlus | Embedded systems | - |
dc.subject.keywordAuthor | buffer size minimization | - |
dc.subject.keywordAuthor | dynamic scheduling | - |
dc.subject.keywordAuthor | Mapping | - |
dc.subject.keywordAuthor | parallel execution | - |
dc.subject.keywordAuthor | SDF graph | - |
dc.subject.keywordAuthor | throughput | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/6088529 | - |
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.