Some thoughts on data flow architectures

ABSTRACT

Various possible approaches to the design of a data flow computer architecture are discussed. An attempt is made to identify some of the features that may be regarded as fundamental in data flow architectures. The logical structure of data flow programs is related to the physical structure of the machine.

REFERENCES

• 1: Arvind, K P Gostelow <u>Data flow architecture: research and goals</u>, Technical Report No 113, Dept of Information & Computer Science, University of California, Irvine, Feb '78
• 2: R Bird <u>Programs and machines: an introduction to the theory of computation</u>, Wiley '69
• 3: Corrado Böhm , Giuseppe Jacopini, Flow diagrams, turing machines and languages with only two formation rules, Communications of the ACM, v.9 n.5, p.366-371, May 1966 [doi>10.1145/355592.365646]
• 4: A L Davis <u>The architecture, and system method of DDM1: a recursively structured data-driven machine</u>, University of Utah, Computer Science Dept, Privately circulated report '77
• 5: J B Dennis <u>First version of a data flow procedure language</u> Project MAC Techniacl Memo No 61, MIT, May '75
• 6: 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
• 7: G S Georgiou Westfield College Distributed Processing Research Group Meeting, Feb '79
• 8: H Glaser Westfield College Distributed Processing Research Group Meeting, Dec '78
• 9: J Gurd, I Watson <u>A ring-structured data flow computer system</u>, Unpublished research proposal, Apr '78
• 10: J Gurd, P C Treleaven <u>A highly parallel computer architecture</u>, University of Manchester Internal Report, Apr '76
• 11: C L Hankin, P E Osmon, J A Sharp <u>A data flow model of computation</u>, Unpublished research proposal, Westfield College, Mar '78
• 12: G Kahn <u>Semantics of a simple language for parallel processing</u>, Information Processing '74, North-Holland, '74, pp. 471--475
• 13: P R Kosinski <u>A data flow programming language</u>, IBM Research Report RC 4264, Mar '73
• 14: D P Misunas <u>A computer architecture for data flow computation</u>, Laboratory for Computer Science (TM-100), MIT, Mar '78
• 15: S Patil, R M Keller, G Lindstrom <u>An architecture for a loosely coupled parallel processor</u>, (Draft), University of Utah Report No UUCS-78-105, Jul '78
• 16: J E Rumbaugh <u>A data flow multiprocessor</u>, IEEE Trans on Commputers Vol C-26, No 2, Feb '77, pp. 138--146
• 17: G. E. Quick, Intelligent memory: "a parallel processing concept", ACM SIGARCH Computer Architecture News, v.7 n.8, p.23-28, June 1979 [doi>10.1145/859470.859474]
• 18: J A Sharp <u>The programmer's approach to data flow as a basis for parallel processing</u>, PhD Thesis (in preparation)
• 19: Niklaus Wirth, Program development by stepwise refinement, Communications of the ACM, v.14 n.4, p.221-227, April 1971 [doi>10.1145/362575.362577]