The Manchester prototype dataflow computer

ABSTRACT

The Manchester project has developed a powerful dataflow processor based on dynamic tagging. This processor is large enough to tackle realistic applications and exhibits impressive speedup for programs with sufficient parallelism.

REFERENCES

• 1: IEEE. Special issue on dataflow systems. ZEEE Comput. 15, 2 (Feb. 1982).
• 2: Gurd, J.R., Watson, 1.. Kirkham, CC., and Glauert. J.R.W. The dataflow approach to parallel computation. In Distribufed Computing, F.B. Chambers, D.A. Duce, and G.P. Jones, Eds. APIC Studies in Data Processing. vol. 20, Academic Press, New York, Sept. 1984.
• 3: Glauert, J.R.W. High level languages for dataflow computers. State of the Art Rep. Ser. IO. Number 2, on Programming Technology, Pergaman-Info&h. Maidenhead. U.K.. Mar. 1982.
• 4: Philip C. Treleaven , David R. Brownbridge , Richard P. Hopkins, Data-Driven and Demand-Driven Computer Architecture, ACM Computing Surveys (CSUR), v.14 n.1, p.93-143, March 1982 [doi>10.1145/356869.356873]
• 5: Young. J.W., and Kent, H.K. Abstract formulation of data processing problems. Intern. Rep., Product Specifications Dept., The National Cash Register Company, Hawthorne, Calif., 1958.
• 6: Brown, G.W. A new concept in programming. In Computers and the World of the Future, M. Greenberger, Ed. MIT Press, Cambridge, Mass., 1962.
• 7: Karp. R.M.. and Miller, R.E. Properties of a model for parallel computations: Determinacy, termination and queue@ SIAM J. Appt. Math. II, 6 (Nov. 1966), 1390-1411.
• 8: Duane Albert Adams, A computation model with data flow sequencing, 1969
• 9: J. E. Rodrigues , Jorge E Rodriguez Bezos, A GRAPH MODEL FOR PARALLEL COMPUTATIONS, Massachusetts Institute of Technology, Cambridge, MA, 1969
• 10: Dennis, J.B.. Fosseen. J.B., and Linderman. J.P. Data Flow Schemas. Lecture Notes in Computer Science, vol. 5. Springer-Verlag, New York, 1974.
• 11: J. B. Dennis, First version of a data flow procedure language, Programming Symposium, Proceedings Colloque sur la Programmation, p.362-376, April 09-11, 1974
• 12: Jack B. Dennis , David P. Misunas, A preliminary architecture for a basic data-flow processor, Proceedings of the 2nd annual symposium on Computer architecture, p.126-132, January 20-22, 1975
• 13: Syre. J.C., et al. LAU system-A parallel data-driven software/hardware system based on single-assignment. In Parallel Compufers- Parallel Mathematics. M. Feilmeier. Ed. Elsevier North-Holland. New York, 1977.
• 14: Johnson, D. Automatic partitioning of programs in multiprocessor systems. In Proceedings of fhe IEEE COMPCON, IEEE Press, New York, Apr. 1980.
• 15: Miranker. G.S. Implementation of procedures on a class of data flow processors. In Proceedings of the IEEE International Conference on Parallel Processing, IEEE Press, New York, Aug. 1977.
• 16: A. L. Davis, The architecture and system method of DDM1: A recursively structured Data Driven Machine, Proceedings of the 5th annual symposium on Computer architecture, p.210-215, April 03-05, 1978 [doi>10.1145/800094.803050]
• 17: Arvind. Gostelow. K.P., and Plouffe, W. An asynchronous programming language and computing machine. Tech. Rep. TR114a, Dept. of Information and Computer Science, Univ. of California, Irvine, Dec. 1978.
• 18: Gurd, J.R., Watson, I., and Glauert, J.R.W. A multilayered data flow computer architecture. Intern. Rep.. Dept. of Computer Science, Univ. of Manchester, England. Jan. 1978.
• 19: Tesler, LG. A language design for concurrent processes. In Proceedings of AFIPS Spring joint Computer Conference {Atlantic City, N.J., Apr. 30-May 2). AFIPS Press, Montvale, N.J., 1968, pp. 403-408.
• 20: Chamberlin. D.D. The "single-assignment" approach to parallel processing. In Proceedings of AFIPS Fall Joint Computer Conference (Las Vegas, Nev.. Nov. 16-18). AFIPS Press, Montvale, N.J., 1971, pp. 263- 270.
• 21: McGraw, J., et al. SISAL-Streams and iteration in a singleassignment language. Language Reference Manual (version 1.0). Lawrence Livermore National Laboratory, Livermore. Calif.. July 1983.

INDEX TERMS

Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.3 Other Architecture Styles
          Subjects: Data-flow architectures

  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications
          Subjects: Data-flow languages
          Nouns: SISAL

General Terms:
Design, Languages, Measurement, Performance