{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:14:53Z","timestamp":1750306493337,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":58,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,12,5]],"date-time":"2015-12-05T00:00:00Z","timestamp":1449273600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSERC"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,12,5]]},"DOI":"10.1145\/2830772.2830816","type":"proceedings-article","created":{"date-parts":[[2016,1,11]],"date-time":"2016-01-11T13:38:13Z","timestamp":1452519493000},"page":"153-165","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Self-contained, accurate precomputation prefetching"],"prefix":"10.1145","author":[{"given":"Islam","family":"Atta","sequence":"first","affiliation":[{"name":"University of Toronto, Toronto, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Tong","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vijayalakshmi","family":"Srinivasan","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research Center, Yorktown Heights, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ioana","family":"Baldini","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research Center, Yorktown Heights, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Moshovos","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,12,5]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"IBM \"Big Data at the speed of business.\" http:\/\/www-01.ibm.com\/software\/data\/bigdata\/what-is-big-data.html.  IBM \"Big Data at the speed of business.\" http:\/\/www-01.ibm.com\/software\/data\/bigdata\/what-is-big-data.html."},{"key":"e_1_3_2_1_2_1","volume-title":"BigDataBench: a Big Data Benchmark Suite from Internet Services,\" in The 20th IEEE International Symposium On High Performance Computer Architecture","author":"Wang L.","year":"2014","unstructured":"L. Wang , J. Zhan , C. Luo , Y. Zhu , Q. Yang , Y. He , W. Gao , Z. Jia , Y. Shi , S. Zhang , C. Zheng , G. Lu , K. Zhan , X. Li , and B. Qiu , \" BigDataBench: a Big Data Benchmark Suite from Internet Services,\" in The 20th IEEE International Symposium On High Performance Computer Architecture , 2014 . L. Wang, J. Zhan, C. Luo, Y. Zhu, Q. Yang, Y. He, W. Gao, Z. Jia, Y. Shi, S. Zhang, C. Zheng, G. Lu, K. Zhan, X. Li, and B. Qiu, \"BigDataBench: a Big Data Benchmark Suite from Internet Services,\" in The 20th IEEE International Symposium On High Performance Computer Architecture, 2014."},{"key":"e_1_3_2_1_3_1","first-page":"102","volume-title":"MICRO 25","author":"Fu J. W. C.","year":"1992","unstructured":"J. W. C. Fu , J. H. Patel , and B. L. Janssens , \" Stride directed prefetching in scalar processors,\" in Proceedings of the 25th annual international symposium on Microarchitecture , MICRO 25 , pp. 102 -- 110 , 1992 . J. W. C. Fu, J. H. Patel, and B. L. Janssens, \"Stride directed prefetching in scalar processors,\" in Proceedings of the 25th annual international symposium on Microarchitecture, MICRO 25, pp. 102--110, 1992."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/191995.192014"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2006.32"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/264107.264207"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2004.10030"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2006.38"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2540708.2540730"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/379240.379251"},{"key":"e_1_3_2_1_11_1","first-page":"306","volume-title":"MICRO 34","author":"Collins J. D.","year":"2001","unstructured":"J. D. Collins , D. M. Tullsen , H. Wang , and J. P. Shen , \" Dynamic speculative precomputation,\" in Proceedings of the 34th annual ACM\/IEEE international symposium on Microarchitecture , MICRO 34 , pp. 306 -- 317 , 2001 . J. D. Collins, D. M. Tullsen, H. Wang, and J. P. Shen, \"Dynamic speculative precomputation,\" in Proceedings of the 34th annual ACM\/IEEE international symposium on Microarchitecture, MICRO 34, pp. 306--317, 2001."},{"key":"e_1_3_2_1_12_1","first-page":"37","volume-title":"HPCA '01","author":"Roth A.","unstructured":"A. Roth and G. S. Sohi , \" Speculative data-driven multithreading,\" in Proceedings of the 7th International Symposium on High-Performance Computer Architecture , HPCA '01 , pp. 37 --, 2001. A. Roth and G. S. Sohi, \"Speculative data-driven multithreading,\" in Proceedings of the 7th International Symposium on High-Performance Computer Architecture, HPCA '01, pp. 37--, 2001."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/379240.379246"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/605397.605415"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/512529.512544"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024393.1024416"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2005.23"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2005.18"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2007.346187"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2013.6522339"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/N-SSC.2007.4785534"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2000064.2000108"},{"key":"e_1_3_2_1_23_1","volume-title":"HPCA","author":"Mutlu O.","year":"2003","unstructured":"O. Mutlu , J. Stark , C. Wilkerson , and Y. N. Patt , \" Runahead execution: An alternative to very large instruction windows for out-of-order processors,\" in Proceedings of the 9th International Symposium on High-Performance Computer Architecture , HPCA , 2003 . O. Mutlu, J. Stark, C. Wilkerson, and Y. N. Patt, \"Runahead execution: An alternative to very large instruction windows for out-of-order processors,\" in Proceedings of the 9th International Symposium on High-Performance Computer Architecture, HPCA, 2003."},{"key":"e_1_3_2_1_24_1","volume-title":"Proceedings of the 5th International Conference on Software Engineering","author":"Weiser M.","year":"1981","unstructured":"M. Weiser , \" Program slicing,\" in Proceedings of the 5th International Conference on Software Engineering , 1981 . M. Weiser, \"Program slicing,\" in Proceedings of the 5th International Conference on Software Engineering, 1981."},{"key":"e_1_3_2_1_25_1","first-page":"1","article-title":"Access Map Pattern Matching Prefetch: Optimization Friendly Method","author":"Ishii Y.","year":"2009","unstructured":"Y. Ishii , M. Inaba , and K. Hiraki , \" Access Map Pattern Matching Prefetch: Optimization Friendly Method ,\" 1st JILP Data Prefetching Championship , pp. 1 -- 5 , 2009 . Y. Ishii, M. Inaba, and K. Hiraki, \"Access Map Pattern Matching Prefetch: Optimization Friendly Method,\" 1st JILP Data Prefetching Championship, pp. 1--5, 2009.","journal-title":"1st JILP Data Prefetching Championship"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022627411411"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1654059.1654078"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/11557654_91"},{"key":"e_1_3_2_1_29_1","volume-title":"OSKI: A library of automatically tuned sparse matrix kernels,\" in Proceedings of SciDAC","author":"Vuduc R.","year":"2005","unstructured":"R. Vuduc , J. W. Demmel , and K. A. Yelick , \" OSKI: A library of automatically tuned sparse matrix kernels,\" in Proceedings of SciDAC 2005 , Journal of Physics : Conference Series , June 2005. R. Vuduc, J. W. Demmel, and K. A. Yelick, \"OSKI: A library of automatically tuned sparse matrix kernels,\" in Proceedings of SciDAC 2005, Journal of Physics: Conference Series, June 2005."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/377792.377856"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2008.4771800"},{"key":"e_1_3_2_1_33_1","volume-title":"rep","author":"Tip F.","year":"1994","unstructured":"F. Tip , \" A Survey of Program Slicing Techniques ,\" tech. rep ., 1994 . F. Tip, \"A Survey of Program Slicing Techniques,\" tech. rep., 1994."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/24039.24041"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1736020.1736060"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2540708.2540748"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/222124.222137"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2005.18"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2010.61"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718881","volume-title":"Direct Methods for Sparse Linear Systems","author":"Davis T. A.","year":"2006","unstructured":"T. A. Davis , Direct Methods for Sparse Linear Systems . 2006 . T. A. Davis, Direct Methods for Sparse Linear Systems. 2006."},{"key":"e_1_3_2_1_42_1","unstructured":"Graph500. Available at http:\/\/www.graph500.org\/.  Graph500. Available at http:\/\/www.graph500.org\/."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544839"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186736.1186737"},{"key":"e_1_3_2_1_45_1","unstructured":"E. Gorset \"Radix sort.\" Available at http:\/\/erik.gorset.no\/2011\/04\/radix-sort-is-faster-than-quicksort.html.  E. Gorset \"Radix sort.\" Available at http:\/\/erik.gorset.no\/2011\/04\/radix-sort-is-faster-than-quicksort.html."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.587"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/11602569_48"},{"key":"e_1_3_2_1_48_1","volume-title":"NU-MineBench: Understanding the Performance and Scalability Characteristics of Data Mining Algorithms","author":"Pisharath J.","year":"2004","unstructured":"J. Pisharath , Y. Liu , W.-k. Liao , G. Memik , A. Choudhary , and P. Dubey , \" NU-MineBench: Understanding the Performance and Scalability Characteristics of Data Mining Algorithms ,\" 2004 . J. Pisharath, Y. Liu, W.-k. Liao, G. Memik, A. Choudhary, and P. Dubey, \"NU-MineBench: Understanding the Performance and Scalability Characteristics of Data Mining Algorithms,\" 2004."},{"key":"e_1_3_2_1_49_1","unstructured":"A. Jaleel \"Memory characterization of workloads using instrumentation-driven simulation.\"Web Copy: http:\/\/www.jaleels.org\/ajaleel\/workload\/.  A. Jaleel \"Memory characterization of workloads using instrumentation-driven simulation.\"Web Copy: http:\/\/www.jaleels.org\/ajaleel\/workload\/."},{"key":"e_1_3_2_1_50_1","volume-title":"Machsuite: Benchmarks for accelerator design and customized architectures,\" in IEEE International Symposium on Workload Characterization","author":"Reagen B.","year":"2014","unstructured":"B. Reagen , R. Adolf , S. Y. Shao , G.-Y. Wei , and D. Brooks , \" Machsuite: Benchmarks for accelerator design and customized architectures,\" in IEEE International Symposium on Workload Characterization , 2014 . B. Reagen, R. Adolf, S. Y. Shao, G.-Y. Wei, and D. Brooks, \"Machsuite: Benchmarks for accelerator design and customized architectures,\" in IEEE International Symposium on Workload Characterization, 2014."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2013.6522340"},{"key":"e_1_3_2_1_52_1","first-page":"3","article-title":"Qemu: a multihost, multitarget emulator","volume":"2006","author":"Bartholomew D.","unstructured":"D. Bartholomew , \" Qemu: a multihost, multitarget emulator ,\" Linux J. , vol. 2006 , pp. 3 --, May 2006. D. Bartholomew, \"Qemu: a multihost, multitarget emulator,\" Linux J., vol. 2006, pp. 3--, May 2006.","journal-title":"Linux J."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1669112.1669172"},{"key":"e_1_3_2_1_54_1","unstructured":"The Journal of Instruction-Level Parallelism \"1st jilp data prefetching championship \" 2009. Available at http:\/\/www.jilp.org\/dpc\/.  The Journal of Instruction-Level Parallelism \"1st jilp data prefetching championship \" 2009. Available at http:\/\/www.jilp.org\/dpc\/."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542275.1542349"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/379240.379250"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1006209.1006239"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/378993.379247"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2014.29"}],"event":{"name":"MICRO-48: The 48th Annual IEEE\/ACM International Symposium of Microarchitecture","sponsor":["IEEE Computer Society TC-uARCH","SIGMICRO ACM Special Interest Group on Microarchitectural Research and Processing"],"location":"Waikiki Hawaii","acronym":"MICRO-48"},"container-title":["Proceedings of the 48th International Symposium on Microarchitecture"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2830772.2830816","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2830772.2830816","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:40Z","timestamp":1750225720000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2830772.2830816"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,5]]},"references-count":58,"alternative-id":["10.1145\/2830772.2830816","10.1145\/2830772"],"URL":"https:\/\/doi.org\/10.1145\/2830772.2830816","relation":{},"subject":[],"published":{"date-parts":[[2015,12,5]]},"assertion":[{"value":"2015-12-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}