Advertisement

DIF: An Interchange Format for Dataflow-Based Design Tools

  • Chia-Jui Hsu
  • Fuat Keceli
  • Ming-Yung Ko
  • Shahrooz Shahparnia
  • Shuvra S. Bhattacharyya
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3133)

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.

Keywords

Synthetic Aperture Radar Graph Type Intermediate Representation Range Processing Dataflow Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bhattacharya, B., Bhattacharyya, S.S.: Parameterized dataflow modeling for DSP systems. IEEE Transactions on Signal Processing 49(10), 2408–2421 (2001)CrossRefMathSciNetGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Bilsen, G., Engels, M., Lauwereins, R., Peperstraete, J.A.: Cyclo-static data flow. In: Proc. ICASSP, pp. 3255-3258 (May 1995)Google Scholar
  5. 5.
    Buck, J.T., Lee, E.A.: Scheduling dynamic dataflow graphs using the token flow model. In: Proc. ICASSP (April 1993)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Gagnon, E.: SableCC, an object-oriented compiler framework. Master’s thesis, School of Computer Science, McGill University, Montreal, Canada (March 1998)Google Scholar
  8. 8.
    Gao, G.R., Govindarajan, R., Panangaden, P.: Well-behaved programs for DSP computation. In: Proc. ICASSP (March 1992)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    E. Koutsofios and S. C. North. dot user’s manual. Technical report, AT&T Bell Laboratories, November 1996. Google Scholar
  13. 13.
    Lee, E.A.: Overview of the Ptolemy project. Technical Report UCB/ERL M01/11, Department of EECS, UC Berkeley (March 2001)Google Scholar
  14. 14.
    Lee, E.A., Messerschmitt, D.G.: Synchronous dataflow. Proceedings of the IEEE 75(9), 1235–1245 (1987)CrossRefGoogle Scholar
  15. 15.
    Pankert, M., Mauss, O., Ritz, S., Meyr, H.: Dynamic data flow and control flow in high level DSP code synthesis. In: Proc. ICASSP (1994)Google Scholar
  16. 16.
    Robbins, C.B.: Autocoding Toolset software tools for automatic generation of parallel application software. Technical report, Management, Communications & Control, Inc. (2002)Google Scholar
  17. 17.
    Sih, G.C.: Multiprocessor Scheduling to account for Interprocessor Communication. Ph.D. thesis, Department of EECS, UC Berkeley (April 1991)Google Scholar
  18. 18.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Chia-Jui Hsu
    • 1
  • Fuat Keceli
    • 1
  • Ming-Yung Ko
    • 1
  • Shahrooz Shahparnia
    • 1
  • Shuvra S. Bhattacharyya
    • 1
  1. 1.Department of Electrical and Computer Engineering, and Institute for Advanced Computer StudiesUniversity of MarylandCollege ParkUSA

Personalised recommendations