Fine-grain parallel computing: The dataflow approach

  • J. R. Gurd
  • P. M. C. C. Barahona
  • A. P. W. Böhm
  • C. C. Kirkham
  • A. J. Parker
  • J. Sargeant
  • I. Watson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 272)


Split Function Structure Store Switching Element Call Graph Loop Body 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ackerman W.B., "Dataflow Languages", IEEE Computer, vol.15 no.2, February 1982.Google Scholar
  2. 2.
    Allen F.E. and Cocke J., "A Program Data Flow Analysis Procedure", communications of the ACM, vol.19 no.3, March 1976.Google Scholar
  3. 3.
    Amamiya M. et al., "A List-Processing-Oriented Data Flow Machine Architecture", Proceedings AFIPS NCC, vol.51, June 1982.Google Scholar
  4. 4.
    Arvind, Gostelow K.P. and Plouffe W., "An Asynchronous Programming Language and Computing Machine", Technical Report ICS-TR-114a, University of California at Irvine, December 1978.Google Scholar
  5. 5.
    Arvind and Gostelow K.P., "Some Relationships between Asynchronous Interpreters of a Dataflow Language", in: Neuhold E.J. (ed.), Formal Description of Programming Concepts, North Holland, 1978.Google Scholar
  6. 6.
    Arvind and Ianucci R.A., "A Critique of Multiprocessing, von Neumann Style", Proceedings 10th Annual Symposium on Computer Architecture, June 1983.Google Scholar
  7. 7.
    Arvind and Kathail V., "A Multiple Processor Dataflow Machine that Supports Generalised Procedures", Proceedings 8th Annual Symposium on Computer Architecture, June 1981.Google Scholar
  8. 8.
    Arvind and Thomas R.E., "I-Structures — An Efficient Data Type for Functional Languages", Technical Memo LCS-TM-178, MIT, October 1981.Google Scholar
  9. 9.
    Backus J., "Can Programming be Liberated from the von Neumann Style? A Functional Style and its Algebra of Programs", Communications of the ACM, vol. 21 no.8, August 1978.Google Scholar
  10. 10.
    Barahona P.M.C.C., "Performance Evaluation of a Multi-Ring Dataflow Machine", M.Sc. Thesis, University of Manchester, October 1984.Google Scholar
  11. 11.
    Barahona P.M.C.C. and Gurd J.R., "Processor Allocation in a Multi-Ring Dataflow Machine", Technical Report UMCS-85-10-3, University of Manchester, October 1985.Google Scholar
  12. 12.
    Barnes G.H. et al., "The ILLIAC IV Computer", IEEE Transactions on Computers, vol.C-17 no.8, August 1968.Google Scholar
  13. 13.
    Böhm A.P.W. and Sargeant J., "Efficient Dataflow Code Generation for SISAL", Technical Report UMCS-85-10-2, University of Manchester, October 1985.Google Scholar
  14. 14.
    Bowen D.L., "Implementation of Data Structures in a Dataflow Computer", Ph.D. Thesis, University of Manchester, May 1981.Google Scholar
  15. 15.
    Brinch Hansen P., "The Programming Language Concurrent Pascal", IEEE Transactions on Software Engineering, vol. SE-1 no.2, June 1975.Google Scholar
  16. 16.
    Brinch Hansen P., "Distributed Processes — A Concurrent Programming Concept", Communications of the ACM, vol.21 no.11, November 1978.Google Scholar
  17. 17.
    Catto A.J., Gurd J.R. and Kirkham C.C., "Nondeterministic Dataflow Programming", Proceedings 6th ACM European Regional Conference, April 1981.Google Scholar
  18. 18.
    Dennis J.B. Boughton A. and Leung C.M.C., "Building Blocks for Data Flow Prototypes", Proceedings 7th Annual Symposium on Computer Architecture, June 1980.Google Scholar
  19. 19.
    Flynn M.J., "Some Computer Organisations and Their Effectiveness", IEEE Transactions on Computers, vol.C-21 no.9, September 1972.Google Scholar
  20. 20.
    Gaudiot J.L. et al., "A Distributed VLSI Architecture for Efficient Signal and Data Processing", IEEE Transactions on Computers, vol.C-34 no.12, December 1985.Google Scholar
  21. 21.
    Glauert J.R.W., "High-Level Languages for Dataflow Computers", in: Wallis P. (ed.), State of the Art Report on Programming Technology, Pergamon-Infotech, 1982.Google Scholar
  22. 22.
    Gurd J.R. and Watson I., "Preliminary Evaluation of a Prototype Dataflow Computer", Proceedings 9th IFIP World Computer Congress, September 1983.Google Scholar
  23. 23.
    Gurd J.R., Kirkham C.C. and Watson I., "The Manchester Prototype Dataflow Computer", Communications of the ACM, vol.28 no.1, January 1985.Google Scholar
  24. 24.
    Hibbard P.G. et al., "Issues in the Efficient Implementation and Use of Multiprocessing in Algo168", CS Technical Report, Carnegie-Mellon University, September 1977.Google Scholar
  25. 25.
    Hoare C.A.R., "Communicating Sequential Processes", Communications of the ACM, vol.21 no.8, August 1978.Google Scholar
  26. 26.
    Hogenaur E.B. et al., "DDSP — A Data Flow Computer for Signal Processing", Proceedings International Conference on Parallel Processing, August 1982.Google Scholar
  27. 27.
    Iverson K.E., A Programming Language, John Wiley, 1962.Google Scholar
  28. 28.
    Johnson D. et al., "Automatic Partitioning of Programs in Multiprocessor Systems", Proceedings IEEE Computer Conference, April 1980.Google Scholar
  29. 29.
    Kawakami K. and Gurd J.R., "A Scalable Dataflow Structure Store", Proceedings 13th Annual Symposium on Computer Architecture, June 1986.Google Scholar
  30. 30.
    Kirkham C.C., "The Manchester Prototype Dataflow System — Basic Programming Manual", Internal Report UMCS-DF-BPM, University of Manchester, November 1983.Google Scholar
  31. 31.
    Kirkham C.C., "The Dataflow Approach — Assembler Level Programming", in: Chambers F.B., Duce D.A. and Jones G.P. (eds.), Distributed Computing, Academic Press, 1984.Google Scholar
  32. 32.
    Kuck D.J. et al., "Dependence Graphs and Compiler Optimisations", Proceedings 8th Symposium on Principles of Programming Languages, January 1981.Google Scholar
  33. 33.
    Lawrie D., "Access and Alignment of Data in an Array Processor", IEEE Transactions on Computers, vol.C-32 no. 2, February 1983.Google Scholar
  34. 34.
    McGraw J.R. et al., "SISAL — Streams and Iteration in a Single-Assignment Language", Language Reference Manual, Lawrence Livermore National Laboratory, July 1983.Google Scholar
  35. 35.
    Miranker G.S., "Implementation of Procedures on a Class of Dataflow Processors", Proceedings International Conference on Parallel Processing, August 1977.Google Scholar
  36. 36.
    Misunas D.P., "Structure Processing in a Dataflow Computer", Proceedings Sagamore Conference on Parallel Computation, August 1975.Google Scholar
  37. 37.
    Patel J.H., "Processor — Memory Interconnections for Multiprocessors", Proceedings 6th Annual Symposium on Computer Architecture, April 1979.Google Scholar
  38. 38.
    Pease M.C., "The Indirect n-Cube Microprocessor Array", IEEE Transactions on Computers, vol.C-26 no.5, May 1977.Google Scholar
  39. 39.
    Peterson J.L., "Petri Nets", ACM Computing Surveys, vol.9 no.3, September 1977.Google Scholar
  40. 40.
    Reddaway S.F., "DAP — A Distributed Array Processor", Proceedings 1st Annual Symposium on Computer Architecture, December 1973.Google Scholar
  41. 41.
    Ritchie D.M. and Thompson K., "The UNIX Time-Sharing System", Bell System Technical Journal, vol.57 no.6, 1978.Google Scholar
  42. 42.
    Ruggiero C.A. and Sargeant J., "Control of Parallelism in the Manchester Dataflow Computer", Draft Paper, University of Manchester, November 1986.Google Scholar
  43. 43.
    Sargeant J., "Efficient Stored Data Structures for Dataflow Computing", Ph.D. Thesis, University of Manchester, 1985.Google Scholar
  44. 44.
    Sargeant J. and Kirkham C.C., "Stored Data Structures on the Manchester Dataflow Machine", Proceedings 13th Annual Symposium on Computer Architecture, June 1986.Google Scholar
  45. 45.
    Shimada T., Hiraki K., Nishida K. and Sekiguchi S., "Evaluation of a Prototype Data Flow Processor of the SIGMA-1 for Scientific Computations", Proceedings 13th Annual Symposium on Computer Architecture, June 1986.Google Scholar
  46. 46.
    Skedzielewski S. and Glauert J.R.W., "IF1 — An Intermediate Form for Applicative Languages", Reference Manual M-170, Lawrence Livermore National Laboratory, 1985.Google Scholar
  47. 47.
    Skedzielewski S. and Welcome M., "Data Flow Graph Optimisation in IF1", Lecture Notes in Computer Science, vol.201, September 1985.Google Scholar
  48. 48.
    Swan R.J., Fuller S.H. and Siewiorek D.P., "Cm* — A Modular Multimicroprocessor", Proceedings AFIPS NCC, vol.46, June 1977.Google Scholar
  49. 49.
    Syre J-C. et al., "LAU System — A Parallel Data-Driven Software/Hardware System based on Single-Assignment", in: Feilmeier M. (ed.), Parallel Computers — Parallel Mathematics, North Holland, 1977.Google Scholar
  50. 50.
    Thornton J.E., Design of a Computer: The Control Data 6600, Scott, Foresman & Co., 1970.Google Scholar
  51. 51.
    Tomasulo R.M., "An Efficient Algorithm for Exploiting Multiple Arithmetic Units", IBM Journal of Research and Development, vol.11 no.1, 1967.Google Scholar
  52. 52.
    Watson I. and Gurd J.R., "A Prototype Dataflow Computer with Token Labelling", Proceedings AFIPS NCC, vol.48, June 1979.Google Scholar
  53. 53.
    Wirth N., "Modula: A Language for Modular Multiprogramming", Software — Practice and Experience, vol.7 no.1, January 1977.Google Scholar
  54. 54.
    Wulf W.A. and Bell C.G., "C.mmp — A multi-mini-processor", Proceedings AFIPS SJCC, vol.41, September 1972.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • J. R. Gurd
    • 1
  • P. M. C. C. Barahona
    • 1
  • A. P. W. Böhm
    • 1
  • C. C. Kirkham
    • 1
  • A. J. Parker
    • 1
  • J. Sargeant
    • 1
  • I. Watson
    • 1
  1. 1.Department of Computer ScienceUniversity of ManchesterManchesterEngland

Personalised recommendations