DocumentCode :
3512959
Title :
Exploiting statically schedulable regions in dataflow programs
Author :
Gu, Ruirui ; Janneck, Jorn W. ; Raulet, Mickael ; Bhattacharyya, Shuvra S.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD
fYear :
2009
fDate :
19-24 April 2009
Firstpage :
565
Lastpage :
568
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, 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 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, DIF and CAL2C. The techniques are demonstrated on the IDCT module of MPEG Reconfigurable Video Coding (RVC).
Keywords :
data flow computing; parallel languages; signal processing; statistical analysis; dataflow descriptions; dataflow programs; digital signal processing; reconfigurable video coding; static scheduling techniques; statically schedulable regions; synchronous dataflow; Aerodynamics; Application software; Computational modeling; Digital signal processing; Dynamic scheduling; Educational institutions; Laboratories; Power system modeling; Processor scheduling; Remote sensing; CAL; dataflow; quasi-static scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech and Signal Processing, 2009. ICASSP 2009. IEEE International Conference on
Conference_Location :
Taipei
ISSN :
1520-6149
Print_ISBN :
978-1-4244-2353-8
Electronic_ISBN :
1520-6149
Type :
conf
DOI :
10.1109/ICASSP.2009.4959646
Filename :
4959646
Link To Document :
بازگشت