Abstract
In this paper, we consider the problem of analyzing dataflow programs with the property that actor production and consumption rates are not constant and fixed, but limited by intervals. Such interval ranges may result from uncertainty in the specification of an actor or as a design freedom of the model. Major questions such as consistencyand buffer memory requirementsfor single-processor scheduleswill be analyzed here for such specifications for the first time. Also, metamodeling formulations of interval limited dataflow are discussed, with special emphasis on the application to cyclo-static dataflow modeling.
Similar content being viewed by others
References
B. Bhattacharya and S. S. Bhattacharyya. “Parameterized dataflow modeling for DSP systems.” IEEE Transactions on Signal Processing, 49(10), 2001, pp. 2408–2421.
S. S. Bhattacharyya, P. K. Murthy, and E. A. Lee. “Software Synthesis from Dataflow Graphs.” Kluwer Academic Publishers, 1996.
G. Bilsen, M. Engels, R. Lauwereins, and J. A. Peperstraete. “Cyclo-static dataflow.” IEEE Transactions on Signal Processing, 44(2), 1996, pp. 397–408.
J. T. Buck and E. A. Lee. “Scheduling dynamic dataflow graphs using the token flow model.” in Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, 1993.
D. Ko and S. S. Bhattacharyya. “Modeling of block-based DSP systems.” in Proceedings of the IEEE Workshop on Signal Processing Systems, pages 2003, pp. 381–386, Seoul, Korea.
E. A. Lee and D. G. Messerschmitt. “Synchronous dataflow.” Proceedings of the IEEE, 75(9), 1987, pp. 1235–1245.
P. K. Murthy and E. A. Lee. “Multidimensional synchronous dataflow.” IEEE Transactions on Signal Processing, 50(8), 2002, pp. 2064–2079.
M. Pankert, O. Mauss, S. Ritz, and H. Meyr. “Dynamic data flow and control flow in high level DSP code synthesis.” in Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, 1994.
C. Park, J. Chung, and S. Ha. “Efficient dataflow representation of MPEG-1 audio (layer iii) decoder algorithm with controlled global states.” in Proceedings of the IEEE Workshop on Signal Processing Systems, 1999.
S. Ritz, M. Pankert, and H. Meyr. “Optimum vectorization of scalable synchronous dataflow graphs.” in Proceedings of the International Conference on Application Specific Array Processors, 1993.
P. P. Vaidyanathan. “Multirate Systems and Filter Banks.” Prentice Hall, 1993.
P. Wauters, M. Engels, R. Lauwereins, and J. A. Peperstraete. “Cyclo-dynamic dataflow.” in EUROMICRO Workshop on Parallel and Distributed Processing, 1996.
Author information
Authors and Affiliations
Additional information
Jürgen Teich received his masters degree (Dipl.-Ing.) in 1989 from the University of Kaiserslautern (with honours).
From 1989 to 1993, he was PhD student at the University of Saarland, Saarbrücken, Germany from where he received his PhD degree (summa cum laude). His PhD thesis entitled ‘A Compiler for Application-Specific Processor Arrays‘summarizes his work on techniques for mapping computation intensive algorithms onto dedicated VLSI processor arrays.
In 1994, Dr. Teich joined the DSP design group of Prof. E. A. Lee and D.G. Messerschmitt in the Department of Electrical Engineering and Computer Sciences (EECS) at UC Berkeley where he was working in the Ptolemy project (PostDoc).
From 1995 to 1998, he held a position at Institute of Computer Engineering and Communications Networks Laboratory (TIK) at ETH Zürich, Switzerland, finishing his Habilitation entitled ‘Synthesis and Optimization of Digital Hardware Software Systems’ in 1996.
From 1998 to 2002, he was full professor in the Electrical Engineering and Information Technology department of the University of Paderborn, holding a chair in Computer Engineering.
Since 2003, he is appointed full professor in the Computer Science Institute of the Friedrich-Alexander University Erlangen-Nuremberg holding a chair in Hardware-Software-Co-Design.
Dr. Teich has been a member of multiple program committees of well-known conferences and workshops. He is member of the IEEE and author of a textbook on Co-Design edited by Springer in 1997.His research interests are massive parallelism, embedded systems, Co-Design, and computer architecture.
Since 2004, Prof. Teich is also an elected reviewer for the German Science Foundation (DFG) for the area of Computer Architecture and Embedded Systems. Prof. Teich is involved in many interdisciplinary national basic research projects as well as industrial projects. He is supervising 19 PhD students currently.
Shuvra S. Bhattacharyyais an associate professor in the Department of Electrical and Computer Engineering and the Institute for Advanced Computer Studies (UMIACS) at the University of Maryland, College Park. He is also an affiliate associate professor in the Department of Computer Science. Dr. Bhattacharyya is coauthor or coeditor of four books and the author or coauthor of more than 100 refereed technical articles. His research interests include VLSI signal processing, embedded software, and hardware/software co-design. He received the B.S. degree from the University of Wisconsin at Madison, and the Ph.D. degree from the University of California at Berkeley. Dr. Bhattacharyya has held industrial positions as a Researcher at the Hitachi America Semiconductor Research Laboratory (San Jose, California), and as a Compiler Developer at Kuck & Associates (Champaign, Illinois).
Rights and permissions
About this article
Cite this article
Teich, J., Bhattacharyya, S.S. Analysis of Dataflow Programs with Interval-limited Data-rates. J VLSI Sign Process Syst Sign Image Video Technol 43, 247–258 (2006). https://doi.org/10.1007/s11265-006-7274-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-006-7274-2