Decidable dataflow models for signal processing: Synchronous dataflow and its extensions
- Authors
- Ha, Soonhoi; Oh, Hyunok
- Issue Date
- Jan-2013
- Publisher
- Springer New York
- Citation
- Handbook of Signal Processing Systems: Second Edition, pp.1083 - 1109
- Indexed
- SCOPUS
- Journal Title
- Handbook of Signal Processing Systems: Second Edition
- Start Page
- 1083
- End Page
- 1109
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/142738
- DOI
- 10.1007/978-1-4614-6859-2_33
- ISSN
- 0000-0000
- Abstract
- Digital signal processing algorithms can be naturally represented by a dataflow graph where nodes represent function blocks and arcs represent the data dependency between nodes. Among various dataflow models, decidable dataflow models have restricted semantics so that we can determine the execution order of nodes at compile-time and decide if the program has the possibility of buffer overflow or deadlock. In this chapter, we explain the synchronous dataflow (SDF) model as the pioneering and representative decidable dataflow model and its decidability focusing on how the static scheduling decision can be made. In addition the cyclo-static dataflow model and a few other extended models are briefly introduced to show how they overcome the limitations of the SDF model.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 정보시스템학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.