A shape analysis for optimizing parallel graph programs

Dimitrios Prountzos, Roman Manevich, Keshav Pingali, Kathryn S. McKinley. A shape analysis for optimizing parallel graph programs. In Thomas Ball, Mooly Sagiv, editors, Proceedings of the 38th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2011, Austin, TX, USA, January 26-28, 2011. pages 159-172, ACM, 2011. [doi]

@inproceedings{PrountzosMPM11,
  title = {A shape analysis for optimizing parallel graph programs},
  author = {Dimitrios Prountzos and Roman Manevich and Keshav Pingali and Kathryn S. McKinley},
  year = {2011},
  doi = {10.1145/1926385.1926405},
  url = {http://doi.acm.org/10.1145/1926385.1926405},
  tags = {optimization, program analysis, analysis, parallel programming, graph-rewriting, program optimization, rewriting},
  researchr = {https://researchr.org/publication/PrountzosMPM11},
  cites = {0},
  citedby = {0},
  pages = {159-172},
  booktitle = {Proceedings of the 38th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2011, Austin, TX, USA, January 26-28, 2011},
  editor = {Thomas Ball and Mooly Sagiv},
  publisher = {ACM},
  isbn = {978-1-4503-0490-0},
}