{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:19:19Z","timestamp":1750220359822,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":43,"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"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["No. 2018YFB1003505"],"award-info":[{"award-number":["No. 2018YFB1003505"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,9]]},"DOI":"10.1145\/3472456.3475737","type":"proceedings-article","created":{"date-parts":[[2021,10,5]],"date-time":"2021-10-05T18:46:04Z","timestamp":1633459564000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["HiPa: Hierarchical Partitioning for Fast PageRank on NUMA Multicore Systems"],"prefix":"10.1145","author":[{"given":"YuAng","family":"Chen","sequence":"first","affiliation":[{"name":"Chinese University of Hong Kong, Shenzhen"}]},{"given":"Yeh-ching","family":"Chung","sequence":"additional","affiliation":[{"name":"Chinese University of Hong Kong, Shenzhen"}]}],"member":"320","published-online":{"date-parts":[[2021,10,5]]},"reference":[{"volume-title":"Intel\u00ae VTune\u2122 Profiler Performance Analysis Cookbook. https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/documentation\/vtune-cookbook\/top\/tuning-recipes\/os-thread-migration.html. [Online","year":"2021","key":"e_1_3_2_1_1_1","unstructured":"2011. Intel\u00ae VTune\u2122 Profiler Performance Analysis Cookbook. https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/documentation\/vtune-cookbook\/top\/tuning-recipes\/os-thread-migration.html. [Online ; accessed 22- April - 2021 ]. 2011. Intel\u00ae VTune\u2122 Profiler Performance Analysis Cookbook. https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/documentation\/vtune-cookbook\/top\/tuning-recipes\/os-thread-migration.html. [Online; accessed 22-April-2021]."},{"volume-title":"Optimizing Applications for NUMA. https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/articles\/optimizing-applications-for-numa.html. [Online","year":"2021","key":"e_1_3_2_1_2_1","unstructured":"2011. Optimizing Applications for NUMA. https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/articles\/optimizing-applications-for-numa.html. [Online ; accessed 21- April - 2021 ]. 2011. Optimizing Applications for NUMA. https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/articles\/optimizing-applications-for-numa.html. [Online; accessed 21-April-2021]."},{"key":"e_1_3_2_1_3_1","volume-title":"DIMACS Workshop on Shortest-Path Challenge. Citeseer.","author":"Barrett Chris","year":"2006","unstructured":"Chris Barrett , Keith Bisset , Martin Holzer , Goran Konjevod , Madhav Marathe , and Dorothea Wagner . 2006 . Implementations of routing algorithms for transportation networks . In DIMACS Workshop on Shortest-Path Challenge. Citeseer. Chris Barrett, Keith Bisset, Martin Holzer, Goran Konjevod, Madhav Marathe, and Dorothea Wagner. 2006. Implementations of routing algorithms for transportation networks. In DIMACS Workshop on Shortest-Path Challenge. Citeseer."},{"key":"e_1_3_2_1_4_1","unstructured":"Scott Beamer Krste Asanovi\u0107 and David Patterson. 2015. The GAP benchmark suite. arXiv preprint arXiv:1508.03619(2015).  Scott Beamer Krste Asanovi\u0107 and David Patterson. 2015. The GAP benchmark suite. arXiv preprint arXiv:1508.03619(2015)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.112"},{"volume-title":"Models and methods in social network analysis. Vol.\u00a028","author":"Carrington J","key":"e_1_3_2_1_6_1","unstructured":"Peter\u00a0 J Carrington , John Scott , and Stanley Wasserman . 2005. Models and methods in social network analysis. Vol.\u00a028 . Cambridge university press . Peter\u00a0J Carrington, John Scott, and Stanley Wasserman. 2005. Models and methods in social network analysis. Vol.\u00a028. Cambridge university press."},{"key":"e_1_3_2_1_7_1","unstructured":"Meeyoung Cha Hamed Haddadi Fabricio Benevenuto and Krishna\u00a0P Gummadi. 2010. Measuring user influence in twitter: The million follower fallacy. In fourth international AAAI conference on weblogs and social media.  Meeyoung Cha Hamed Haddadi Fabricio Benevenuto and Krishna\u00a0P Gummadi. 2010. Measuring user influence in twitter: The million follower fallacy. In fourth international AAAI conference on weblogs and social media."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741970"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC47752.2019.9041948"},{"key":"e_1_3_2_1_10_1","volume-title":"On power-law relationships of the internet topology. ACM SIGCOMM computer communication review 29, 4","author":"Faloutsos Michalis","year":"1999","unstructured":"Michalis Faloutsos , Petros Faloutsos , and Christos Faloutsos . 1999. On power-law relationships of the internet topology. ACM SIGCOMM computer communication review 29, 4 ( 1999 ), 251\u2013262. Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos. 1999. On power-law relationships of the internet topology. ACM SIGCOMM computer communication review 29, 4 (1999), 251\u2013262."},{"key":"e_1_3_2_1_11_1","volume-title":"Graphx: Graph processing in a distributed dataflow framework. In 11th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 14). 599\u2013613.","author":"Gonzalez E","year":"2014","unstructured":"Joseph\u00a0 E Gonzalez , Reynold\u00a0 S Xin , Ankur Dave , Daniel Crankshaw , Michael\u00a0 J Franklin , and Ion Stoica . 2014 . Graphx: Graph processing in a distributed dataflow framework. In 11th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 14). 599\u2013613. Joseph\u00a0E Gonzalez, Reynold\u00a0S Xin, Ankur Dave, Daniel Crankshaw, Michael\u00a0J Franklin, and Ion Stoica. 2014. Graphx: Graph processing in a distributed dataflow framework. In 11th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 14). 599\u2013613."},{"key":"e_1_3_2_1_12_1","volume-title":"Intel 64 and ia-32 architectures optimization reference manual","author":"Intel R","year":"2014","unstructured":"R Intel . 2014. Intel 64 and ia-32 architectures optimization reference manual . Intel Corporation , Sept( 2014 ). R Intel. 2014. Intel 64 and ia-32 architectures optimization reference manual. Intel Corporation, Sept(2014)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1999.3058"},{"key":"e_1_3_2_1_14_1","volume-title":"METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices.","author":"Karypis George","year":"1997","unstructured":"George Karypis and Vipin Kumar . 1997 . METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. (1997). George Karypis and Vipin Kumar. 1997. METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. (1997)."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/305219.305248"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144598334138"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2488173"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_1_19_1","volume-title":"Graphchi: Large-scale graph computation on just a {PC}. In 10th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 12). 31\u201346.","author":"Kyrola Aapo","year":"2012","unstructured":"Aapo Kyrola , Guy Blelloch , and Carlos Guestrin . 2012 . Graphchi: Large-scale graph computation on just a {PC}. In 10th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 12). 31\u201346. Aapo Kyrola, Guy Blelloch, and Carlos Guestrin. 2012. Graphchi: Large-scale graph computation on just a {PC}. In 10th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 12). 31\u201346."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3380942"},{"key":"e_1_3_2_1_21_1","unstructured":"Kartik Lakhotia Rajgopal Kannan and Viktor Prasanna. 2018. Accelerating pagerank using partition-centric processing. In 2018 {USENIX} Annual Technical Conference ({USENIX}{ATC} 18). 427\u2013440.  Kartik Lakhotia Rajgopal Kannan and Viktor Prasanna. 2018. Accelerating pagerank using partition-centric processing. In 2018 {USENIX} Annual Technical Conference ({USENIX}{ATC} 18). 427\u2013440."},{"key":"e_1_3_2_1_22_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford large network dataset collection.  Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford large network dataset collection."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_1_25_1","volume-title":"15th Workshop on Hot Topics in Operating Systems (HotOS {XV}).","author":"McSherry Frank","year":"2015","unstructured":"Frank McSherry , Michael Isard , and Derek\u00a0 G Murray . 2015 . Scalability! But at what {COST}? . In 15th Workshop on Hot Topics in Operating Systems (HotOS {XV}). Frank McSherry, Michael Isard, and Derek\u00a0G Murray. 2015. Scalability! But at what {COST}?. In 15th Workshop on Hot Topics in Operating Systems (HotOS {XV})."},{"key":"e_1_3_2_1_26_1","volume-title":"The graph structure in the web\u2013analyzed on different aggregation levels. The Journal of Web Science 1","author":"Meusel Robert","year":"2015","unstructured":"Robert Meusel , Sebastiano Vigna , Oliver Lehmberg , and Christian Bizer . 2015. The graph structure in the web\u2013analyzed on different aggregation levels. The Journal of Web Science 1 ( 2015 ). Robert Meusel, Sebastiano Vigna, Oliver Lehmberg, and Christian Bizer. 2015. The graph structure in the web\u2013analyzed on different aggregation levels. The Journal of Web Science 1 (2015)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07959-2_30"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2017.2671868"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610518"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2014.7004265"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.95"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2020.3002150"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3079079.3079097"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851141.2851145"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688500.2688507"},{"volume-title":"12th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 16). 285\u2013300.","author":"Zhang Mingxing","key":"e_1_3_2_1_39_1","unstructured":"Mingxing Zhang , Yongwei Wu , Kang Chen , Xuehai Qian , Xue Li , and Weimin Zheng . 2016. Exploring the hidden dimension in graph processing . In 12th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 16). 285\u2013300. Mingxing Zhang, Yongwei Wu, Kang Chen, Xuehai Qian, Xue Li, and Weimin Zheng. 2016. Exploring the hidden dimension in graph processing. In 12th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 16). 285\u2013300."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2017.8257937"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.111"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091048"},{"key":"e_1_3_2_1_43_1","volume-title":"Gemini: A computation-centric distributed graph processing system. In 12th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 16). 301\u2013316.","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 12th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 16). 301\u2013316. Xiaowei Zhu, Wenguang Chen, Weimin Zheng, and Xiaosong Ma. 2016. Gemini: A computation-centric distributed graph processing system. In 12th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 16). 301\u2013316."},{"key":"e_1_3_2_1_44_1","unstructured":"Xiaowei Zhu Wentao Han and Wenguang Chen. 2015. GridGraph: Large-scale graph processing on a single machine using 2-level hierarchical partitioning. In 2015 {USENIX} Annual Technical Conference ({USENIX}{ATC} 15). 375\u2013386.  Xiaowei Zhu Wentao Han and Wenguang Chen. 2015. GridGraph: Large-scale graph processing on a single machine using 2-level hierarchical partitioning. In 2015 {USENIX} Annual Technical Conference ({USENIX}{ATC} 15). 375\u2013386."}],"event":{"name":"ICPP 2021: 50th International Conference on Parallel Processing","acronym":"ICPP 2021","location":"Lemont IL USA"},"container-title":["50th International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472456.3475737","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3472456.3475737","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.3475737"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,9]]},"references-count":43,"alternative-id":["10.1145\/3472456.3475737","10.1145\/3472456"],"URL":"https:\/\/doi.org\/10.1145\/3472456.3475737","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"}}]}}