TUTCRIS - Tampereen teknillinen yliopisto

TUTCRIS

Parameterized scheduling of topological patterns in signal processing dataflow graphs

Tutkimustuotosvertaisarvioitu

Yksityiskohdat

AlkuperäiskieliEnglanti
Sivut275-286
Sivumäärä12
JulkaisuJournal of Signal Processing Systems
Vuosikerta71
Numero3
DOI - pysyväislinkit
TilaJulkaistu - 2013
OKM-julkaisutyyppiA1 Alkuperäisartikkeli

Tiivistelmä

In recent work, a graphical modeling construct called "topological patterns" has been shown to enable concise representation and direct analysis of repetitive dataflow graph sub-structures in the context of design methods and tools for digital signal processing systems (Sane et al. 2010). In this paper, we present a formal design method for specifying topological patterns and deriving parameterized schedules from such patterns based on a novel schedule model called the scalable schedule tree. The approach represents an important class of parameterized schedule structures in a form that is intuitive for representation and efficient for code generation. Through application case studies involving image processing and wireless communications, we demonstrate our methods for topological pattern representation, scalable schedule tree derivation, and associated dataflow graph code generation.