{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:07:32Z","timestamp":1750306052688,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,2,4]],"date-time":"2017-02-04T00:00:00Z","timestamp":1486166400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61502514,61402488,61602501"],"award-info":[{"award-number":["61502514,61402488,61602501"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Key Research and Development Program of China","award":["2016YFB0200400"],"award-info":[{"award-number":["2016YFB0200400"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,2,4]]},"DOI":"10.1145\/3026937.3026941","type":"proceedings-article","created":{"date-parts":[[2017,1,27]],"date-time":"2017-01-27T18:41:04Z","timestamp":1485542464000},"page":"48-57","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["High Performance Detection of Strongly Connected Components in Sparse Graphs on GPUs"],"prefix":"10.1145","author":[{"given":"Pingfan","family":"Li","sequence":"first","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha, China"}]},{"given":"Xuhao","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha, China"}]},{"given":"Jie","family":"Shen","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha, China"}]},{"given":"Jianbin","family":"Fang","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha, China"}]},{"given":"Tao","family":"Tang","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha, China"}]},{"given":"Canqun","family":"Yang","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha, China"}]}],"member":"320","published-online":{"date-parts":[[2017,2,4]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2011. The University of Florida Sparse Matrix Collection. (2011). http:\/\/www.cise.ufl.edu\/research\/sparse\/matrices\/  2011. The University of Florida Sparse Matrix Collection. (2011). http:\/\/www.cise.ufl.edu\/research\/sparse\/matrices\/"},{"key":"e_1_3_2_1_2_1","unstructured":"2013. Koblenz network collection. (2013). http:\/\/konect.uni-koblenz.de  2013. Koblenz network collection. (2013). http:\/\/konect.uni-koblenz.de"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2010.46"},{"key":"e_1_3_2_1_4_1","volume-title":"Computing Strongly Connected Components in Parallel on CUDA In Proceedings of the 25th IEEE International Parallel & Distributed Processing Symposium (IPDPS), 544--555","author":"Barnat Jiri","year":"2011","unstructured":"Jiri Barnat , Petr Bauch , Lubos Brim , and Milan Ceska . 2011 . Computing Strongly Connected Components in Parallel on CUDA In Proceedings of the 25th IEEE International Parallel & Distributed Processing Symposium (IPDPS), 544--555 . Jiri Barnat, Petr Bauch, Lubos Brim, and Milan Ceska. 2011. Computing Strongly Connected Components in Parallel on CUDA In Proceedings of the 25th IEEE International Parallel & Distributed Processing Symposium (IPDPS), 544--555."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2012.50"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(00)00083-9"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2012.6402918"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.45"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45591-4_68"},{"volume-title":"Proceedings of the 14th International Conference High Performance Computing (HiPC). Springer Berlin Heidelberg","author":"Harish Pawan","key":"e_1_3_2_1_11_1","unstructured":"Pawan Harish and P. J. Narayanan . 2007 . Proceedings of the 14th International Conference High Performance Computing (HiPC). Springer Berlin Heidelberg , Berlin, Heidelberg, Chapter Accelerating Large Graph Algorithms on the GPU Using CUDA, 197--208. Pawan Harish and P. J. Narayanan. 2007. Proceedings of the 14th International Conference High Performance Computing (HiPC). Springer Berlin Heidelberg, Berlin, Heidelberg, Chapter Accelerating Large Graph Algorithms on the GPU Using CUDA, 197--208."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-56922-7_5"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1941553.1941590"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503246"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02490-0_101"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150476"},{"key":"e_1_3_2_1_17_1","volume-title":"SNAP: Stanford Network Analysis Platform.","author":"Leskovec J.","year":"2013","unstructured":"J. Leskovec . 2013 . SNAP: Stanford Network Analysis Platform. (2013). http:\/\/snap.stanford.edu\/data\/index.html J. Leskovec. 2013. SNAP: Stanford Network Analysis Platform. (2013). http:\/\/snap.stanford.edu\/data\/index.html"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2016.11"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837274.1837289"},{"key":"e_1_3_2_1_20_1","unstructured":"K. Madduri and D. A. Bader. 2006. GTgraph: A suite of synthetic graph generators. (2006). http:\/\/www.cse.psu.edu\/fkmadduri\/software\/GTgraph\/  K. Madduri and D. A. Bader. 2006. GTgraph: A suite of synthetic graph generators. (2006). http:\/\/www.cse.psu.edu\/fkmadduri\/software\/GTgraph\/"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.52"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2005.03.007"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145832"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.28"},{"key":"e_1_3_2_1_26_1","unstructured":"NVIDIA 2015. CUDA C Programming Guide v7.0. NVIDIA.  NVIDIA 2015. CUDA C Programming Guide v7.0. NVIDIA."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/98267.98287"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(85)90024-9"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.64"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.54"},{"volume-title":"Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS), 1--10","author":"Slota G. M.","key":"e_1_3_2_1_31_1","unstructured":"G. M. Slota , S. Rajamanickam , and K. Madduri . 2016. Parallel Graph Coloring for Manycore Architectures . In Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS), 1--10 . G. M. Slota, S. Rajamanickam, and K. Madduri. 2016. Parallel Graph Coloring for Manycore Architectures. In Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS), 1--10."},{"key":"e_1_3_2_1_32_1","unstructured":"Bc Miroslav Stuhl. 2013. Computing Strongly Connected Components with CUDA. (2013).  Bc Miroslav Stuhl. 2013. Computing Strongly Connected Components with CUDA. (2013)."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/0201010"},{"key":"e_1_3_2_1_34_1","first-page":"10","article-title":"Implicit Enumeration of Strongly Connected Components and an Application to Formal","volume":"19","author":"Xie Aiguo","year":"2006","unstructured":"Aiguo Xie and P. A. Beerel . 2006 . Implicit Enumeration of Strongly Connected Components and an Application to Formal Verification. Trans. Comp.-Aided Des. Integ. Cir. Sys. 19 , 10 (Nov. 2006), 1225--1230. Aiguo Xie and P. A. Beerel. 2006. Implicit Enumeration of Strongly Connected Components and an Application to Formal Verification. Trans. Comp.-Aided Des. Integ. Cir. Sys. 19, 10 (Nov. 2006), 1225--1230.","journal-title":"Verification. Trans. Comp.-Aided Des. Integ. Cir. Sys."}],"event":{"name":"PPoPP '17: 22nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages"],"location":"Austin TX USA","acronym":"PPoPP '17"},"container-title":["Proceedings of the 8th International Workshop on Programming Models and Applications for Multicores and Manycores"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3026937.3026941","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3026937.3026941","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:03:29Z","timestamp":1750215809000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3026937.3026941"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,4]]},"references-count":34,"alternative-id":["10.1145\/3026937.3026941","10.1145\/3026937"],"URL":"https:\/\/doi.org\/10.1145\/3026937.3026941","relation":{},"subject":[],"published":{"date-parts":[[2017,2,4]]},"assertion":[{"value":"2017-02-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}