Title
Exploiting Statically Schedulable Regions in Dataflow Programs
Abstract
Dataflow descriptions have been used in a wide range of Digital Signal Processing (DSP) applications, such as multi-media processing, and wireless communications. Among various forms of dataflow modeling, Synchronous Dataflow (SDF) is geared towards static scheduling of computational modules, which improves system performance and predictability. However, many DSP applications do not fully conform to the restrictions of SDF modeling. More general dataflow models, such as CAL (Eker and Janneck 2003), have been developed to describe dynamically-structured DSP applications. Such generalized models can express dynamically changing functionality, but lose the powerful static scheduling capabilities provided by SDF. This paper focuses on the detection of SDF-like regions in dynamic dataflow descriptions--in particular, in the generalized specification framework of CAL. This is an important step for applying static scheduling techniques within a dynamic dataflow framework. Our techniques combine the advantages of different dataflow languages and tools, including CAL (Eker and Janneck 2003), DIF (Hsu et al. 2005) and CAL2C (Roquier et al. 2008). In addition to detecting SDF-like regions, we apply existing SDF scheduling techniques to exploit the static properties of these regions within enclosing dynamic dataflow models. Furthermore, we propose an optimized approach for mapping SDF-like regions onto parallel processing platforms such as multi-core processors.
Year
DOI
Venue
2011
10.1007/s11265-009-0445-1
Journal of Signal Processing Systems
Keywords
Field
DocType
general dataflow model,dynamic dataflow model,sdf-like region,dynamic dataflow description,dynamic dataflow framework,dsp application,dataflow modeling,different dataflow language,exploiting statically schedulable regions,sdf modeling,cal · dif · dataflow · quasi-static scheduling · multicore processors,dataflow programs,sdf scheduling technique,wireless communication,digital signal processing,multicore processors,multi core processor,parallel processing,system performance
Digital signal processing,Wireless,Dataflow architecture,Signal programming,Scheduling (computing),Computer science,Parallel computing,Real-time computing,Exploit,Dataflow,Multi-core processor,Distributed computing
Journal
Volume
Issue
ISSN
63
1
1939-8018
Citations 
PageRank 
References 
22
2.45
23
Authors
4
Name
Order
Citations
PageRank
Ruirui Gu1566.71
Jörn W. Janneck266257.24
Mickaël Raulet337039.15
Shuvra S. Bhattacharyya41416162.67