{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T08:00:14Z","timestamp":1776931214646,"version":"3.51.2"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","funder":[{"name":"Australian Research Council Linkage","award":["LP200200805"],"award-info":[{"award-number":["LP200200805"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,16]]},"DOI":"10.1145\/3731599.3767516","type":"proceedings-article","created":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T16:18:44Z","timestamp":1762532324000},"page":"1564-1573","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Cache Interaction Graph for Data Locality Optimization"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9513-8111","authenticated-orcid":false,"given":"Chao","family":"Jin","sequence":"first","affiliation":[{"name":"The University of Queensland, Brisbane, QLD, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0441-4596","authenticated-orcid":false,"given":"David","family":"Abramson","sequence":"additional","affiliation":[{"name":"The University of Queensland, Brisbane, QLD, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6773-3335","authenticated-orcid":false,"given":"Mo'ath","family":"Qutaish","sequence":"additional","affiliation":[{"name":"The University of Queensland, Brisbane, QLD, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9368-2773","authenticated-orcid":false,"given":"Mark","family":"Endrei","sequence":"additional","affiliation":[{"name":"The University of Queensland, Brisbane, QLD, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0339-1006","authenticated-orcid":false,"given":"Bronis","family":"R. de Supinski","sequence":"additional","affiliation":[{"name":"Livermore Computing, Lawrence Livermore National Laboratory (LLNL), Livermore, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,11,15]]},"reference":[{"key":"e_1_3_3_2_1_2","doi-asserted-by":"publisher","DOI":"10.1109\/SCW63240.2024.00181"},{"key":"e_1_3_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3676641.3715987"},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/2751205.2751240"},{"key":"e_1_3_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/1498765.1498785"},{"key":"e_1_3_3_2_5_2","volume-title":"Red Hat","volume":"11","author":"Drepper U.","year":"2007","unstructured":"U. Drepper. 2007. What every programmer should know about memory. Red Hat, Inc, vol. 11."},{"key":"e_1_3_3_2_6_2","volume-title":"perf Examples. Retrieved","author":"Gregg B.","year":"2025","unstructured":"B. Gregg. perf Examples. Retrieved July 1, 2025 from\u2009\u2009https:\/\/www.brendangregg.com\/perf.html"},{"key":"e_1_3_3_2_7_2","volume-title":"Proc. of IEEE Int. Symp. on High Performance Computer Architecture (HPCA). IEEE Press, 440-453","author":"Wang Q.","unstructured":"Q. Wang, X. Liu, and M. Chabbi. 2019. Featherlight reuse-distance measurement. In Proc. of IEEE Int. Symp. on High Performance Computer Architecture (HPCA). IEEE Press, 440-453."},{"key":"e_1_3_3_2_8_2","unstructured":"Barcelona Supercomputing Center. Paraver. Retrieved July 1 2025 from https:\/\/tools.bsc.es\/paraver"},{"key":"e_1_3_3_2_9_2","first-page":"335","volume-title":"Proc. of the 5th European Conf. on Computer systems (EuroSys'10)","author":"Pesterev A.","unstructured":"A. Pesterev, N. Zeldovich, and R. T. Morris. 2010. Locating cache performance bottlenecks using data profiling. In Proc. of the 5th European Conf. on Computer systems (EuroSys'10). ACM Press, 335-348."},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2002.1028477"},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503297"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.1553"},{"key":"e_1_3_3_2_13_2","volume-title":"Proc. of the ACM SIGPLAN 2003 Conf. on Programming Language Design and Implementation (PLDI'03)","author":"Ding C.","unstructured":"C. Ding and Y. Zhong. 2003. Predicting whole-program locality through reuse distance analysis. In Proc. of the ACM SIGPLAN 2003 Conf. on Programming Language Design and Implementation (PLDI'03). ACM Press,\u2009\u2009245-257."},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.57"},{"key":"e_1_3_3_2_15_2","volume-title":"Cachegrind: a cache and branch-prediction profiler. Retrieved","year":"2025","unstructured":"Valgrind. Cachegrind: a cache and branch-prediction profiler. Retrieved July 1, 2025 from\u2009\u2009https:\/\/valgrind.org\/docs\/manual\/cg-manual.html"},{"key":"e_1_3_3_2_16_2","unstructured":"N. Nethercote. 2004. Dynamic binary analysis and instrumentation. PhD Thesis. University of Cambridge."},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2017.2703149"},{"key":"e_1_3_3_2_18_2","first-page":"293","volume-title":"Proc. of the 8th IFIP Int. Conf. on Network and Parallel Computing (NPC","author":"Moseley T.","year":"2011","unstructured":"T. Moseley, N. Vachharajani, and W. Jalby. 2011. Hardware Performance Monitoring for the Rest of Us: A Position and Survey. In Proc. of the 8th IFIP Int. Conf. on Network and Parallel Computing (NPC 2011). Lecture Notes in Computer Science, vol 6985. Springer Berlin Heidelberg, 293-312."},{"key":"e_1_3_3_2_19_2","unstructured":"R. Allen and K. Kennedy. 2001. Optimizing compilers for modern architectures: a dependence-based approach. Morgan Kaufmann Publishers Inc. CA United States."},{"key":"e_1_3_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2010.5452060"},{"key":"e_1_3_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2014.6844459"},{"key":"e_1_3_3_2_22_2","unstructured":"B. R. Buck. 2004. Data centric cache measurement using hardware and software instrumentation. PhD Thesis. University of Maryland."},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2004.21"},{"key":"e_1_3_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.37"},{"key":"e_1_3_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.1997.645821"},{"key":"e_1_3_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCHPC51950.2020.00012"},{"key":"e_1_3_3_2_27_2","volume-title":"Proc. of the IASTED Conference on Parallel and Distributed Computing and systems. IASTED Press,\u2009\u2009350-360","author":"Beyls K.","year":"2001","unstructured":"K. Beyls and E. D'Hollander. 2001. Reuse distance as a metric for cache behavior. In Proc. of the IASTED Conference on Parallel and Distributed Computing and systems. IASTED Press,\u2009\u2009350-360."},{"key":"e_1_3_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01212.x"},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/VISSOF.2011.6069452"},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/SC41404.2022.00069"},{"key":"e_1_3_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/IV.2001.942079"},{"key":"e_1_3_3_2_32_2","first-page":"694","volume-title":"Proc.of\u2009\u2009Int. Conf. on High Performance Computing and Communications (HPCC2005)","author":"Quaing B.","unstructured":"B. Quaing, J. Tao, and W. Karl. 2005. Yaco: A user conducted visualization tool for supporting cache optimization. In Proc.of\u2009\u2009Int. Conf. on High Performance Computing and Communications (HPCC2005). Lecture Notes in Computer Science, vol 3726. Springer, Berlin, Heidelberg, 694-703."},{"key":"e_1_3_3_2_33_2","first-page":"174","volume-title":"Proc. of Int. Conf. on Computational Science (ICCS). Lecture Notes in Computer Science, vol 3515","author":"Tao J.","unstructured":"J. Tao and W. Karl. 2005. CacheIn: a toolset for comprehensive cache inspection. In Proc. of Int. Conf. on Computational Science (ICCS). Lecture Notes in Computer Science, vol 3515. Springer, Berlin, Heidelberg, 174-181."},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3547353.3526954"},{"key":"e_1_3_3_2_35_2","volume-title":"Computer Architecture: A Quantitative Approach","author":"Hennessy J. L.","year":"2011","unstructured":"J. L. Hennessy and D. A. Patterson. 2011. Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishing."},{"key":"e_1_3_3_2_36_2","first-page":"191","volume-title":"Proc. of Int. Conf. on Computational Science (ICCS). Lecture Notes in Computer Science, vol 3515","author":"Weidendorfer J.","unstructured":"J. Weidendorfer and C. Trinitis. 2005. Collecting and Exploiting Cache-Reuse Metrics. In Proc. of Int. Conf. on Computational Science (ICCS). Lecture Notes in Computer Science, vol 3515. Springer Berlin Heidelberg, 191-198."},{"key":"e_1_3_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/CSCI.2016.0110"},{"key":"e_1_3_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3649827"},{"key":"e_1_3_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/1064978.1065034"},{"key":"e_1_3_3_2_40_2","first-page":"9","volume-title":"Pro. of the 10th ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools (PASTE'11)","author":"Bernat A. R.","unstructured":"A. R. Bernat and B. P. Miller. 2011. Anywhere, any-time binary instrumentation. In Pro. of the 10th ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools (PASTE'11). ACM Press, 9-16."},{"key":"e_1_3_3_2_41_2","volume-title":"DynamoRIO Dynamic Instrumentation Tool Platform. Retrieved","author":"RIO.","year":"2025","unstructured":"DynamoRIO. DynamoRIO Dynamic Instrumentation Tool Platform. Retrieved July 1, 2025 from https:\/\/dynamorio.org\/"},{"key":"e_1_3_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/3372393"},{"key":"e_1_3_3_2_43_2","volume-title":"Cache Performance Analysis with Callgrind and KCachegrind. Presentation at the 27th VI-HPS Tuning Workshop","author":"Weidendorfer J.","unstructured":"J. Weidendorfer. 2018. Cache Performance Analysis with Callgrind and KCachegrind. Presentation at the 27th VI-HPS Tuning Workshop, Garching, Germany. https:\/\/www.vi-hps.org\/cms\/upload\/material\/tw27\/kcg.pdf"},{"key":"e_1_3_3_2_44_2","volume-title":"Network Analysis in Python. Retrieved","author":"X.","year":"2025","unstructured":"NetworkX. Network Analysis in Python. Retrieved July 1, 2025 from https:\/\/networkx.org\/"},{"key":"e_1_3_3_2_45_2","volume-title":"Jupyter Notebook: The Classic Notebook Interface. Retrieved","year":"2025","unstructured":"Jupyter. Jupyter Notebook: The Classic Notebook Interface. Retrieved July 1, 2025 from\u2009\u2009https:\/\/jupyter.org\/"},{"key":"e_1_3_3_2_46_2","volume-title":"Profiling Cache Usage with Cachegrind. Retrieved","author":"Hat Red","year":"2025","unstructured":"Red Hat. Profiling Cache Usage with Cachegrind. Retrieved July 1, 2025 from\u2009\u2009https:\/\/docs.redhat.com\/en\/documentation\/red_hat_enterprise_linux\/6\/html\/performance_tuning_guide\/ch05s03s02."},{"key":"e_1_3_3_2_47_2","volume-title":"The Himeno Benchmark. Retrieved","author":"Himeno R.","year":"2025","unstructured":"R. Himeno. The Himeno Benchmark. Retrieved July 1, 2025 from\u2009\u2009https:\/\/i.riken.jp\/en\/supercom\/documents\/himenobmt\/."},{"key":"e_1_3_3_2_48_2","volume-title":"ASC Sequoia Benchmark. Retrieved","author":"Lawrence Livermore National Laboratory (LLNL).","year":"2025","unstructured":"Lawrence Livermore National Laboratory (LLNL). ASC Sequoia Benchmark. Retrieved July 1, 2025 from\u2009\u2009https:\/\/github.com\/microsoft\/test-suite\/tree\/master\/MultiSource\/Benchmarks\/ASC_Sequoia."},{"key":"e_1_3_3_2_49_2","volume-title":"The Polyhedral Benchmark suite. Retrieved","author":"Pouchet Louis-No\u00ebl","year":"2025","unstructured":"Louis-No\u00ebl Pouchet. The Polyhedral Benchmark suite. Retrieved July 1, 2025 from https:\/\/www.cs.colostate.edu\/\u223cpouchet\/index.html#software"},{"key":"e_1_3_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/502912.502913"}],"event":{"name":"SC Workshops '25: Workshops of the International Conference for High Performance Computing, Networking, Storage and Analysis","location":"St Louis MO USA","acronym":"SC Workshops '25","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing"]},"container-title":["Proceedings of the SC '25 Workshops of the International Conference for High Performance Computing, Networking, Storage and Analysis"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3731599.3767516","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T19:33:57Z","timestamp":1767987237000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3731599.3767516"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,15]]},"references-count":50,"alternative-id":["10.1145\/3731599.3767516","10.1145\/3731599"],"URL":"https:\/\/doi.org\/10.1145\/3731599.3767516","relation":{},"subject":[],"published":{"date-parts":[[2025,11,15]]},"assertion":[{"value":"2025-11-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}