Name
Abstract | ||
|---|---|---|
This paper presents an in-depth case study on dataflow-based analysis and exploitation of parallelism in the design and implementation of a MPEG reconfigurable video coding decoder. Dataflow descriptions have been used in a wide range of digital signal processing (DSP) applications, such as applications for multimedia processing and wireless communications. Because dataflow models are effective in exposing concurrency and other important forms of high level application structure, dataflow techniques are promising for implementing complex DSP applications on multicore systems, and other kinds of parallel processing platforms. In this paper, we use the client access license (CAL) language as a concrete framework for representing and demonstrating dataflow design techniques. Furthermore, we also describe our application of the differential item functioning dataflow interchange format package (TDP), a software tool for analyzing dataflow networks, to the systematic exploitation of concurrency in CAL networks that are targeted to multicore platforms. Using TDP, one is able to automatically process regions that are extracted from the original network, and exhibit properties similar to synchronous dataflow (SDF) models. This is important in our context because powerful techniques, based on static scheduling, are available for exploiting concurrency in SDF descriptions. Detection of SDF-like regions is an important step for applying static scheduling techniques within a dynamic dataflow framework. Furthermore, segmenting a system into SDF-like regions also allows us to explore cross-actor concurrency that results from dynamic dependences among different regions. Using SDF-like region detection as a preprocessing step to software synthesis generally provides an efficient way for mapping tasks to multicore systems, and improves the system performance of video processing applications on multicore platforms. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/TCSVT.2009.2031517 | IEEE Trans. Circuits Syst. Video Techn. |
Keywords | Field | DocType |
complex dsp application,parallel processing.,dynamic dataflow framework,dataflow interchange format package,parallel processing,dataflow network,dataflow technique,scheduling,sdf-like region,dataflow design technique,parallel programming,video processing application,parallel processing platform,high-level application structure,dataflow program analysis,multimedia processing,synchronous dataflow model,parallelism exploitation,client access license language,mpeg rvc decoder,dataflow language,wireless communication,dataflow model,cal,dataflow interchange format,differential item functioning dataflow interchange format package,parallel languages,in-depth case study,preprocessing step,multiprocessing systems,region detection,tdp software tool,dataflow,concurrency,dataflow inter- change format,static scheduling technique,video coding,cross-actor concurrency,software synthesis,mpeg rvc,data flow analysis,sdf description model,concurrency technique,multicore system,index terms—cal,synchronous dataflow,cal language,decoding,mpeg reconfigurable video coding decoder,digital signal processing,multicore processing,indexing terms,signal processing,concurrent computing,integrated circuit,application software,data flow,data analysis,electronic packaging,system performance,digital signal processor,program analysis,implementation,multimedia,video processing,differential item functioning | Video processing,Dataflow architecture,Signal programming,Computer science,Concurrency,Dataflow,Concurrent computing,Application software,Multi-core processor,Embedded system | Journal |
Volume | Issue | ISSN |
19 | 11 | 1051-8215 |
Citations | PageRank | References |
14 | 0.93 | 21 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ruirui Gu | 1 | 56 | 6.71 |
| Jörn W. Janneck | 2 | 662 | 57.24 |
| Shuvra S. Bhattacharyya | 3 | 1416 | 162.67 |
| M RAULET | 4 | 113 | 12.91 |
| Matthieu Wipliez | 5 | 241 | 18.36 |
| William Plishker | 6 | 138 | 16.11 |