Abstract
The dataflow interchange format (DIF) is a textual language that is geared towards capturing the semantics of graphical design tools for DSP system design. A key objective of DIF is to facilitate technology transfer across dataflow- based DSP design tools by providing a common, extensible semantics for representing coarse-grain dataflow graphs, and recognizing useful sub-classes of dataflow models. DIF captures essential modeling information that is required in dataflow-based analysis and optimization techniques, such as algorithms for consistency analysis, scheduling, memory management, and block processing, while optionally hiding proprietary details such as the actual code that implements the dataflow blocks. Accompanying DIF is a software package of intermediate representations and algorithms that operate on application models that are captured through DIF. This paper describes the structure of the DIF language together with several implementation and usage examples.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bhattacharya, B., Bhattacharyya, S.S.: Parameterized dataflow modeling for DSP systems. IEEE Transactions on Signal Processing 49(10), 2408–2421 (2001)
Bhattacharyya, S.S., Leupers, R., Marwedel, P.: Software synthesis and code generation for DSP. IEEE Transactions on Circuits and Systems — II: Analog and Digital Signal Processing 47(9), 849–875 (2000)
Bhattacharyya, S.S., Murthy, P.K., Lee, E.A.: Synthesis of embedded software from synchronous dataflow specifications. Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology 21(2), 151–166 (1999)
Bilsen, G., Engels, M., Lauwereins, R., Peperstraete, J.A.: Cyclo-static data flow. In: Proc. ICASSP, pp. 3255-3258 (May 1995)
Buck, J.T., Lee, E.A.: Scheduling dynamic dataflow graphs using the token flow model. In: Proc. ICASSP (April 1993)
Buck, J.T.: Scheduling Dynamic Dataflow Graphs with Bounded Memory Using the Token Flow Model. Tech. Report UCB/ERL 93/69, Ph.D. Thesis, Dept. of EECS, University of California, Berkeley (1993)
Gagnon, E.: SableCC, an object-oriented compiler framework. Master’s thesis, School of Computer Science, McGill University, Montreal, Canada (March 1998)
Gao, G.R., Govindarajan, R., Panangaden, P.: Well-behaved programs for DSP computation. In: Proc. ICASSP (March 1992)
Ito, K., Parhi, K.K.: Determining the iteration bounds of single-rate and multi-rate dataflow graphs. In: Proc. IEEE Asia-Pacific Conference on Circuits and Systems (December 1994)
Keceli, F., Ko, M., Shahparnia, S., Bhattacharyya, S.S.: First version of a dataflow interchange format. Technical report, Institute for Advanced Computer Studies, University of Maryland at College Park (November 2002)
Kienhuis, B., Deprettere, E.F.: Modeling stream-based applications using the SBF model of computation. In: Proceedings of the IEEE Workshop on Signal Processing Systems, pp. 385-394 (September 2001)
E. Koutsofios and S. C. North. dot user’s manual. Technical report, AT&T Bell Laboratories, November 1996.
Lee, E.A.: Overview of the Ptolemy project. Technical Report UCB/ERL M01/11, Department of EECS, UC Berkeley (March 2001)
Lee, E.A., Messerschmitt, D.G.: Synchronous dataflow. Proceedings of the IEEE 75(9), 1235–1245 (1987)
Pankert, M., Mauss, O., Ritz, S., Meyr, H.: Dynamic data flow and control flow in high level DSP code synthesis. In: Proc. ICASSP (1994)
Robbins, C.B.: Autocoding Toolset software tools for automatic generation of parallel application software. Technical report, Management, Communications & Control, Inc. (2002)
Sih, G.C.: Multiprocessor Scheduling to account for Interprocessor Communication. Ph.D. thesis, Department of EECS, UC Berkeley (April 1991)
Teich, J., Bhattacharyya, S.S.: Analysis of dataflow programs with interval-limited datarates. In: Proceedings of the International Workshop Systems, Architectures, Modeling, and Simulation, Samos, Greece (July 2004) (to appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hsu, CJ., Keceli, F., Ko, MY., Shahparnia, S., Bhattacharyya, S.S. (2004). DIF: An Interchange Format for Dataflow-Based Design Tools. In: Pimentel, A.D., Vassiliadis, S. (eds) Computer Systems: Architectures, Modeling, and Simulation. SAMOS 2004. Lecture Notes in Computer Science, vol 3133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27776-7_44
Download citation
DOI: https://doi.org/10.1007/978-3-540-27776-7_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22377-1
Online ISBN: 978-3-540-27776-7
eBook Packages: Springer Book Archive