Dataflow Papers

Although this is neither up-to-date nor comprehensive, below is a list of selected papers about dataflow models of computation.

  1. Edward A. Lee, Stephen Neuendorffer, and Gang Zhou, "Dataflow," chapter in Claudius Ptolemaeus, ed., System Design, Modeling, and Simulation using Ptolemy II, Ptolemy.org, 2014.
  2. Edward A. Lee and Eleftherios Matsikoudis, "The Semantics of Dataflow with Firing," Chapter in From Semantics to Computer Science: Essays in memory of Gilles Kahn, G&‌egrave;rard Huet, Gordon Plotkin, Jean-Jacques L&‌egrave;vy, Yves Bertot, editors, Preprint Version, March 07, 2008, Copyright (c) Cambridge University Press, 2008.
  3. Ye Zhou and Edward A. Lee. "A Causality Interface for Deadlock Analysis in Dataflow," in Proceedings of the 6th ACM & IEEE Conference on Embedded Software (EMSOFT '06), Seoul, Korea, October 22-25, 2006.
  4. Edward A. Lee, "Concurrent Models of Computation for Embedded Software," Lecture Notes for EECS 290N, Advanced Topics in Systems Theory, Technical Memorandum UCB/ERL M05/2, January 4, 2005, University of California, Berkeley, CA 94720.
  5. Stephen Neuendorffer and Edward A. Lee, "Hierarchical Reconfiguration of Dataflow Models," Conference on Formal Methods and Models for Codesign (MEMOCODE), June 22-25, 2004, San Diego, CA, USA, pp. 179-188.
  6. Praveen K. Murthy and Edward A. Lee, "Multidimensional Synchronous Dataflow," IEEE Transactions on Signal Processing, volume 50, no. 8, pp. 2064 -2079, July 2002.
  7. Bilung Lee, "Specification and Design of Reactive Systems," Ph.D. Thesis, Memorandum UCB/ERL M00/29, Electronics Research Laboratory, University of California, Berkeley, May, 2000.
  8. Alain Girault, Bilung Lee, and Edward A. Lee, "Hierarchical Finite State Machines with Multiple Concurrency Models," IEEE Transactions On Computer-aided Design Of Integrated Circuits And Systems, Vol. 18, No. 6, June 1999.
  9. Shuvra S. Bhattacharyya, Praveen K. Murthy, and Edward A. Lee, "Synthesis of Embedded Software from Synchronous Dataflow Specifications," Journal of VLSI Signal Processing Systems, Vol. 21, No. 2, June 1999.
  10. Bilung Lee and Edward A. Lee, "Interaction of Finite State Machines with Concurrency Models," Proc. of Thirty Second Annual Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, California, November 1998.
  11. Michael Williamson, "Synthesis of Parallel Hardware Implementations from Synchronous Dataflow Graph Specifications," Ph.D. Thesis, Memorandum UCB/ERL M98/45, Electronics Research Laboratory, University of California, Berkeley, May, 1998.
  12. Praveen K. Murthy, Shuvra Bhattacharyya, and Edward A. Lee, "Joint Minimization of Code and Data for Synchronous Dataflow Programs," Journal of Formal Methods in System Design, Vol. 11, No. 1, pp41-70, July 1997.
  13. Soonhoi Ha and Edward A. Lee, "Compile-Time Scheduling of Dynamic Constructs in Dataflow Program Graphs," IEEE Trans. on Computers, Vol. 46, No. 7, July 1997.
  14. Takashi Miyazaki and Edward A. Lee, "Code Generation by using Integer-Controlled Dataflow Graph," Proc. of ICASSP 97, Munich, Germany, April 1997.
  15. Shuvra Bhattacharyya, Praveen Murthy, and Edward A. Lee, "Optimized Software Synthesis for Synchronous Dataflow," International Conference on Application Specific Systems, Architectures, and Processors, July, 1997, invited paper.
  16. Shuvra Bhattacharyya, Sundarajan Sriram, and Edward A. Lee, "Optimizing Synchronization in Multiprocessor DSP Systems," IEEE Tr. on Signal Processing, Vol. 45, No. 6, June 1997.
  17. Shuvra Bhattacharyya, Praveen K. Murthy, and Edward A. Lee, "APGAN and RPMC: Complimentary Heuristics for Translating DSP Block Diagrams into Efficient Software Implementations," Journal of Design Automation for Embedded Systems, Vol. 2, No. 1, pp. 33-60, January, 1997.
  18. Shuvra Bhattacharyya, Praveen K. Murthy and Edward A. Lee, "Software Synthesis from Dataflow Graphs," Kluwer Academic Publishers, Norwell, Mass, 1996.
  19. Praveen K. Murthy, "Scheduling Techniques for Synchronous and Multidimensional Synchronous Dataflow," Technical Memorandum UCB/ERL M96/79, Ph.D. Thesis, EECS Department, University of California, Berkeley, CA 94720, December 1996.
  20. Praveen K. Murthy and Edward A. Lee, "An Extension of Multidimensional Synchronous Dataflow to Handle Arbitrary Sampling Lattices," in Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Atlanta, GA, May 7-10, 1996, vol. 6, pp. 3306-3309.
  21. Thomas M. Parks, JoséL. Pino, and Edward A. Lee, A Comparison of Synchronous and Cyclo-Static Dataflow, Proc. IEEE Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, October 29 - November 1, 1995.
  22. Edward A. Lee and Thomas M. Parks, Dataflow Process Networks, Proceedings of the IEEE, vol. 83, no. 5, pp. 773-801, May, 1995.
  23. Karim Khiar and Edward A. Lee, Modeling Radar Systems Using Hierarchical Dataflow, in Proc. of IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Detroit, MI, May 8-12, 1995, pp. 3259-3262.
  24. Thomas M. Parks and Edward A. Lee, Non Preemptive Real-Time Scheduling of Dataflow Systems, in Proc. of IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Detroit, MI, May 8-12, 1995, pp. 3235-3238.
  25. JoséL. Pino and Edward A. Lee, Hierarchical Static Scheduling of Dataflow Graphs onto Multiple Processors, Proc. of IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Detroit, MI, May 8-12, 1995, pp. 2643-2646.
  26. S. S. Bhattacharyya, J. T. Buck, S. Ha and E. A. Lee, Generating Compact Code from Dataflow Specifications of Multirate Signal Processing Algorithms, IEEE Trans. on Circuits and Systems I: Fundamental Theory and Applications, vol. 42, no. 3, pp. 138-150, March 1995.
  27. J. L. Pino, S. Ha, E. A. Lee and J. T. Buck, Software Synthesis for DSP Using Ptolemy, Journal on VLSI Signal Processing, vol. 9, no. 1, pp. 7-21, Jan., 1995.
  28. Shuvra S. Bhattacharyya and Edward A. Lee, Looped Schedules for Dataflow Descriptions of Multirate Signal Processing Algorithms, FormalMethods in System Design, No. 5, No. 3, December, 1994. (updated from UCB/ERL Technical Memorandum, May 21, 1993).
  29. Joseph T. Buck, Static Scheduling and Code Generation from Dynamic Dataflow Graphs with Integer-Valued Control Systems, Invited Paper, Proc. of IEEE Asilomar Conf. on Signals, Systems, and Computers, Oct. 31 - Nov. 2, Pacific Grove, CA, 1994.
  30. Michael J. Chen and Edward A. Lee, Design and Implementation of a Multidimensional Synchronous Dataflow Environment, Invited Paper, Proc. of IEEE Asilomar Conf. on Signals, Systems, and Computers, Oct. 31 - Nov. 2, Pacific Grove, CA, 1994.
  31. Praveen K. Murthy and Edward A. Lee, Optimal Blocking Factors for Blocked, Non-Overlapped Multiprocessor Schedules, Invited Paper, Proc. of IEEE Asilomar Conf. on Signals, Systems, and Computers, Oct. 31 - Nov. 2, Pacific Grove, CA, 1994.
  32. José L. Pino, Tom M. Parks and Edward A. Lee, Mapping Multiple Independent Synchronous Dataflow Graphs onto Heterogeneous Multiprocessors, Proc. of IEEE Asilomar Conf. on Signals, Systems, and Computers, Pacific Grove, CA, Oct. 31 - Nov. 2, 1994.
  33. Sundararajan Sriram and Edward A. Lee, Statically Scheduling Communication Resources in Multiprocessor DSP Architectures, Invited Paper, Proc. of IEEE Asilomar Conf. on Signals, Systems, and Computers, Oct. 31 - Nov. 2, Pacific Grove, CA, 1994.
  34. Joseph T. Buck, A Dynamic Dataflow Model Suitable for Efficient Mixed Hardware and Software Implementations of DSP Applications, Proc. of Codes/CASHE 94, Third International Workshop on Hardware/Software Codesign, Grenoble, France, Sept. 22-24, 1994.
  35. Shuvra S. Bhattacharyya, Compiling Dataflow Programs for Digital Signal Processing, Tech. Report UCB/ERL 94/52, Ph.D. Thesis, Dept. of EECS, University of California, Berkeley, CA 94720, July 12, 1994.
  36. Shuvra S. Bhattacharyya and Edward A. Lee, Memory Management for Dataflow Programming of Multirate Signal Processing Algorithms, IEEE Trans. on Signal Processing, vol. 42, no. 5, May 1994.
  37. Praveen K. Murthy, Shuvra S. Bhattacharyya, and Edward A. Lee, Minimizing Memory Requirements For Chain-Structured Synchronous Dataflow Programs, Proc. of IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, vol. II, pp. 453-456, Adelaide, Australia, April, 1994.
  38. José L. Pino, Tom M. Parks, and Edward A. Lee, Automatic Code Generation for Heterogeneous Multiprocessors, Proc. of IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, vol. II, pp. 445-448, Adelaide, Australia, April, 1994.
  39. Shuvra S. Bhattacharyya and Edward A. Lee, Scheduling Synchronous Dataflow Graphs for Efficient Looping, Journal of VLSI Signal Processing, vol. 6, Number 3, pp. 271-288, December 1993.
  40. S. S. Bhattacharyya, J. T. Buck, S. Ha, and E. A. Lee, A Scheduling Framework for Minimizing Memory Requirements of Multirate DSP Systems Represented as Dataflow Graphs, in VLSI Signal Processing VI, pp 188-196, IEEE Special Publications, New York, 1993.
  41. Joseph T. Buck, 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, CA 94720, 1993.
  42. Gilbert C. Sih and Edward A. Lee, Declustering: A New Multiprocessor Scheduling Technique, IEEE Trans. on Parallel and Distributed Systems, vol. 4, no. 6, pp. 625-637, June 1993.
  43. Joseph T. Buck and Edward A. Lee, Scheduling Dynamic Dataflow Graphs with Bounded Memory Using the Token Flow Model, Proc. of IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Minneapolis, MN, April, 1993, vol. I, pp. 429-432.
  44. Edward A. Lee, Representing and Exploiting Data Parallelism Using Multidimensional Dataflow Diagrams, Proc. of IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Minneapolis, MN, April, 1993, vol. 1, pp. 453-456.
  45. Gilbert C. Sih and Edward A. Lee, A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures, IEEE Trans. on Parallel and Distributed Systems, vol. 4, no. 2, February, 1993.
  46. Edward A. Lee, Multidimensional Streams Rooted in Dataflow, Proc. IFIP WG10.3 Working Conference on Architectures and Compilation Techniques for Fine and Medium-Grain Parallelism (Orlando, FL, USA January, 1993), North-Holland, New York, 1993.
  47. Joseph T. Buck and Edward A. Lee, The Token Flow Model, presented at Data Flow Workshop, Hamilton Island, Australia, May, 1992. Also, in Advanced Topics in Dataflow Computing and Multithreading, ed. Lubomir Bic, Guang Gao, and Jean-Luc Gaudiot, IEEE Computer Society Press, 1993.
  48. Soonhoi Ha, Compile-Time Scheduling of Dataflow Program Graphs with Dynamic Constructs, Ph.D. Thesis, EECS Dept., University of California, Berkeley, CA 94720, April 1992.
  49. D. G. Powell, Edward A. Lee, W. C. Newman, Direct Synthesis of Optimized DSP Assembly Code from Signal Flow Block Diagrams, Proc. of IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, San Francisco, March, 1992.
  50. Edward A. Lee, "Static Scheduling of Data-Flow Programs for DSP," in Advanced Topics in Data-Flow Computing, ed. J.-L. Gaudiot and L. Bic, Prentice-Hall, 1991.
  51. Edward A. Lee and Jeff C. Bier, "Architectures for Statically Scheduled Dataflow," reprinted in Parallel Algorithms and Architectures for DSP Applications, ed. M. A. Bayoumi, Kluwer Academic Pub., 1991.
  52. Soonhoi Ha and Edward A. Lee, Compile-Time Scheduling and Assignment of Dataflow Program Graphs with Data-Dependent Iteration, IEEE Trans. on Computers, November, 1991.
  53. Soonhoi Ha, Edward A. Lee, Quasi-Static Scheduling for Multiprocessor DSP, Proceedings of IEEE International Symposium on Circuits and Systems, Singapore, June 1991.
  54. J. T. Buck, S. Ha, E. A. Lee, and D. G. Messerschmitt, Multirate Signal Processing in Ptolemy, Proc. of the Int. Conf. on Acoustics, Speech, and Signal Processing, Toronto, Canada, April, 1991.
  55. Edward A. Lee, Consistency in Dataflow Graphs, IEEE Trans. on Parallel and Distributed Systems, vol. 2, no. 2, April 1991.
  56. Edward A. Lee and Jeff Bier, Architectures For Statically Scheduled Dataflow, Journal on Parallel and Distributed Systems, Vol 10, Issue 4, pp 333-348, December 1990.
  57. Gilbert Sih and Edward A. Lee, Dynamic-Level Scheduling for Heterogeneous Processor Networks, Second IEEE Symposium on Parallel and Distributed Processing, December 9-13, 1990.
  58. Gilbert Sih and Edward A. Lee, Scheduling to Account for Interprocessor Communication Within Interconnection-Constrained Heterogeneous Processor Networks, Proc. of the Int. Conf. on Parallel Processing, pp 9-16, February, 1990.
  59. Edward A. Lee, Recurrences, Iteration, and Conditionals in Statically Scheduled Block Diagram Languages, in VLSI Signal Processing III, Ed. R. W. Brodersen and H. S. Moscovitz, IEEE Press, New York, 1988.
  60. Wei Hung Ho, Edward A. Lee, and D. G. Messerschmitt, "High Level Data Flow Programming for Digital Signal Processing," in VLSI Signal Processing III, Ed. R. W. Brodersen and H. S. Moscovitz, IEEE Press, New York, 1988.
  61. E. A. Lee and D. G. Messerschmitt, "Synchronous Data Flow," Proc. of the IEEE, September, 1987.
  62. Edward A. Lee and David G. Messerschmitt, Static Scheduling of Synchronous Data Flow Programs for Digital Signal Processing, IEEE Trans. on Computers, Vol. C-36, No. 1, pp. 24-35, January, 1987.