{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T23:51:00Z","timestamp":1782949860039,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":66,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,11,13]],"date-time":"2021-11-13T00:00:00Z","timestamp":1636761600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Guangdong Natural Science Foundation","award":["2018B030312002, 2021A1515011836"],"award-info":[{"award-number":["2018B030312002, 2021A1515011836"]}]},{"name":"Program for Guangdong Introducing Innovative and Entrepreneurial Teams","award":["2016ZT06D211"],"award-info":[{"award-number":["2016ZT06D211"]}]},{"name":"Natural Science Foundation of China","award":["U1811461, 62072479"],"award-info":[{"award-number":["U1811461, 62072479"]}]},{"name":"Major Program of Guangdong Basic and Applied Research","award":["2019B030302002"],"award-info":[{"award-number":["2019B030302002"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,11,14]]},"DOI":"10.1145\/3458817.3476159","type":"proceedings-article","created":{"date-parts":[[2021,10,21]],"date-time":"2021-10-21T04:49:21Z","timestamp":1634791761000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Krill"],"prefix":"10.1145","author":[{"given":"Hongzheng","family":"Chen","sequence":"first","affiliation":[{"name":"Sun Yat-sen University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Minghua","family":"Shen","sequence":"additional","affiliation":[{"name":"Sun Yat-sen University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nong","family":"Xiao","sequence":"additional","affiliation":[{"name":"Sun Yat-sen University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yutong","family":"Lu","sequence":"additional","affiliation":[{"name":"Sun Yat-sen University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,11,13]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Proceedings of the 7th International World Wide Web Conference","author":"Page L.","year":"1998","unstructured":"L. Page , S. Brin , R. Motwani , and T. Winograd . The PageRank citation ranking: Bringing order to the web . In Proceedings of the 7th International World Wide Web Conference , 1998 . L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank citation ranking: Bringing order to the web. In Proceedings of the 7th International World Wide Web Conference, 1998."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_2_3_1","volume-title":"Relational inductive biases, deep learning, and graph networks. arXiv:1806.01261 [cs, stat]","author":"Battaglia Peter W.","year":"2018","unstructured":"Peter W. Battaglia , Jessica B. Hamrick , Victor Bapst , Alvaro Sanchez-Gonzalez , Vinicius Zambaldi , Mateusz Malinowski , Relational inductive biases, deep learning, and graph networks. arXiv:1806.01261 [cs, stat] , 2018 . Peter W. Battaglia, Jessica B. Hamrick, Victor Bapst, Alvaro Sanchez-Gonzalez, Vinicius Zambaldi, Mateusz Malinowski, et al. Relational inductive biases, deep learning, and graph networks. arXiv:1806.01261 [cs, stat], 2018."},{"key":"e_1_3_2_2_4_1","volume-title":"Exact epidemic models on graphs using graph-automorphism driven lumping. Journal of mathematical biology","author":"Simon P\u00e9ter L.","year":"2011","unstructured":"P\u00e9ter L. Simon , Michael Taylor , and Istv\u00e1n Z. Kiss . Exact epidemic models on graphs using graph-automorphism driven lumping. Journal of mathematical biology , 2011 . P\u00e9ter L. Simon, Michael Taylor, and Istv\u00e1n Z. Kiss. Exact epidemic models on graphs using graph-automorphism driven lumping. Journal of mathematical biology, 2011."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809983"},{"key":"e_1_3_2_2_7_1","volume-title":"Proceedings of the First Workshop on Parallel Programming for Analytics Applications","year":"2014","unstructured":"KeshavPingali. High-speed graph analytics with the Galois system . In Proceedings of the First Workshop on Parallel Programming for Analytics Applications , 2014 . KeshavPingali. High-speed graph analytics with the Galois system. In Proceedings of the First Workshop on Parallel Programming for Analytics Applications, 2014."},{"key":"e_1_3_2_2_8_1","volume-title":"Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation","author":"Zhu Xiaowei","year":"2016","unstructured":"Xiaowei Zhu , Wenguang Chen , Weimin Zheng , and Xiaosong Ma. Gemini : A computation-centric distributed graph processing system . In Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation , 2016 . Xiaowei Zhu, Wenguang Chen, Weimin Zheng, and Xiaosong Ma. Gemini: A computation-centric distributed graph processing system. In Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation, 2016."},{"key":"e_1_3_2_2_9_1","volume-title":"2015 USENIX Annual Technical Conference (USENIX ATC 15)","author":"Zhu Xiaowei","year":"2015","unstructured":"Xiaowei Zhu , Wentao Han , and Wenguang Chen . GridGraph : Large-scale graph processing on a single machine using 2-level hierarchical partitioning . In 2015 USENIX Annual Technical Conference (USENIX ATC 15) , 2015 . Xiaowei Zhu, Wentao Han, and Wenguang Chen. GridGraph: Large-scale graph processing on a single machine using 2-level hierarchical partitioning. In 2015 USENIX Annual Technical Conference (USENIX ATC 15), 2015."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824077"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688500.2688507"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352127"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600222"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783333"},{"key":"e_1_3_2_2_17_1","volume-title":"Proceedings of the VLDB Endowment","author":"Then M","year":"2014","unstructured":"M Then , M Kaufmann , Fernando Chirigati , Tuan Anh Hoang Vu , K Pham , A Kemper , Thomas Neumann , and H.T. Vo . The more the merrier: Efficient multisource graph traversal . In Proceedings of the VLDB Endowment , 2014 . M Then, M Kaufmann, Fernando Chirigati, Tuan Anh Hoang Vu, K Pham, A Kemper, Thomas Neumann, and H.T. Vo. The more the merrier: Efficient multisource graph traversal. In Proceedings of the VLDB Endowment, 2014."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882959"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-016-1885-6"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311907"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2017.40"},{"key":"e_1_3_2_2_25_1","volume-title":"2018 USENIX Annual Technical Conference","author":"Zhang Yu","year":"2018","unstructured":"Yu Zhang , Xiaofei Liao , Hai Jin , Lin Gu , and Haikun Liu . CGraph : A correlations-aware approach for efficient concurrent iterative graph processing . In 2018 USENIX Annual Technical Conference , 2018 . Yu Zhang, Xiaofei Liao, Hai Jin, Lin Gu, and Haikun Liu. CGraph: A correlations-aware approach for efficient concurrent iterative graph processing. In 2018 USENIX Annual Technical Conference, 2018."},{"key":"e_1_3_2_2_26_1","author":"Xue J.","year":"2017","unstructured":"J. Xue , Z. Yang , S. Hou , and Y. Dai . Processing concurrent graph analytics with decoupled computation model. IEEE Transactions on Computers , 2017 . J. Xue, Z. Yang, S. Hou, and Y. Dai. Processing concurrent graph analytics with decoupled computation model. IEEE Transactions on Computers, 2017.","journal-title":"Processing concurrent graph analytics with decoupled computation model. IEEE Transactions on Computers"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3295500.3356143"},{"key":"e_1_3_2_2_28_1","volume-title":"Proceedings of the International Conference on Learning and Representation (ICLR)","author":"Thomas","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. Semi-supervised classification with graph convolutional networks . In Proceedings of the International Conference on Learning and Representation (ICLR) , 2017 . Thomas N. Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. In Proceedings of the International Conference on Learning and Representation (ICLR), 2017."},{"key":"e_1_3_2_2_29_1","volume-title":"Advances in neural information processing systems (NeurIPS)","author":"Hamilton William L.","year":"2017","unstructured":"William L. Hamilton , Rex Ying , and Jure Leskovec . Inductive representation learning on large graphs . In Advances in neural information processing systems (NeurIPS) , 2017 . William L. Hamilton, Rex Ying, and Jure Leskovec. Inductive representation learning on large graphs. In Advances in neural information processing systems (NeurIPS), 2017."},{"key":"e_1_3_2_2_30_1","volume-title":"GraphM source code","author":"Zhao Jin","year":"2020","unstructured":"Jin Zhao , Yu Zhang , Xiaofei Liao , Ligang He , Bingsheng He , Hai Jin , Haikun Liu , and Yicheng Chen . GraphM source code , 2020 . https:\/\/github.com\/GraphM-Program\/GraphM. Jin Zhao, Yu Zhang, Xiaofei Liao, Ligang He, Bingsheng He, Hai Jin, Haikun Liu, and Yicheng Chen. GraphM source code, 2020. https:\/\/github.com\/GraphM-Program\/GraphM."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178487.3178506"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851141.2851145"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2016.7783759"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2018.00010"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.38"},{"key":"e_1_3_2_2_36_1","volume-title":"Proceedings of the 24th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","author":"Zhang Yu","year":"2019","unstructured":"Yu Zhang , Xiaofei Liao , Hai Jin , Bingsheng He , Haikun Liu , and Lin Gu. DiGraph : An efficient path-based iterative directed graph processing system on multiple GPUs . In Proceedings of the 24th ACM International Conference on Architectural Support for Programming Languages and Operating Systems , 2019 . Yu Zhang, Xiaofei Liao, Hai Jin, Bingsheng He, Haikun Liu, and Lin Gu. DiGraph: An efficient path-based iterative directed graph processing system on multiple GPUs. In Proceedings of the 24th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, 2019."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3079079.3079097"},{"key":"e_1_3_2_2_38_1","volume-title":"Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation","author":"Kyrola Aapo","year":"2012","unstructured":"Aapo Kyrola , Guy Blelloch , and Carlos Guestrin . GraphChi : Large-scale graph computation on just a PC . In Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation , 2012 . Aapo Kyrola, Guy Blelloch, and Carlos Guestrin. GraphChi: Large-scale graph computation on just a PC. In Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation, 2012."},{"key":"e_1_3_2_2_39_1","volume-title":"Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation","author":"Gonzalez Joseph E.","year":"2012","unstructured":"Joseph E. Gonzalez , Yucheng Low , Haijie Gu , Danny Bickson , and Carlos Guestrin . PowerGraph : Distributed graph-parallel computation on natural graphs . In Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation , 2012 . Joseph E. Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. PowerGraph: Distributed graph-parallel computation on natural graphs. In Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation, 2012."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/3026877.3026900"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915220"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3385412.3385961"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2749469.2750386"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358256"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2018.00052"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2018.00053"},{"key":"e_1_3_2_2_47_1","volume-title":"Proc. ACM Program. Lang.","author":"Zhang Yunming","year":"2018","unstructured":"Yunming Zhang , Mengjiao Yang , Riyadh Baghdadi , Shoaib Kamil , Julian Shun , and Saman Amarasinghe . GraphIt : A high-performance graph DSL . Proc. ACM Program. Lang. , 2018 . Yunming Zhang, Mengjiao Yang, Riyadh Baghdadi, Shoaib Kamil, Julian Shun, and Saman Amarasinghe. GraphIt: A high-performance graph DSL. Proc. ACM Program. Lang., 2018."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359634"},{"key":"e_1_3_2_2_49_1","volume-title":"Protocol buffer v3.11.4","year":"2020","unstructured":"Google. Protocol buffer v3.11.4 , 2020 . https:\/\/developers.google.com\/protocol-buffers\/. Google. Protocol buffer v3.11.4, 2020. https:\/\/developers.google.com\/protocol-buffers\/."},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_3_2_2_52_1","first-page":"500","author":"The Graph","year":"2017","unstructured":"The Graph 500 List. Graph 500 , 2017 . https:\/\/graph500.org\/. The Graph 500 List. Graph 500, 2017. https:\/\/graph500.org\/.","journal-title":"List. Graph"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935863"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"},{"key":"e_1_3_2_2_55_1","unstructured":"Cilk Plus 2014. https:\/\/www.cilkplus.org\/.  Cilk Plus 2014. https:\/\/www.cilkplus.org\/."},{"key":"e_1_3_2_2_56_1","unstructured":"Open MPI 2017. https:\/\/www.open-mpi.org\/.  Open MPI 2017. https:\/\/www.open-mpi.org\/."},{"key":"e_1_3_2_2_57_1","unstructured":"Linux perf 2010. https:\/\/perf.wiki.kernel.org\/index.php\/Main_Page.  Linux perf 2010. https:\/\/perf.wiki.kernel.org\/index.php\/Main_Page."},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.14778\/2904483.2904488"},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData47090.2019.9006359"},{"key":"e_1_3_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491956.2462176"},{"key":"e_1_3_2_2_61_1","volume-title":"Proceedings of the 12th USENIX conference on Operating Systems Design and Implementation (OSDI)","author":"Chen Tianqi","year":"2018","unstructured":"Tianqi Chen , Thierry Moreau , Ziheng Jiang , Lianmin Zheng , Eddie Yan , Meghan Cowan , Haichen Shen , Leyuan Wang , Yuwei Hu , Luis Ceze , Carlos Guestrin , and Arvind Krishnamurthy . TVM : an automated end-to-end optimizing compiler for deep learning . In Proceedings of the 12th USENIX conference on Operating Systems Design and Implementation (OSDI) , 2018 . Tianqi Chen, Thierry Moreau, Ziheng Jiang, Lianmin Zheng, Eddie Yan, Meghan Cowan, Haichen Shen, Leyuan Wang, Yuwei Hu, Luis Ceze, Carlos Guestrin, and Arvind Krishnamurthy. TVM: an automated end-to-end optimizing compiler for deep learning. In Proceedings of the 12th USENIX conference on Operating Systems Design and Implementation (OSDI), 2018."},{"key":"e_1_3_2_2_62_1","volume-title":"ACM Transactions on Graphics","author":"Hu Yuanming","year":"2019","unstructured":"Yuanming Hu , Tzu-Mao Li , Luke Anderson , Jonathan Ragan-Kelley , and Fr\u00e9do Durand . Taichi : a language for high-performance computation on spatially sparse data structures . ACM Transactions on Graphics , 2019 . Yuanming Hu, Tzu-Mao Li, Luke Anderson, Jonathan Ragan-Kelley, and Fr\u00e9do Durand. Taichi: a language for high-performance computation on spatially sparse data structures. ACM Transactions on Graphics, 2019."},{"key":"e_1_3_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3289602.3293910"},{"key":"e_1_3_2_2_64_1","volume-title":"Proceedings of the 2010 IEEE\/ACM Int'L Conference on Green Computing and Communications & Int'L Conference on Cyber, Physical and Social Computing","author":"Wang Guibin","year":"2010","unstructured":"Guibin Wang , YiSong Lin , and Wei Yi. Kernel fusion : An effective method for better power efficiency on multithreaded gpu . In Proceedings of the 2010 IEEE\/ACM Int'L Conference on Green Computing and Communications & Int'L Conference on Cyber, Physical and Social Computing , 2010 . Guibin Wang, YiSong Lin, and Wei Yi. Kernel fusion: An effective method for better power efficiency on multithreaded gpu. In Proceedings of the 2010 IEEE\/ACM Int'L Conference on Green Computing and Communications & Int'L Conference on Cyber, Physical and Social Computing, 2010."},{"key":"e_1_3_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.5555\/3314872.3314901"},{"key":"e_1_3_2_2_66_1","volume-title":"NNVM-Fusion: Implement gpu kernel fusion and runtime compilation based on nnvm","author":"NNVM.","year":"2017","unstructured":"NNVM. NNVM-Fusion: Implement gpu kernel fusion and runtime compilation based on nnvm , 2017 . https:\/\/github.com\/dmlc\/nnvm-fusion. NNVM. NNVM-Fusion: Implement gpu kernel fusion and runtime compilation based on nnvm, 2017. https:\/\/github.com\/dmlc\/nnvm-fusion."}],"event":{"name":"SC '21: The International Conference for High Performance Computing, Networking, Storage and Analysis","location":"St. Louis Missouri","acronym":"SC '21","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","IEEE CS"]},"container-title":["Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3458817.3476159","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3458817.3476159","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:49:07Z","timestamp":1750268947000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3458817.3476159"}},"subtitle":["a compiler and runtime system for concurrent graph processing"],"short-title":[],"issued":{"date-parts":[[2021,11,13]]},"references-count":66,"alternative-id":["10.1145\/3458817.3476159","10.1145\/3458817"],"URL":"https:\/\/doi.org\/10.1145\/3458817.3476159","relation":{},"subject":[],"published":{"date-parts":[[2021,11,13]]},"assertion":[{"value":"2021-11-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}