Skip to main navigation Skip to search Skip to main content

NONDETERMINISTIC DATAFLOW GRAPHS.

  • Arthur J. Catto
  • , John R. Gurd

    Research output: Chapter in Book/Conference proceedingConference contribution

    Abstract

    Machine-level operations used for executing purely deterministic data-flow graphs are described, and extensions providing a basis for nondeterministic computation are proposed. Implementation models for a variety of low and high level constructs are developed. The feasibility of using C. A. R. Hoare's communicating processes as a high-level, nondeterministic language for a data-driven computer is demonstrated.
    Original languageEnglish
    Title of host publicationIFIP Congress Series|IFIP Congr Ser
    Place of PublicationAmsterdam, Neth
    PublisherElsevier BV
    Pages251-256
    Number of pages5
    Volume8
    Publication statusPublished - 1980
    EventInf Process 80, Proc of IFIP Congr 80, Oct 6-9 1980 - Tokyo, Jpn
    Duration: 1 Jul 1980 → …
    http://dblp.uni-trier.de/db/conf/ifip/ifip80.html#CattoG80http://dblp.uni-trier.de/rec/bibtex/conf/ifip/CattoG80.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/ifip/CattoG80

    Conference

    ConferenceInf Process 80, Proc of IFIP Congr 80, Oct 6-9 1980
    CityTokyo, Jpn
    Period1/07/80 → …
    Internet address

    Fingerprint

    Dive into the research topics of 'NONDETERMINISTIC DATAFLOW GRAPHS.'. Together they form a unique fingerprint.

    Cite this