{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,13]],"date-time":"2026-09-13T12:49:23Z","timestamp":1789303763513,"version":"build-2803163510"},"publisher-location":"New York, NY, USA","reference-count":66,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T00:00:00Z","timestamp":1550275200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Natural Science Foundation of China","award":["61521092, 91430218, 31327901, 61472395, 61432018"],"award-info":[{"award-number":["61521092, 91430218, 31327901, 61472395, 61432018"]}]},{"name":"US Department of Energy, Office for Advanced Scientific Computing (ASCR)","award":["66150"],"award-info":[{"award-number":["66150"]}]},{"name":"National Key Research and Development Program of China","award":["2016YFB0201305, 2016YFB0200803, 2016YFB0200300"],"award-info":[{"award-number":["2016YFB0201305, 2016YFB0200803, 2016YFB0200300"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,2,16]]},"DOI":"10.1145\/3293883.3295716","type":"proceedings-article","created":{"date-parts":[[2019,2,5]],"date-time":"2019-02-05T20:44:12Z","timestamp":1549399452000},"page":"201-213","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":56,"title":["A pattern based algorithmic autotuner for graph processing on GPUs"],"prefix":"10.1145","author":[{"given":"Ke","family":"Meng","sequence":"first","affiliation":[{"name":"Chinese Academy of Sciences and University of Chinese Academy of Sciences"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiajia","family":"Li","sequence":"additional","affiliation":[{"name":"Pacific Northwest National Laboratory"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guangming","family":"Tan","sequence":"additional","affiliation":[{"name":"Chinese Academy of Sciences and University of Chinese Academy of Sciences"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ninghui","family":"Sun","sequence":"additional","affiliation":[{"name":"Chinese Academy of Sciences and University of Chinese Academy of Sciences"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,2,16]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2017. Network Repository. http:\/\/networkrepository.com\/networks.php  2017. Network Repository . http:\/\/networkrepository.com\/networks.php"},{"key":"e_1_3_2_1_2_1","unstructured":"2018. Comparison with Other Engines. https:\/\/gunrock.github.io\/docs\/engines_topc.html  2018. Comparison with Other Engines . https:\/\/gunrock.github.io\/docs\/engines_topc.html"},{"key":"e_1_3_2_1_3_1","unstructured":"September 2016. nvgraph. https:\/\/developer.nvidia.com\/nvgraph  September 2016. nvgraph . https:\/\/developer.nvidia.com\/nvgraph"},{"key":"e_1_3_2_1_4_1","unstructured":"September 2017. graph500. http:\/\/www.graph500.org\/  September 2017. graph500 . http:\/\/www.graph500.org\/"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542476.1542481"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.69"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/702694"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018743.3018756"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3078597.3078616"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2012.10.007"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837853.1693471"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.45"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2813885.2737969"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.65"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2004.840301"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.41"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370816.2370866"},{"key":"e_1_3_2_1_19_1","first-page":"2","article-title":"PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs","volume":"12","author":"Gonzalez Joseph E","year":"2012","unstructured":"Joseph E Gonzalez , Yucheng Low , Haijie Gu , Danny Bickson , and Carlos Guestrin . 2012 . PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs .. In OSDI , Vol. 12. 2 . Joseph E Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. 2012. PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs.. In OSDI, Vol. 12. 2.","journal-title":"OSDI"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/3195638.3195707"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038037.1941557"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2017.48"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038037.1941590"},{"key":"e_1_3_2_1_24_1","volume-title":"Synchronization Trade-Offs in GPU Implementations of Graph Algorithms. In Parallel and Distributed Processing Symposium","author":"Kaleem Rashid","year":"2016","unstructured":"Rashid Kaleem , Anand Venkat , Sreepathi Pai , Mary Hall , and Keshav Pingali . 2016 . Synchronization Trade-Offs in GPU Implementations of Graph Algorithms. In Parallel and Distributed Processing Symposium , 2016 IEEE International. 514--523. Rashid Kaleem, Anand Venkat, Sreepathi Pai, Mary Hall, and Keshav Pingali. 2016. Synchronization Trade-Offs in GPU Implementations of Graph Algorithms. In Parallel and Distributed Processing Symposium, 2016 IEEE International. 514--523."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2016.7761646"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2015.15"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600227"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2830772.2830830"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2380718.2380741"},{"key":"e_1_3_2_1_30_1","volume-title":"Graphchi: Large-scale graph computation on just a pc. USENIX.","author":"Kyrola Aapo","year":"2012","unstructured":"Aapo Kyrola , Guy E Blelloch , and Carlos Guestrin . 2012 . Graphchi: Large-scale graph computation on just a pc. USENIX. Aapo Kyrola, Guy E Blelloch, and Carlos Guestrin. 2012. Graphchi: Large-scale graph computation on just a pc. USENIX."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.101"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2499370.2462181"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807594"},{"key":"e_1_3_2_1_34_1","unstructured":"Junhong Liu Xin He Weifeng Liu and Guangming Tan. {n. d.}. Register-Aware Optimizations for Parallel Sparse Matrix-Matrix Multiplication. International Journal of Parallel Programming ({n. d.}).  Junhong Liu Xin He Weifeng Liu and Guangming Tan. {n. d.}. Register-Aware Optimizations for Parallel Sparse Matrix-Matrix Multiplication. International Journal of Parallel Programming ({n. d.})."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178487.3178529"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5160988"},{"key":"e_1_3_2_1_37_1","volume-title":"GraphLab: A New Framework For Parallel Machine Learning. Computer Science","author":"Low Yucheng","year":"2014","unstructured":"Yucheng Low , Joseph E. Gonzalez , Aapo Kyrola , Danny Bickson , Carlos E. Guestrin , and Joseph Hellerstein . 2014. GraphLab: A New Framework For Parallel Machine Learning. Computer Science ( 2014 ). Yucheng Low, Joseph E. Gonzalez, Aapo Kyrola, Danny Bickson, Carlos E. Guestrin, and Joseph Hellerstein. 2014. GraphLab: A New Framework For Parallel Machine Learning. Computer Science (2014)."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2751205.2751214"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.52"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370036.2145832"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00076-2"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2458523.2458533"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.28"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.117"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_3_2_1_47_1","first-page":"50","article-title":"Betweenness centrality on GPUs and heterogeneous architectures","volume":"01","author":"Sariy\u00c3ijce Ahmet Erdem","year":"2013","unstructured":"Ahmet Erdem Sariy\u00c3ijce , Kamer Kaya , Erik Saule , and \u00c3I Jmit V \u00c3\u011eataly\u00c3ijrek . 2013 . Betweenness centrality on GPUs and heterogeneous architectures . Advances in Journalism & Communication 01 , 4 (2013), 50 -- 53 . Ahmet Erdem Sariy\u00c3ijce, Kamer Kaya, Erik Saule, and \u00c3IJmit V \u00c3\u011eataly\u00c3ijrek. 2013. Betweenness centrality on GPUs and heterogeneous architectures. Advances in Journalism & Communication 01, 4 (2013), 50--53.","journal-title":"Advances in Journalism & Communication"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2751205.2751244"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807655"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688500.2688542"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3128571"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517327.2442530"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"crossref","unstructured":"Jyothish Soman Kothapalli Kishore and P J Narayanan. 2010. A fast GPU algorithm for graph connectivity. (2010) 1--8.  Jyothish Soman Kothapalli Kishore and P J Narayanan. 2010. A fast GPU algorithm for graph connectivity. (2010) 1--8.","DOI":"10.1109\/IPDPSW.2010.5470817"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2207243.2207252"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2621934.2621936"},{"key":"e_1_3_2_1_56_1","volume-title":"Ana Lucia Varbanescu, and Cees de Laat","author":"Verstraaten Merijn","year":"2017","unstructured":"Merijn Verstraaten , Ana Lucia Varbanescu, and Cees de Laat . 2017 . Using Graph Properties to Speed-up GPU-based Graph Traversal: A Model-driven Approach . arXiv preprint arXiv:1708.01159 (2017). Merijn Verstraaten, Ana Lucia Varbanescu, and Cees de Laat. 2017. Using Graph Properties to Speed-up GPU-based Graph Traversal: A Model-driven Approach. arXiv preprint arXiv:1708.01159 (2017)."},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037744"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688500.2688538"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3108140"},{"key":"e_1_3_2_1_60_1","volume-title":"Proceedings of the 1998 ACM\/IEEE conference on Supercomputing. IEEE Computer Society, 1--27","author":"Clint Whaley R","year":"1998","unstructured":"R Clint Whaley and Jack J Dongarra . 1998 . Automatically tuned linear algebra software . In Proceedings of the 1998 ACM\/IEEE conference on Supercomputing. IEEE Computer Society, 1--27 . R Clint Whaley and Jack J Dongarra. 1998. Automatically tuned linear algebra software. In Proceedings of the 1998 ACM\/IEEE conference on Supercomputing. IEEE Computer Society, 1--27."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688500.2688508"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000056"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018743.3018755"},{"key":"e_1_3_2_1_64_1","unstructured":"Yue Zhao Jiajia Li Chunhua Liao and Xipeng Shen. {n. d.}. Bridging the gap between deep learning and sparse matrix format selection.  Yue Zhao Jiajia Li Chunhua Liao and Xipeng Shen. {n. d.}. Bridging the gap between deep learning and sparse matrix format selection."},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.111"},{"key":"e_1_3_2_1_66_1","volume-title":"Gemini: A Computation-Centric Distributed Graph Processing System.. In OSDI. 301--316.","author":"Zhu Xiaowei","year":"2016","unstructured":"Xiaowei Zhu , Wenguang Chen , Weimin Zheng , and Xiaosong Ma . 2016 . Gemini: A Computation-Centric Distributed Graph Processing System.. In OSDI. 301--316. Xiaowei Zhu, Wenguang Chen, Weimin Zheng, and Xiaosong Ma. 2016. Gemini: A Computation-Centric Distributed Graph Processing System.. In OSDI. 301--316."}],"event":{"name":"PPoPP '19: 24th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","location":"Washington District of Columbia","acronym":"PPoPP '19","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing"]},"container-title":["Proceedings of the 24th Symposium on Principles and Practice of Parallel Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3293883.3295716","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3293883.3295716","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:01:47Z","timestamp":1750208507000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3293883.3295716"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,16]]},"references-count":66,"alternative-id":["10.1145\/3293883.3295716","10.1145\/3293883"],"URL":"https:\/\/doi.org\/10.1145\/3293883.3295716","relation":{},"subject":[],"published":{"date-parts":[[2019,2,16]]},"assertion":[{"value":"2019-02-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}