H ? « »

Language peer sets for DDN:
United States
United States/1974
Designed 1974
1970s languages
Fourth generation
High Cold War
Genus Single-assignment
Experimental and other
Single-assignment/United States
Dataflow/United States
State/flow/United States
Experimental and other
Experimental and other/1974
Experimental and other/us


Data-Driven Nets 

alternate simple view
Country: United States
Designed 1974
Genus: Single-assignment
Sammet category: Experimental and other

Al Davis' experimental data-driven system for the Burroughs DDM#1 (Data-Driven Machine Number 1) developed at the niversity of Utah in 1977, but based on his PhD system SPL. Effectively a recursive assembler, based on Glushkov's principles, and influenced by the dataflow systems of Dennis and Rodriguez. (To fully understand the system in all its elegance, Davis's 1978 paper must be consulted)

The machine (and to a lesser extent, the language) were designed as a proof of concept to Burroughs, while Davis was attached to the Burroush ADSC

An extension of the language (GPL) ran on the DDM2, built a few years after by Burroughs and Davis

Related languages
Dennis dataflow DDN   Influence
Glushkov R-algebra DDN   Influence
Rodriguez dataflow DDN   Influence
SPL DDN   Based on
DDN GPL   Augmentation of

  • Davis, A. L., (1974) Davis, A. L., "Data Driven Nets - A class of maximally parallel, output-functional program schemata" Burroughs SRC Report,# San Diego (1974).
  • Davis, A. L., (1976) Davis, A. L., "An overview of Data-Driven Machine #1" Burroughs ASDO Report, San Diego (1976).
  • Davis, A. L. (1978) Davis, A. L. "The architecture and system method of DDM1: A recursively structured Data Driven Machine" Proceedings of the 5th International Conference on Computer Architecture pp210-215 Abstract Extract: Introduction Extract: Characteristics of the Machine Language
  • Davis, A. L, and Drongowski, P. J. (1980) Davis, A. L, and Drongowski, P. J. "Dataflow computers: A tutorial and survey," Tech. Rep. UUCS-80-109, Dep. Computer Science, Univ. of Utah, July 1980
  • Davis, A. L., and Lower, S. A. (1981) Davis, A. L., and Lower, S. A. "A sample management application program in a graphical data-driven programming language," in Proc. IEEE COMPCON 81 (Feb. 1981), IEEE, New York, pp. 162-165.
  • Whiting, Paul G. and Pascoe, Robert S. V. (1994) Whiting, Paul G. and Pascoe, Robert S. V. "A History of Data-Flow Languages" pp38-59 Extract:
          in (1994) Annals of the History of Computing 16(4) Winter 1994
    Search in: Google  Google scholar  World Cat  Yahoo  Overture  DBLP  Monash bib  NZ  IEEE  ACM portal  CiteSeer  CSB  ncstrl  jstor  Bookfinder