Browse > Article

A C++ Extension based on a Parameterized Dataflow Model for Embedded Streaming Applications  

Choi, Yoon-Seo (University of Michigan EECS)
Lin, Yuan (Cavium Networks)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.15, no.4, 2009 , pp. 231-243 More about this Journal
Abstract
Many DSP systems are streaming applications in which streams of data constantly flow through a set of filters. Dataflow programming paradigm is one of effective methods for representing these streaming applications. Dataflow programming model explicitly exposes parallelisms within an application, which helps compiling of the application onto a multicore platform. We propose SPEX(Signal Processing Extension), a language extension to a standard imperative language based on the parameterized dataflow model. Parameterized dataflow model is a kind of dataflow model that can express a modest fashion of dynamism contrary to the synchronous dataflow that can represent only static dataflow. SPEX facilitates characterizing an application written in conventional imperative languages such C/C++ as a streaming application. SPEX is comprised of a few keywords augmented to the conventional C++ syntax for representing dataflow paradigm. SPEX also restricts the syntax and semantics of C++ in order to fit the program within a certain streaming programming category. In this paper, we focus on the capability of SPEX in representing streaming computations within filters and streaming communications among filters.
Keywords
Streaming application; language extension; parameterized dataflow; embedded DSP system;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. T. Buck and E. A. Lee. Scheduling Dynamic Dataflow Graphs With Bounded Memory Using the Token Flow Model. Proc. Int. Conf. Acoust, Speech, Signal Processing, April 1993   DOI
2 B. Bhattacharya and S. S. Bhattacharyya. Para-meterized Dataflow Modeling for DSP Systems. pages 2408-2421. IEEE Transactions on Signal Processing, Oct. 2001   DOI   ScienceOn
3 C. Hsu, I. Corretjer, M. Ko, W. Plishker, and S. S. Bhattacharyya. Dataflow interchange format: Language reference for DIF language version 1.0, users guide for DIF package version 1.0. In Technical Report UMIACS- TR-2007-32, Institute for Advanced Computer Studies. University of Maryland at College Park, June 2007
4 S. Ha, S. Kim, C. Lee, Y. Yi, S. Kwon, and Y. Joo. PeaCE: A Hardware-Software Codesign Environment for Multimedia Embedded Systems. In ACM Transactions on Design Automation of Electronic Systems, Aug. 2007   DOI   ScienceOn
5 T. M. Parks, J. L. Pino, and E. A. Lee. A Com-parison of Synchronous and Cyclo-Static Data-flow. In Asiolmar Conference on Signals, Systems and Computers, October 1995
6 E. A. Lee. Overview of the Ptolemy Project. In Technical Memorandum No. UCB/ERL M03/25, University of California, Berkeley, July 2003
7 P. Murthy and E. A. Lee. Multidimensional Syn-chronous Dataflow. In IEEE Transactions on Sig-nal Processing, August 2002   DOI   ScienceOn
8 C. Park, J. Chung, and S. Ha. Extended Synch-ronous Dataflow for Efficient DSP System Pro-totyping. pages 295-322. Design Automation for Embedded Systems, KIuwer Academic Publishers, March 2002   DOI
9 N. Chandrachoodan and S. S. Bhattacharyva. The Hierarchical Timing Pair Model for Multirate DSP Applications. In IEEE Transactions on Signal Processing, volume 52, no. 5, May 2004   DOI   ScienceOn
10 K. Fatahalian et al. Sequoia: Programming the Memory Hierarchy. In Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, Nov. 2006   DOI
11 L. Thiele, K. Strehi, D. Ziegenbein, R. Ernst, and J. Teich. FunState - An Internal Representation for Codesign. Proc. International Conference on Computer Aided Design, Nov. 1999
12 Y. Lin et al. SPEX: A Programming Language for Software Defined Radio. In Software Defined Radio Technical Conference and Product Exposition, 2006
13 E. Lee and D. Messerschmidt. Synchronous Data Flow. In Proc IEEE, 75, 1235-1245 1987   DOI   ScienceOn
14 W. Thies, M. Karczmarek, and S. Amarasinghe. StreamIt: A Language for Streaming Applications. In Proc. of the 2002 International Conference on Compiler Construction, June 2002
15 I. Buck. Brook Language Specification. In http://merrimac.stanford.edu/brook, Oct. 2003
16 Y. Lin, Y. Choi, S. Mahlke, T. Mudge, and C. Chakrabarti. A parameterized dataflow language extension for embedded streaming systems. In Proc. of the 2008 Systems, Architectures, Mode-ling, and Simulation (SAMOS), July 2008. pp.10-17