# ssa4.bib

@techreport{bilardi99static,
author = {Gianfranco Bilardi and Keshav Pingali},
title = {The Static Single Assignment Form and its Computation},
month = {Jul},
year = {1999},
institution = {Department of Computer Science, Cornell University},
abstract = {a linear $\phi$-function placement algm},
url = {http://citeseer.ist.psu.edu/bilardi99static.html}
}

@article{bilardi03algorithms,
author = {Gianfranco Bilardi and Keshav Pingali},
title = {Algorithms for computing the static single assignment form},
journal = {Journal of the ACM},
volume = {50},
number = {3},
month = {May},
year = {2003},
pages = {375--425},
abstract = {rather complicated expansion of above tech
report. Theoretical framework for $\phi$-fn placement
algorithms, general enough to cope with most other placement
algms!},
url = {http://doi.acm.org/10.1145/765568.765573}
}

@inproceedings{sreedhar95linear,
author = {Vugranam C. Sreedhar and Guang R. Gao},
title = {A Linear Time Algorithm for Placing $\phi$-nodes},
booktitle = {Proceedings of the 22nd ACM SIGPLAN-SIGACT Symposium on
Principles of Programming Languages},
pages = {62--73},
year = {1995},
abstract = {title says it all - although this one doesn't go as fast as
Bilardi and Pingali, according to BP's paper (a personal
communication). However, this is the one that Microsoft use
for their Marmot compiler - so it must be ok... uses data
structures known as DJ-graphs.},
url = {http://doi.acm.org/10.1145/199448.199464}
}

@article{das05practical,
author = {Dibyendu Das and U. Ramakrishna},
title = {A practical and fast iterative algorithm for $\phi$-function computation using {DJ} graphs},
journal = {ACM Transactions on Programming Languages and Systems},
volume = {27},
number = {3},
year = {2005},
pages = {426--440},
abstract = {precomputes merge sets for each CFG node. The merge set is the set of locations where phi-fns will be needed for vars defined in n. Do not need to recompute if phi-fns are later placed in n. Apparently good for dense variable definitions, demonstrated on SPEC CPU 2000.}
}


This file was generated by bibtex2html 1.96.