{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T06:14:32Z","timestamp":1767852872433,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T00:00:00Z","timestamp":1628467200000},"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":[],"published-print":{"date-parts":[[2021,8,9]]},"DOI":"10.1145\/3472456.3473510","type":"proceedings-article","created":{"date-parts":[[2021,10,5]],"date-time":"2021-10-05T18:46:04Z","timestamp":1633459564000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Matryoshka: A Coalesced Delta Sequence Prefetcher"],"prefix":"10.1145","author":[{"given":"Shizhi","family":"Jiang","sequence":"first","affiliation":[{"name":"University of Chinese Academy of Sciences; Institute of Software, Chinese Academy of Sciences, China"}]},{"given":"Yiwei","family":"Ci","sequence":"additional","affiliation":[{"name":"Institute of Software, Chinese Academy of Sciences, China"}]},{"given":"Qiusong","family":"Yang","sequence":"additional","affiliation":[{"name":"Institute of Software, Chinese Academy of Sciences, China"}]},{"given":"Mingshu","family":"Li","sequence":"additional","affiliation":[{"name":"Institute of Software, Chinese Academy of Sciences, China"}]}],"member":"320","published-online":{"date-parts":[[2021,10,5]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n.d.]. ChampSim simulator. https:\/\/github.com\/ChampSim\/ChampSim  [n.d.]. ChampSim simulator. https:\/\/github.com\/ChampSim\/ChampSim"},{"key":"e_1_3_2_1_2_1","unstructured":"[n.d.]. Cloudsuite traces. https:\/\/www.dropbox.com\/sh\/pgmnzfr3hurlutq\/AACciuebRwSAOzhJkmj5SEXBa\/CRC2_trace?dl=0&subfolder_nav_tracking=1  [n.d.]. Cloudsuite traces. https:\/\/www.dropbox.com\/sh\/pgmnzfr3hurlutq\/AACciuebRwSAOzhJkmj5SEXBa\/CRC2_trace?dl=0&subfolder_nav_tracking=1"},{"key":"e_1_3_2_1_3_1","unstructured":"[n.d.]. Spec cpu 2017 traces (spec speed: 6xx numbered). http:\/\/hpca23.cse.tamu.edu\/champsim-traces\/speccpu\/  [n.d.]. Spec cpu 2017 traces (spec speed: 6xx numbered). http:\/\/hpca23.cse.tamu.edu\/champsim-traces\/speccpu\/"},{"key":"e_1_3_2_1_4_1","volume-title":"The 2nd Data Prefetching Championship","unstructured":"2015. The 2nd Data Prefetching Championship . http:\/\/comparch-conf.gatech.edu\/dpc2\/ 2015. The 2nd Data Prefetching Championship. http:\/\/comparch-conf.gatech.edu\/dpc2\/"},{"key":"e_1_3_2_1_5_1","volume-title":"The 3rd Data Prefetching Championship. https:\/\/dpc3.compas.cs.stonybrook.edu\/","unstructured":"2019. The 3rd Data Prefetching Championship. https:\/\/dpc3.compas.cs.stonybrook.edu\/ 2019. The 3rd Data Prefetching Championship. https:\/\/dpc3.compas.cs.stonybrook.edu\/"},{"key":"e_1_3_2_1_6_1","volume-title":"Bingo Spatial Data Prefetcher. In 2019 IEEE International Symposium on High Performance Computer Architecture (HPCA). 399\u2013411","author":"Bakhshalipour M.","unstructured":"M. Bakhshalipour , M. Shakerinava , P. Lotfi-Kamran , and H. Sarbazi-Azad . 2019 . Bingo Spatial Data Prefetcher. In 2019 IEEE International Symposium on High Performance Computer Architecture (HPCA). 399\u2013411 . M. Bakhshalipour, M. Shakerinava, P. Lotfi-Kamran, and H. Sarbazi-Azad. 2019. Bingo Spatial Data Prefetcher. In 2019 IEEE International Symposium on High Performance Computer Architecture (HPCA). 399\u2013411."},{"key":"e_1_3_2_1_7_1","volume-title":"Perceptron-Based Prefetch Filtering. In 2019 ACM\/IEEE 46th Annual International Symposium on Computer Architecture (ISCA). 1\u201313","author":"Bhatia E.","year":"2019","unstructured":"E. Bhatia , G. Chacon , S. Pugsley , E. Teran , P.\u00a0 V. Gratz , and D.\u00a0 A. Jim\u00e9nez . 2019 . Perceptron-Based Prefetch Filtering. In 2019 ACM\/IEEE 46th Annual International Symposium on Computer Architecture (ISCA). 1\u201313 . E. Bhatia, G. Chacon, S. Pugsley, E. Teran, P.\u00a0V. Gratz, and D.\u00a0A. Jim\u00e9nez. 2019. Perceptron-Based Prefetch Filtering. In 2019 ACM\/IEEE 46th Annual International Symposium on Computer Architecture (ISCA). 1\u201313."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1168857.1168892"},{"key":"e_1_3_2_1_9_1","volume-title":"Accurate and Complexity-Effective Spatial Pattern Prediction. In 10th International Conference on High-Performance Computer Architecture (HPCA-10 2004)","author":"Chen F.","year":"2004","unstructured":"Chi\u00a0 F. Chen , Se-Hyun Yang , Babak Falsafi , and Andreas Moshovos . 2004 . Accurate and Complexity-Effective Spatial Pattern Prediction. In 10th International Conference on High-Performance Computer Architecture (HPCA-10 2004) , 14-18 February 2004, Madrid, Spain. IEEE Computer Society, 276\u2013287. https:\/\/doi.org\/10.1109\/HPCA. 2004.10010 Chi\u00a0F. Chen, Se-Hyun Yang, Babak Falsafi, and Andreas Moshovos. 2004. Accurate and Complexity-Effective Spatial Pattern Prediction. In 10th International Conference on High-Performance Computer Architecture (HPCA-10 2004), 14-18 February 2004, Madrid, Spain. IEEE Computer Society, 276\u2013287. https:\/\/doi.org\/10.1109\/HPCA.2004.10010"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.381947"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/264107.264156"},{"key":"e_1_3_2_1_12_1","volume-title":"Memory Prefetching Using Adaptive Stream Detection. In 39th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO-39 2006)","author":"Hur Ibrahim","year":"2006","unstructured":"Ibrahim Hur and Calvin Lin . 2006 . Memory Prefetching Using Adaptive Stream Detection. In 39th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO-39 2006) , 9-13 December 2006, Orlando, Florida, USA. IEEE Computer Society, 397\u2013408. https:\/\/doi.org\/10.1109\/MICRO. 2006.32 Ibrahim Hur and Calvin Lin. 2006. Memory Prefetching Using Adaptive Stream Detection. In 39th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO-39 2006), 9-13 December 2006, Orlando, Florida, USA. IEEE Computer Society, 397\u2013408. https:\/\/doi.org\/10.1109\/MICRO.2006.32"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542275.1542349"},{"key":"e_1_3_2_1_14_1","volume-title":"Access Map Pattern Matching for High Performance Data Cache Prefetch. J. Instr. Level Parallelism 13","author":"Ishii Yasuo","year":"2011","unstructured":"Yasuo Ishii , Mary Inaba , and Kei Hiraki . 2011. Access Map Pattern Matching for High Performance Data Cache Prefetch. J. Instr. Level Parallelism 13 ( 2011 ). http:\/\/www.jilp.org\/vol13\/v13paper3.pdf Yasuo Ishii, Mary Inaba, and Kei Hiraki. 2011. Access Map Pattern Matching for High Performance Data Cache Prefetch. J. Instr. Level Parallelism 13 (2011). http:\/\/www.jilp.org\/vol13\/v13paper3.pdf"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.1997.645797"},{"key":"e_1_3_2_1_16_1","first-page":"373","volume-title":"Proceedings of the 17th Annual International Symposium on Computer Architecture","author":"Jouppi P.","year":"1990","unstructured":"Norman\u00a0 P. Jouppi . 1990 . Improving Direct-Mapped Cache Performance by the Addition of a Small Fully-Associative Cache and Prefetch Buffers . In Proceedings of the 17th Annual International Symposium on Computer Architecture , Seattle, WA, USA , June 1990, Jean-Loup Baer, Larry Snyder, and James\u00a0R. Goodman (Eds.). ACM, 364\u2013 373 . https:\/\/doi.org\/10.1145\/325164.325162 Norman\u00a0P. Jouppi. 1990. Improving Direct-Mapped Cache Performance by the Addition of a Small Fully-Associative Cache and Prefetch Buffers. In Proceedings of the 17th Annual International Symposium on Computer Architecture, Seattle, WA, USA, June 1990, Jean-Loup Baer, Larry Snyder, and James\u00a0R. Goodman (Eds.). ACM, 364\u2013373. https:\/\/doi.org\/10.1145\/325164.325162"},{"key":"e_1_3_2_1_17_1","volume-title":"2016 49th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). 1\u201312","author":"Kim J.","unstructured":"J. Kim , S.\u00a0 H. Pugsley , P.\u00a0 V. Gratz , A.\u00a0L.\u00a0 N. Reddy , C. Wilkerson , and Z. Chishti . 2016. Path confidence based lookahead prefetching . In 2016 49th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). 1\u201312 . J. Kim, S.\u00a0H. Pugsley, P.\u00a0V. Gratz, A.\u00a0L.\u00a0N. Reddy, C. Wilkerson, and Z. Chishti. 2016. Path confidence based lookahead prefetching. In 2016 49th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). 1\u201312."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.1998.694794"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2012.6237043"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2016.7446087"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2014.6983062"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the 3rd Data Prefetching Championship. https:\/\/dpc3.compas.cs.stonybrook.edu\/","author":"Pakalapati Samuel","year":"2019","unstructured":"Samuel Pakalapati and Biswabandan Panda . 2019 . Bouquet of Instruction Pointers: Instruction Pointer Classifier based Hardware Prefetching . In Proceedings of the 3rd Data Prefetching Championship. https:\/\/dpc3.compas.cs.stonybrook.edu\/ Samuel Pakalapati and Biswabandan Panda. 2019. Bouquet of Instruction Pointers: Instruction Pointer Classifier based Hardware Prefetching. In Proceedings of the 3rd Data Prefetching Championship. https:\/\/dpc3.compas.cs.stonybrook.edu\/"},{"key":"e_1_3_2_1_23_1","volume-title":"Bouquet of Instruction Pointers: Instruction Pointer Classifier-based Spatial Hardware Prefetching. In 47th ACM\/IEEE Annual International Symposium on Computer Architecture, ISCA 2020","author":"Pakalapati Samuel","year":"2020","unstructured":"Samuel Pakalapati and Biswabandan Panda . 2020 . Bouquet of Instruction Pointers: Instruction Pointer Classifier-based Spatial Hardware Prefetching. In 47th ACM\/IEEE Annual International Symposium on Computer Architecture, ISCA 2020 , Valencia, Spain, May 30 - June 3, 2020. IEEE, 118\u2013131. https:\/\/doi.org\/10.1109\/ISCA45697.2020.00021 Samuel Pakalapati and Biswabandan Panda. 2020. Bouquet of Instruction Pointers: Instruction Pointer Classifier-based Spatial Hardware Prefetching. In 47th ACM\/IEEE Annual International Symposium on Computer Architecture, ISCA 2020, Valencia, Spain, May 30 - June 3, 2020. IEEE, 118\u2013131. https:\/\/doi.org\/10.1109\/ISCA45697.2020.00021"},{"key":"e_1_3_2_1_24_1","unstructured":"Philippos Papaphilippou Paul H.\u00a0J. Kelly and Wayne Luk. 2019. Pangloss: a novel Markov chain prefetcher. CoRR abs\/1906.00877(2019). arxiv:1906.00877http:\/\/arxiv.org\/abs\/1906.00877  Philippos Papaphilippou Paul H.\u00a0J. Kelly and Wayne Luk. 2019. Pangloss: a novel Markov chain prefetcher. CoRR abs\/1906.00877(2019). arxiv:1906.00877http:\/\/arxiv.org\/abs\/1906.00877"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2014.6835971"},{"key":"e_1_3_2_1_26_1","volume-title":"Proceedings of the 4th Championship on Branch Prediction. http:\/\/www.jilp.org\/cbp2014\/","author":"Seznec Andr\u00b4e","year":"2014","unstructured":"Andr\u00b4e Seznec . 2014 . Tage-sc-l branch predictors . In Proceedings of the 4th Championship on Branch Prediction. http:\/\/www.jilp.org\/cbp2014\/ Andr\u00b4e Seznec. 2014. Tage-sc-l branch predictors. In Proceedings of the 4th Championship on Branch Prediction. http:\/\/www.jilp.org\/cbp2014\/"},{"key":"e_1_3_2_1_27_1","volume-title":"Proceedings of the 5th Championship on Branch Prediction. http:\/\/www.jilp.org\/cbp2016\/","author":"Seznec Andr\u00b4e","year":"2016","unstructured":"Andr\u00b4e Seznec . 2016 . Tage-sc-l branch predictors again . In Proceedings of the 5th Championship on Branch Prediction. http:\/\/www.jilp.org\/cbp2016\/ Andr\u00b4e Seznec. 2016. Tage-sc-l branch predictors again. In Proceedings of the 5th Championship on Branch Prediction. http:\/\/www.jilp.org\/cbp2016\/"},{"key":"e_1_3_2_1_28_1","volume-title":"A case for (partially) TAgged GEometric history length branch prediction. J. Instr. Level Parallelism 8","author":"Seznec Andr\u00e9","year":"2006","unstructured":"Andr\u00e9 Seznec and Pierre Michaud . 2006. A case for (partially) TAgged GEometric history length branch prediction. J. Instr. Level Parallelism 8 ( 2006 ). http:\/\/www.jilp.org\/vol8\/v8paper1.pdf Andr\u00e9 Seznec and Pierre Michaud. 2006. A case for (partially) TAgged GEometric history length branch prediction. J. Instr. Level Parallelism 8 (2006). http:\/\/www.jilp.org\/vol8\/v8paper1.pdf"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2830772.2830793"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/C-M.1978.218016"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2006.38"},{"key":"e_1_3_2_1_32_1","volume-title":"Feedback Directed Prefetching: Improving the Performance and Bandwidth-Efficiency of Hardware Prefetchers. In 13st International Conference on High-Performance Computer Architecture (HPCA-13 2007)","author":"Srinath Santhosh","year":"2007","unstructured":"Santhosh Srinath , Onur Mutlu , Hyesoon Kim , and Yale\u00a0 N. Patt . 2007 . Feedback Directed Prefetching: Improving the Performance and Bandwidth-Efficiency of Hardware Prefetchers. In 13st International Conference on High-Performance Computer Architecture (HPCA-13 2007) , 10-14 February 2007, Phoenix, Arizona, USA. IEEE Computer Society, 63\u201374. https:\/\/doi.org\/10.1109\/HPCA. 2007.346185 Santhosh Srinath, Onur Mutlu, Hyesoon Kim, and Yale\u00a0N. Patt. 2007. Feedback Directed Prefetching: Improving the Performance and Bandwidth-Efficiency of Hardware Prefetchers. In 13st International Conference on High-Performance Computer Architecture (HPCA-13 2007), 10-14 February 2007, Phoenix, Arizona, USA. IEEE Computer Society, 63\u201374. https:\/\/doi.org\/10.1109\/HPCA.2007.346185"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358300"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/216585.216588"}],"event":{"name":"ICPP 2021: 50th International Conference on Parallel Processing","location":"Lemont IL USA","acronym":"ICPP 2021"},"container-title":["50th International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472456.3473510","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3472456.3473510","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:23Z","timestamp":1750191443000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472456.3473510"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,9]]},"references-count":34,"alternative-id":["10.1145\/3472456.3473510","10.1145\/3472456"],"URL":"https:\/\/doi.org\/10.1145\/3472456.3473510","relation":{},"subject":[],"published":{"date-parts":[[2021,8,9]]},"assertion":[{"value":"2021-10-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}