Resource minimized static mapping and dynamic scheduling of SDF graphs
- Authors
- Kim, Jinwoo; Shin, Tae-ho; Ha, Soonhoi; Oh, Hyunok
- Issue Date
- Oct-2011
- Publisher
- IEEE
- Keywords
- buffer size minimization; dynamic scheduling; Mapping; parallel execution; SDF graph; throughput
- Citation
- 2011 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia 2011, pp.83 - 92
- Indexed
- SCOPUS
- Journal Title
- 2011 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia 2011
- Start Page
- 83
- End Page
- 92
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/167433
- DOI
- 10.1109/ESTIMedia.2011.6088529
- ISSN
- 0000-0000
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 정보시스템학과 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/167433)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.