Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Optimizing Sparse Representaitons for Dataflow Analysis

Erik Ruf


Sparse program representations allow inter-statement dependences to be represented explicitly, enabling dataflow analyzers to restrict the propagation of information to paths where it could potentially affect the dataflow solution. This paper describes the use of a single sparse program representation, the value dependence graph, in both general and analysis-specific contexts, and demonstrates its utility in reducing the cost of dataflow analysis. We find that several semantics-preserving transformations are beneficial in both contexts.


Publication typeTechReport
InstitutionMicrosoft Research
PublisherAssociation for Computing Machinery, Inc.
> Publications > Optimizing Sparse Representaitons for Dataflow Analysis