Automatic construction of sparse data flow evaluation graphs

  • Jong Deok Choi
  • , Ron Cytron
  • , Jeanne Ferrante

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

124 Scopus citations

Abstract

In this paper, we present an algorithm that constructs sparse evaluation graphs for forward or backward monotone data flow problems. The sparse graph combines information as early as possible, yet directly connects nodes that generate and use information. This allows problems from the large, general class of monotone data flow problems to err joy the advantages of solutions based on Static Single Assignment (SSA) form.

Original languageEnglish
Title of host publicationConference Record of the Annual ACM Symposium on Principles of Programming Languages
PublisherAssociation for Computing Machinery
Pages55-66
Number of pages12
ISBN (Print)0897914198
DOIs
StatePublished - Jan 3 1991
Event18th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 1991 - Orlando, United States
Duration: Jan 21 1991Jan 23 1991

Publication series

NameConference Record of the Annual ACM Symposium on Principles of Programming Languages
ISSN (Print)0730-8566

Conference

Conference18th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 1991
Country/TerritoryUnited States
CityOrlando
Period01/21/9101/23/91

Fingerprint

Dive into the research topics of 'Automatic construction of sparse data flow evaluation graphs'. Together they form a unique fingerprint.

Cite this