{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:13:01Z","timestamp":1763467981709,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642119699"},{"type":"electronic","value":"9783642119705"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-11970-5_15","type":"book-chapter","created":{"date-parts":[[2010,3,8]],"date-time":"2010-03-08T00:23:33Z","timestamp":1268007813000},"page":"264-282","source":"Crossref","is-referenced-by-count":67,"title":["Is Reuse Distance Applicable to Data Locality Analysis on Chip Multiprocessors?"],"prefix":"10.1007","author":[{"given":"Yunlian","family":"Jiang","sequence":"first","affiliation":[]},{"given":"Eddy Z.","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Kai","family":"Tian","sequence":"additional","affiliation":[]},{"given":"Xipeng","family":"Shen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1145\/1071690.1064232","volume":"33","author":"E. Berg","year":"2005","unstructured":"Berg, E., Hagersten, E.: Fast data-locality profiling of native execution. ACM SIGMETRICS Performance Review\u00a033, 169\u2013180 (2005)","journal-title":"ACM SIGMETRICS Performance Review"},{"key":"15_CR2","unstructured":"Beyls, K., D\u2019Hollander, E.H.: Reuse Distance as a Metric for Cache Behavior. In: Proceedings of the IASTED Conference on Parallel and Distributed Computing and Systems (2001)"},{"key":"15_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1007\/11847366_23","volume-title":"High Performance Computing and Communications","author":"K. Beyls","year":"2006","unstructured":"Beyls, K., D\u2019Hollander, E.: Discovery of locality-improving refactoring by reuse path analysis. In: Gerndt, M., Kranzlm\u00fcller, D. (eds.) HPCC 2006. LNCS, vol.\u00a04208, pp. 220\u2013229. Springer, Heidelberg (2006)"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Bienia, C., Kumar, S., Singh, J.P., Li, K.: The PARSEC benchmark suite: characterization and architectural implications. In: Proceedings of International Conference on Parallel Architectures and Compilation Techniques, Toronto, pp. 72\u201381 (2008)","DOI":"10.1145\/1454115.1454128"},{"key":"15_CR5","unstructured":"Browne, S., Deane, C., Ho, G., Mucci, P.: PAPI: A portable interface to hardware performance counters. In: Proceedings of Department of Defense HPCMP Users Group Conference (1999)"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Chandra, D., Guo, F., Kim, S., Solihin, Y.: Predicting inter-thread cache contention on a chip multi-processor architecture. In: Proceedings of the International Symposium on High Performance Computer Architecture (2005)","DOI":"10.1109\/HPCA.2005.27"},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"Chen, X.E., Aamodt, T.M.: A First-Order Fine-Grained Multithreaded Throughput Model. In: Proceedings of the International Symposium on High-Performance Computer Architecture, Raleigh, pp. 329\u2013340 (2009)","DOI":"10.1109\/HPCA.2009.4798270"},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"Denning, P.: Thrashing: Its causes and prevention. In: Proceedings of the AFIPS 1968 Fall Joint Computer Conference (1968)","DOI":"10.1145\/1476589.1476705"},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Ding, C., Zhong, Y.: Predicting Whole-Program Locality with Reuse Distance Analysis. In: Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, San Diego, pp. 245\u2013257 (2003)","DOI":"10.1145\/781131.781159"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Fang, C., Carr, S., Onder, S., Wang, Z.: Instruction Based Memory Distance Analysis and its Application to Optimization. In: Proceedings of International Conference on Parallel Architectures and Compilation Techniques, pp. 27\u201337 (2005)","DOI":"10.1109\/PACT.2005.26"},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Fang, C., Carr, S., Onder, S., Wang, Z.: Feedback-directed Memory Disambiguation Through Store Distance Analysis. In: Proceedings of the 20th ACM International Conference on Supercomputing, Cairns, Queensland, Australia, pp. 278\u2013287 (2006)","DOI":"10.1145\/1183401.1183440"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"Fedorova, A., Seltzer, M., Smith, M.D.: Improving Performance Isolation on Chip Multiprocessors via an Operating System Scheduler. In: Proceedings of the International Conference on Parallel Architecture and Compilation Techniques, pp. 25\u201338 (2007)","DOI":"10.1109\/PACT.2007.4336197"},{"key":"15_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21606-5","volume-title":"The elements of statistical learning","author":"T. Hastie","year":"2001","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.: The elements of statistical learning. Springer, Heidelberg (2001)"},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"Hsu, L.R., Reinhardt, S.K., Lyer, R., Makineni, S.: Communist, utilitarian, and capitalist cache policies on CMPs: caches as a shared resource. In: Proceedings of the International Conference on Parallel Architecture and Compilation Techniques, Seattle, pp. 13\u201322 (2006)","DOI":"10.1145\/1152154.1152161"},{"key":"15_CR15","unstructured":"Liao, C., Liu, Z., Huang, L., Chapman, B.: Evaluating OpenMP on Chip Multithreading Platforms. In: Proceedings of International Workshop on OpenMP (2005)"},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"Lu, Q., Lin, J., Ding, X., Zhang, Z., Zhang, X., Sadayappan, P.: Soft-OLP: improving hardware cache performance through software-controlled object-level partitioning. In: Proceedings of the International Conference on Parallel Architecture and Compilation Techniques, pp. 246\u2013257 (2009)","DOI":"10.1109\/PACT.2009.35"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"Marin, G., Mellor-Crummey, J.: Cross architecture performance predictions for scientific applications using parameterized models. In: Proceedings of Joint International Conference on Measurement and Modeling of Computer Systems, New York, pp. 2\u201313 (2004)","DOI":"10.1145\/1005686.1005691"},{"key":"15_CR18","doi-asserted-by":"crossref","unstructured":"Martin, M., Sorin, D.J., Beckmann, B.M., Marty, M.R., Xu, M., Alameldeen, A.R., Moore, K.E., Hill, M.D., Wood, D.A.: Multifacet\u2019s General Execution-driven Multiprocessor Simulator (GEMS) Toolset. Computer Architecture News, 92\u201399 (2005)","DOI":"10.1145\/1105734.1105747"},{"issue":"2","key":"15_CR19","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 System Journal\u00a09(2), 78\u2013117 (1970)","journal-title":"IBM System Journal"},{"key":"15_CR20","doi-asserted-by":"crossref","unstructured":"Rafique, N., Lim, W., Thottethodi, M.: Architectural support for operating system-driven CMP cache management. In: Proceedings of the International Conference on Parallel Architecture and Compilation Techniques, pp. 2\u201312 (2006)","DOI":"10.1145\/1152154.1152160"},{"key":"15_CR21","doi-asserted-by":"crossref","unstructured":"Settle, A., Kihm, J.L., Janiszewski, A., Connors, D.A.: Architectural Support for Enhanced SMT job scheduling. In: Proceedings of the International Conference on Parallel Architecture and Compilation Techniques, pp. 63\u201373 (2004)","DOI":"10.1109\/PACT.2004.1342542"},{"key":"15_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1007\/978-3-540-89740-8_14","volume-title":"Languages and Compilers for Parallel Computing","author":"X. Shen","year":"2008","unstructured":"Shen, X., Shaw, J.: Scalable Implementation of Efficient Locality Approximation. In: Amaral, J.N. (ed.) LCPC 2008. LNCS, vol.\u00a05335, pp. 202\u2013216. Springer, Heidelberg (2008)"},{"key":"15_CR23","doi-asserted-by":"crossref","unstructured":"Shen, X., Shaw, J., Meeker, B., Ding, C.: Locality approximation using time. In: Proceedings of the ACM SIGPLAN Conference on Principles of Programming Languages (2007)","DOI":"10.1145\/1190216.1190227"},{"key":"15_CR24","unstructured":"Shen, X., Zhong, Y., Ding, C.: Regression-based multi-model prediction of data reuse signature. In: Proceedings of the 4th Annual Symposium of the Las Alamos Computer Science Institute, Sante Fe, New Mexico (2003)"},{"key":"15_CR25","unstructured":"Smith, A.J.: On the Effectiveness of Set Associative Page Mapping and Its Applications in Main Memory Management. In: Proceedings of the 2nd International Conference on Software Engineering, pp. 286\u2013292 (1976)"},{"key":"15_CR26","doi-asserted-by":"crossref","unstructured":"Snavely, A., Tullsen, D.M.: Symbiotic jobscheduling for a simultaneous multithreading processor. In: Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 66\u201376 (2000)","DOI":"10.1145\/378993.379244"},{"key":"15_CR27","doi-asserted-by":"crossref","unstructured":"Suh, G.E., Devadas, S., Rudolph, L.: Analytical Cache Models with Applications to Cache Partitioning. In: Proceedings of the 15th international conference on Supercomputing, Sorrento, Italy, pp. 1\u201312 (2001)","DOI":"10.1145\/377792.377797"},{"issue":"3","key":"15_CR28","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/1272998.1273004","volume":"41","author":"D. Tam","year":"2007","unstructured":"Tam, D., Azimi, R., Stumm, M.: Thread clustering: sharing-aware scheduling on SMP-CMP-SMT multiprocessors. SIGOPS Oper. Syst. Rev.\u00a041(3), 47\u201358 (2007)","journal-title":"SIGOPS Oper. Syst. Rev."},{"key":"15_CR29","doi-asserted-by":"crossref","unstructured":"Thiebaut, D., Stone, H.S.: Footprints in the Cache. ACM Transactions on Computer Systems\u00a05(4) (1987)","DOI":"10.1145\/29868.32979"},{"key":"15_CR30","doi-asserted-by":"crossref","unstructured":"Zhang, E.Z., Jiang, Y., Shen, X.: Does Cache Sharing on Modern CMP Matter to the Performance of Contemporary Multithreaded Programs? In: Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (2010)","DOI":"10.1145\/1693453.1693482"},{"key":"15_CR31","doi-asserted-by":"crossref","unstructured":"Ding, C., Chilimbi, T.: All-Window Profiling of Concurrent Executions. In: Proceedings of ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 265\u2013266 (2008)","DOI":"10.1145\/1345206.1345248"},{"key":"15_CR32","doi-asserted-by":"crossref","unstructured":"Zhong, Y., Dropsho, S.G., Ding, C.: Miss Rate Prediction Across All Program Inputs. In: Proceedings of the 12th International Conference on Parallel Architectures and Compilation Techniques (2003)","DOI":"10.1109\/PACT.2003.1238004"},{"issue":"3","key":"15_CR33","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1109\/TC.2007.50","volume":"56","author":"Y. Zhong","year":"2007","unstructured":"Zhong, Y., Dropsho, S.G., Shen, X., Studer, A., Ding, C.: Miss rate prediction across program inputs and cache configurations. IEEE Transactions on Computers\u00a056(3), 328\u2013343 (2007)","journal-title":"IEEE Transactions on Computers"},{"key":"15_CR34","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 ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 255\u2013266 (2004)","DOI":"10.1145\/996841.996872"},{"key":"15_CR35","doi-asserted-by":"crossref","unstructured":"Zhong, Y., Chang, W.: Sampling-based Program Locality Approximation. In: Proceedings of the International Symposium on Memory Management (2008)","DOI":"10.1145\/1375634.1375648"},{"key":"15_CR36","doi-asserted-by":"crossref","unstructured":"Zhong, Y., Shen, X., Ding, C.: Program Locality Analysis Using Reuse Distance. ACM Transactions on Programming Languages and Systems\u00a031(6) (2009)","DOI":"10.1145\/1552309.1552310"},{"key":"15_CR37","doi-asserted-by":"crossref","unstructured":"Luk, C., Cohn, R., Muth, R., Patil, H., Klauser, A., Lowney, G., Wallace, S., Reddi, V.J., Hazelwood, K.: Pin: Building Customized Program Analysis Tools with Dynamic Instrumentation. In: Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation (2005)","DOI":"10.1145\/1065010.1065034"},{"key":"15_CR38","doi-asserted-by":"crossref","unstructured":"Magnusson, P.S., Christensson, M., Eskilson, J., Forsgren, D., H\u00e5llberg, G., H\u00f6gberg, J., Larsson, F., Moestedt, A., Werner, B.: Simics: A Full System Simulation Platform. Computer, 50\u201358 (2002)","DOI":"10.1109\/2.982916"}],"container-title":["Lecture Notes in Computer Science","Compiler Construction"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11970-5_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T01:37:56Z","timestamp":1739929076000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11970-5_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642119699","9783642119705"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11970-5_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}