@inproceedings{elango:hal-01104556, TITLE = {{On Characterizing the Data Access Complexity of Programs}}, AUTHOR = {Elango, Venmugil and Rastello, Fabrice and Pouchet, Louis-No{\"e}l and Ramanujam, Jagannathan and Sadayappan, Ponnuswamy}, URL = {https://inria.hal.science/hal-01104556}, BOOKTITLE = {{42nd Annual \{ACM\} \{SIGPLAN-SIGACT\} Symposium on Principles of Programming Languages, \{POPL\} 2015}}, ADDRESS = {Mumbai, India}, PUBLISHER = {{ACM}}, PAGES = {567-580}, YEAR = {2015}, MONTH = Jan, KEYWORDS = {Static analysis ; I/O lower bounds ; Red-blue pebble game ; Data access complexity}, HAL_ID = {hal-01104556}, HAL_VERSION = {v1}, }