{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:30:05Z","timestamp":1750307405019,"version":"3.41.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2010,3,27]],"date-time":"2010-03-27T00:00:00Z","timestamp":1269648000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2010,3,27]]},"abstract":"<jats:p>While it is known that lowering the associativity of caches degrades cache performance, little is understood about the degree of this effect or how to lessen the effect, especially in very large caches. Most existing works on cache performance are simulation or emulation based and there is a lack of analytical\\ models characterizing performance in terms of different configuration parameters such as line size, cache size, associativity and workload specific parameters. We develop analytical models to study performance of large cache architectures by capturing the dependence of miss ratio on associativity and other configuration parameters. While high associativity may decrease cache misses, for very large caches the corresponding increase in hardware cost and power may be significant. We use our models as well as simulation to study different proposals for reducing misses in low associativity caches, specifically, address space randomization and victim caches. Our analysis provides specific detail on the impact of these proposals, and a clearer understanding of why they do or do not work.<\/jats:p>","DOI":"10.1145\/1773394.1773397","type":"journal-article","created":{"date-parts":[[2010,5,6]],"date-time":"2010-05-06T17:41:18Z","timestamp":1273167678000},"page":"11-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Performance of large low-associativity caches"],"prefix":"10.1145","volume":"37","author":[{"given":"Parijat","family":"Dube","sequence":"first","affiliation":[{"name":"IBM T. J. Watson Research Center, Yorktown Heights, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Zhang","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research Center, Yorktown Heights, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Daly","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research Center, Yorktown Heights, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan","family":"Bivens","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research Center, Yorktown Heights, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,3,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/773039.773043"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.347997"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1054907.1054910"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/WWC.2003.1249060"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1344671.1344684"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1167704.1167716"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/263580.263599"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/47.2.245"},{"key":"e_1_2_1_9_1","first-page":"1","article-title":"On the Nature of Cache Miss Behavior: Is It p2","volume":"9","author":"Hartstein A.","year":"2007","unstructured":"A. Hartstein , V. Srinivasan , T. R. Puzak , and P. G. Emma . On the Nature of Cache Miss Behavior: Is It p2 . Journal of Instruction-Level Parallelism , 9 : 1 -- 22 , 2007 . A. Hartstein, V. Srinivasan, T. R. Puzak, and P. G. Emma. On the Nature of Cache Miss Behavior: Is It p2. Journal of Instruction-Level Parallelism, 9:1--22, 2007.","journal-title":"Journal of Instruction-Level Parallelism"},{"key":"e_1_2_1_10_1","volume-title":"IBM","author":"Traiger I. L.","year":"1971","unstructured":"I. L. Traiger and D. R. Slutz . One-Pass Techniques for the Evaluation of Memory Hierarchies. IBM Research Report RJ 892 , IBM , San Jose, CA , July 1971 . I. L. Traiger and D. R. Slutz. One-Pass Techniques for the Evaluation of Memory Hierarchies. IBM Research Report RJ 892, IBM, San Jose, CA, July 1971."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.446.0851"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45234-8_62"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.40842"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.92.0078"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/511334.511349"},{"key":"e_1_2_1_16_1","first-page":"203","volume-title":"Int. CMG Conference","author":"McNutt B.","year":"1991","unstructured":"B. McNutt . A Simple Statistical Model of Cache Reference Locality, and its Application to Cache Planning, Measurement, and Control . In Int. CMG Conference , pages 203 -- 210 , Dec 1991 . B. McNutt. A Simple Statistical Model of Cache Reference Locality, and its Application to Cache Planning, Measurement, and Control. In Int. CMG Conference, pages 203--210, Dec 1991."},{"key":"e_1_2_1_17_1","volume-title":"The Fractal Structure of Data Reference: Applications to Memory Hierarchy","author":"McNutt B.","year":"2000","unstructured":"B. McNutt . The Fractal Structure of Data Reference: Applications to Memory Hierarchy . Kluwer Academic , 2000 . B. McNutt. The Fractal Structure of Data Reference: Applications to Memory Hierarchy. Kluwer Academic, 2000."},{"key":"e_1_2_1_18_1","volume-title":"Handbook of Applied Cryptography","author":"Menezes A. J.","year":"2001","unstructured":"A. J. Menezes , P. C. vanOorschot , and S. A. Vanstone . Handbook of Applied Cryptography . CRC Press , August 2001 . A. J. Menezes, P. C. vanOorschot, and S. A. Vanstone. Handbook of Applied Cryptography. CRC Press, August 2001."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/378993.378999"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273442.1250746"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1669112.1669117"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555754.1555760"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/254180.254184"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.135552"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341312.1341325"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1366219.1366221"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1773394.1773397","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1773394.1773397","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:27Z","timestamp":1750246767000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1773394.1773397"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3,27]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,3,27]]}},"alternative-id":["10.1145\/1773394.1773397"],"URL":"https:\/\/doi.org\/10.1145\/1773394.1773397","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2010,3,27]]},"assertion":[{"value":"2010-03-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}