{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:46:43Z","timestamp":1725544003671},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540330509"},{"type":"electronic","value":"9783540330516"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11688839_4","type":"book-chapter","created":{"date-parts":[[2006,3,28]],"date-time":"2006-03-28T12:41:48Z","timestamp":1143549708000},"page":"32-46","source":"Crossref","is-referenced-by-count":6,"title":["Path-Based Reuse Distance Analysis"],"prefix":"10.1007","author":[{"given":"Changpeng","family":"Fang","sequence":"first","affiliation":[]},{"given":"Steve","family":"Carr","sequence":"additional","affiliation":[]},{"given":"Soner","family":"\u00d6nder","sequence":"additional","affiliation":[]},{"given":"Zhenlin","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Ding, C., Zhong, Y.: Predicting whole-program locality through reuse distance analysis. In: Proceedings of the 2003 ACM SIGPLAN Conference on Programming Language Design and Implementation, San Diego, California, pp. 245\u2013257 (2003)","DOI":"10.1145\/781131.781159"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Zhong, Y., Dropsho, S., Ding, C.: Miss rate prediction across all program inputs. In: Proceedings of the 12 th International Conference on Parallel Architectures and Compilation Techniques, New Orleans, LA, pp. 91\u2013101 (2003)","DOI":"10.1109\/PACT.2003.1238004"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Fang, C., Carr, S., \u00d6nder, S., Wang, Z.: Reuse-distance-based miss-rate prediction on a per instruction basis. In: Proceedings of the Second ACM Workshop on Memory System Performance, Washington, D.C, pp. 60\u201368 (2004)","DOI":"10.1145\/1065895.1065906"},{"key":"4_CR4","unstructured":"Fang, C., Carr, S., \u00d6nder, S., Wang, Z.: Instruction based memory distance analysis and its application to optimization. In: Proceedings of the 14 th International Conference on Parallel Architectures and Compilation Techniques, St. Louis, MO (2005)"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Goff, G., Kennedy, K., Tseng, C.: Practical dependence testing. In: Proceedings of the SIGPLAN 1991 Conference on Programming Language Design and Implementation, Toronto, Canada, pp. 15\u201329 (1991)","DOI":"10.1145\/113445.113448"},{"issue":"8","key":"4_CR6","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1145\/135226.135233","volume":"35","author":"W. Pugh","year":"1992","unstructured":"Pugh, W.: A practical algorithm for exact array dependence analysis. Communications of the ACM\u00a035(8), 102\u2013114 (1992)","journal-title":"Communications of the ACM"},{"issue":"4","key":"4_CR7","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1145\/233561.233564","volume":"18","author":"K.S. McKinley","year":"1996","unstructured":"McKinley, K.S., Carr, S., Tseng, C.: Improving data locality with loop transformations. ACM Transactions on Programming Languages and Systems\u00a018(4), 424\u2013453 (1996)","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Wolf, M.E., Lam, M.: A data locality optimizing algorithm. In: Proceedings of the SIGPLAN 1991 Conference on Programming Language Design and Implementation, Toronto, Canada, pp. 30\u201344 (1991)","DOI":"10.1145\/113445.113449"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Beyls, K., D\u2019Hollander, E.: Generating cache hints for improved program efficiency. Journal of Systems Architecture\u00a051(4) (2005)","DOI":"10.1016\/j.sysarc.2004.09.004"},{"issue":"2","key":"4_CR10","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1147\/sj.92.0078","volume":"9","author":"R.L. Mattson","year":"1970","unstructured":"Mattson, R.L., Gecsei, J., Slutz, D., Traiger, I.L.: Evaluation techniques for storage hierarchies. IBM Systems Journal\u00a09(2), 78\u2013117 (1970)","journal-title":"IBM Systems Journal"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Almasi, G., Cascaval, C., Padua, D.: Calculating stack distance efficiently. In: Proceedings of the first ACM Workshop on Memory System Performance, Berlin, Germany (2002)","DOI":"10.1145\/773146.773043"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Cascaval, C., Padua, D.: Estimating cache misses and locality using stack distance. In: Proceedings of the 17th International Conference on Supercomputing, San Francisco, CA, pp. 150\u2013159 (2003)","DOI":"10.1145\/782814.782836"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Sugumar, R.A., Abraham, S.G.: Efficient simulation of caches under optimal replacement with applications to miss characterization. In: Proceedings of the ACM SIGMETRICS Conference on Measurement & Modeling Computer Systems, Santa Clara, CA, pp. 24\u201335 (1993)","DOI":"10.1145\/166955.166974"},{"key":"4_CR14","unstructured":"Zhong, Y., Ding, C., Kennedy, K.: Reuse distance analysis for scientific programs. In: Proceedings of Workshop on Language, Compilers, and Runtime Systems for Scalable Compilers, Washington, DC (2002)"},{"key":"4_CR15","unstructured":"Beyls, K., D\u2019Hollander, E.: Reuse distance as a metric for cache behavior. In: Proceedings of the IASTED Conference on Parallel and Distributed Computing and Systems (2001)"},{"key":"4_CR16","unstructured":"Ding, C.: Improving effective bandwidth through compiler enhancement of global and dynamic reuse. PhD thesis, Rice University (2000)"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"Zhong, Y., Orlovich, M., Shen, X., Ding, C.: Array regrouping and structure splitting using whole-program reference affinity. In: Proceedings of the 2004 ACM SIGPLAN Conference on Programming Language Design and Implementation, Washington, D.C (2004)","DOI":"10.1145\/996841.996872"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Shen, X., Zhong, Y., Ding, C.: Locality phase prediction. In: Proceedings of the Eleventh International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-XI), Boston, MA (2004)","DOI":"10.1145\/1024393.1024414"},{"key":"4_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/3-540-45706-2_35","volume-title":"Euro-Par 2002. Parallel Processing","author":"K. Beyls","year":"2002","unstructured":"Beyls, K., D\u2019Hollander, E.: Reuse distance-based cache hint selection. In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol.\u00a02400, p. 265. Springer, Heidelberg (2002)"},{"key":"4_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1007\/11428848_21","volume-title":"Computational Science \u2013 ICCS 2005","author":"K. Beyls","year":"2005","unstructured":"Beyls, K., D\u2018Hollander, E., Vandeputte, F.: RDVIS: A tool that visualizes the causes of low locality and hints program optimizations. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2005. LNCS, vol.\u00a03515, pp. 166\u2013173. Springer, Heidelberg (2005)"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Marin, G., Mellor-Crummey, J.: Cross architecture performance predictions for scientific applications using parameterized models. In: Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, New York (2004)","DOI":"10.1145\/1005686.1005691"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Ammons, G., Larus, J.R.: Improving data-flow analysis with path profiles. In: Proceedings of the SIGPLAN 1998 Conference on Programming Language Design and Implementation, Montreal, Canada, pp. 72\u201384 (1998)","DOI":"10.1145\/277650.277665"},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"Ball, T., Larus, J.R.: Efficient path profiling. In: Proceedings of the 29th International Symposium on Microarchitecture, Paris, France, pp. 46\u201357 (1996)","DOI":"10.1109\/MICRO.1996.566449"},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Larus, J.R.: Whole program paths. In: Proceedings of the SIGPLAN 1999 Conference on Programming Language Design and Implementation, Atlanta, GA, pp. 259\u2013269 (1999)","DOI":"10.1145\/301618.301678"},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Mowry, T., Luk, C.K.: Predicting data cache misses in non-numberic applications through correlation profiling. In: Proceedings of the 30th International Symposium on Microarchitecture, North Carolina, United States, pp. 314\u2013320 (1997)","DOI":"10.1109\/MICRO.1997.645827"},{"issue":"3","key":"4_CR26","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/268806.268810","volume":"25","author":"D.C. Burger","year":"1997","unstructured":"Burger, D.C., Austin, T.M.: The SimpleScalar tool set, version 2.0. Computer Architecture News\u00a025(3), 13\u201325 (1997)","journal-title":"Computer Architecture News"},{"key":"4_CR27","doi-asserted-by":"crossref","unstructured":"KleinOsowski, A., Lilja, D.: Minnespec: A new spec benchmark workload for simulation-based computer architecture research. Computer Architecture Letters 1 (2002)","DOI":"10.1109\/L-CA.2002.8"}],"container-title":["Lecture Notes in Computer Science","Compiler Construction"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11688839_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,17]],"date-time":"2019-04-17T17:13:51Z","timestamp":1555521231000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11688839_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540330509","9783540330516"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/11688839_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}