Skip to main content
eScholarship
Open Access Publications from the University of California

Programming in a viable data flow language

  • Author(s): Arvind
  • Gostelow, Kim P.
  • Plouffe, Wil
  • et al.
Abstract

Current solid state technology suggests that future computers will be highly asynchronous machines comprising small intercommunicating processors, each processor contributing its effort to some part of the ongoing computation. The functional basis of such a machine demands a totally different foundation than that of current machines and languages. Data flow has been suggested as an alternative approach to vonNe mann type machines and associated sequential languages. A major cricism of data flow in the past has been the lack of a suitable higher-level programming language for coding programs. We feel that the sketch of a higher-level language presented here not only answers the criticism but also brings an asynchronous control structure into programming languages, as well as a strong theoretical basis for such properties as modularity and verifiability of programs. The paper contains a description of the Irvine Data Flow language ID. Three complete examples of programs in ID are included in section 3. For sake of reference, a BNF grammar for ID has been included in Appendix A.

Main Content
Current View