We show that classic PRE is also a maximum flow problem, thereby revealing the missing link between classic and speculative PRE, and more importantly, establishing u common high-level conceptual basis for this important compiler optimisation. To demonstrate this, we formulate a new, simple unidirectional bit-vector algorithm for classic PRE based only on the well-known concepts of availability and unticipauihility, Designed to find a unique minimum cut in a How network derived from a CFG, which is proved simply but rigorously, our algorithm is simple and intuitive, and its oplimality is self-evident. This conceptual simplicity also translates into efficiency, as validated by experiments. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Xue, J., & Knoop, J. (2006). A fresh look at PRE as a maximum flow problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3923 LNCS, pp. 139–154). https://doi.org/10.1007/11688839_13
Mendeley helps you to discover research relevant for your work.