jack dennis - mit computer science and artificial...
TRANSCRIPT
![Page 1: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/1.jpg)
A Data Flow Retrospective
How It All Began
Jack Dennis
MIT Computer Scienceand
Artificial IntelligenceLaboratory
![Page 2: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/2.jpg)
1974 – 1975: Data Flow YearsApril 1974: Symposium on Programming, Paris. Dennis: “First
Version of a Data Flow Procedure Language”.
January 1975: Second Annual Symposium on Computer Architecture, Houston. Dennis and Misunas: “A Preliminary Architecture for a Basic Data-Flow Processor”.
August 1975: 1975 Sagamore Computer Conference on Parallel Processing:
Rumbaugh: “Data Flow Languages”
Rumbaugh: “A Data Flow Multiprocessor”
Dennis: “Packet Commincation Architecture”
Misunas: “Structure Processing in a Data-Flow Computer”
The symposium included a spontaneous afternoon tutorial on data flow concepts presented by Jack Dennis.
![Page 3: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/3.jpg)
RootsAsynchronous Digital Logic: Muller, Bartky
Control Structures for Parallel Programming: Conway, McIlroy, Dijkstra
Abstract Models for Concurrent Systems: Petri, Holt.
Theory of Program Schemes: Ianov, Paterson
Structured Programming: Dijkstra, Hoare
Functional Programming: McCarthy, Landin
![Page 4: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/4.jpg)
Asynchronous Digital Logic - 1963
![Page 5: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/5.jpg)
Dennis: 1970AsynchronousControlModules
![Page 6: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/6.jpg)
ProgrammingControlStructuresConway: 1963
![Page 7: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/7.jpg)
Coroutines: McIlroy: 1968
![Page 8: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/8.jpg)
Dijkstra 1965:Co-operatingSequentialProcesses
![Page 9: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/9.jpg)
Ianov: Program Schemata: 1957, 1964
![Page 10: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/10.jpg)
Paterson 1968:
Program
Schemas
![Page 11: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/11.jpg)
Karp and Miller 1968: Parallel Program Schemata
![Page 12: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/12.jpg)
Karp, Miller
Parallel
Program
Schema
![Page 13: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/13.jpg)
Symposium on Theoretical ProgrammingNovosibirsk – 1972
![Page 14: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/14.jpg)
Notables – Novosibirsk - 1972
McCarthy
F. AllenPaterson
M. Engeler
J. Schwartz
Ershov Milner
Miller
BahrsLuckham
IgarashiDennis
Warren
Hoare
![Page 15: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/15.jpg)
MIT - 1964
IBM announces System 360.
Project Mac selects GE 645 for Multics.
I decide to pursue research on relation of program structure to computer architecture.
“Machine Structures Group” formed.
![Page 16: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/16.jpg)
Computation Structures Group: 1964 - 1975
1968: Dennis: “Programming Generality, Parallelism and Computer Architecture”
1967: Jorge Rodriguez. “A Graph Model for Parallel Computations”
1972: Dennis, Fosseen, Linderman: “Data Flow Schemas”
I 1974: Dennis, Misunas: “A Data Flow Processor for Signal Processing”
1975: Dennis, Misunas: “Preliminary Architecture for a basic Data Flow Processor”
![Page 17: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/17.jpg)
Dennis: IFIP 1968
![Page 18: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/18.jpg)
Jorge RodriguezProgramGraphs - 1967
![Page 19: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/19.jpg)
Dennis’ Data Flow Schema Language - 1972
![Page 20: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/20.jpg)
Dennis-MisunasArchitecture1975
![Page 21: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/21.jpg)
Jim Rumbaugh’s Data Flow Multiprocessor - 1975
![Page 22: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/22.jpg)
Related Work
1968: Duane Adams: “A Computation Model with Data Flow Sequencing”
1966: Burt Sutherland “On-Line Graphical Specification of Computer Procedures”
1978: Al Davis: “The Architecture and System Method of DDM1: A Recursively Structured Data Driven Machine”
Projects at TI, ESL, Hughes, NEC, NTT, Loral
![Page 23: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/23.jpg)
Sutherland1966
![Page 24: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/24.jpg)
Enter Arvind
1962: Richard Kain earns MIT ScD with Project MAC and joins faculty at University of Minnesota.
1969 Arvind graduates from IIT Kanpur, enters U. Minn., to study Computer Science, and is inspired by Computer Architecture courses taught by Professor Kain.
1973 Arvind completes thesis with Professor Kain on “Models for the Comparison of Memory Management Algorithms” and joins faculty at UC Irvine.
1975 Arvind and Gostelow publish report on “A New Interpreter For Data Flow Schemas And Its Implications For Computer Architecture”
1977 Arvind organizes first data flow workshop.
![Page 25: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/25.jpg)
![Page 26: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/26.jpg)
Related WorkWorkshopSchedule
![Page 27: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/27.jpg)
1977Data Flow and Reduction Workshop
Irvine, CaliforniaMarch 21-22, 1977
![Page 28: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/28.jpg)
1977Data Flow and Reduction Workshop
David Dennis with Gita – April 1977
![Page 29: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/29.jpg)
Data Flow WorkshopMIT Endicott House – 1977
![Page 30: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/30.jpg)
Computation Structures GroupTechnology Square – circa 1982
![Page 31: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/31.jpg)
Data Flow WorkshopHamilton Island – 1992
![Page 32: Jack Dennis - MIT Computer Science and Artificial ...csg.csail.mit.edu/Dataflow/talks/DennisTalk.pdfdata flow concepts presented by Jack Dennis. Roots Asynchronous Digital Logic: Muller,](https://reader034.vdocument.in/reader034/viewer/2022042106/5e8530d1663da9429f36e990/html5/thumbnails/32.jpg)
Arvind: Hamilton Island, 1992