Skip to main navigation Skip to search Skip to main content

The Program Dependence Web: A representation supporting control-, data-, and demand-driven interpretation of imperative languages

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The Program Dependence Web (PDW) is a program representation that can be directly interpreted using control-, data-, or demand-driven models of execution. A PDW combines a single-assignment version of the program with explicit operators that manage the flow of data values. The PDW can be viewed as an augmented Program Dependence Graph. Translation to the PDW representation provides the basis for projects to compile Fortran onto dynamic dataflow architectures and simulators. A second application of the PDW is the construction of various compositional semantics for program dependence graphs.

Original languageEnglish (US)
Title of host publicationProceedings of the ACM SIGPLAN 1990 Conference on Programming Language Design and Implementation, PLDI 1990
PublisherAssociation for Computing Machinery
Pages257-271
Number of pages15
ISBN (Electronic)0897913647
DOIs
StatePublished - Jun 1 1990
Externally publishedYes
EventACM SIGPLAN 1990 Conference on Programming Language Design and Implementation, PLDI 1990 - White Plains, United States
Duration: Jun 20 1990Jun 22 1990

Publication series

NameProceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)
Volume20-22-June-1990

Other

OtherACM SIGPLAN 1990 Conference on Programming Language Design and Implementation, PLDI 1990
Country/TerritoryUnited States
CityWhite Plains
Period6/20/906/22/90

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'The Program Dependence Web: A representation supporting control-, data-, and demand-driven interpretation of imperative languages'. Together they form a unique fingerprint.

Cite this