The program dependence graph and its use in optimization

@article{10.1145/24039.24041,
author = {Ferrante, Jeanne and Ottenstein, Karl J. and Warren, Joe D.},
title = {The Program Dependence Graph and Its Use in Optimization},
year = {1987},
issue_date = {July 1987},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
volume = {9},
number = {3},
issn = {0164-0925},
url = {https://doi.org/10.1145/24039.24041},
doi = {10.1145/24039.24041},
journal = {ACM Trans. Program. Lang. Syst.},
month = {jul},
pages = {319–349},
numpages = {31}
}

DAGを作って, depencdency analysisを行う

• loop fusion
• loop peeling
• loop unrolling