{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T21:54:58Z","timestamp":1740174898047,"version":"3.37.3"},"reference-count":22,"publisher":"Wiley","license":[{"start":{"date-parts":[[2018,12,11]],"date-time":"2018-12-11T00:00:00Z","timestamp":1544486400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program","doi-asserted-by":"crossref","award":["2016YFB1000400","61502509","61402504"],"award-info":[{"award-number":["2016YFB1000400","61502509","61402504"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2016YFB1000400","61502509","61402504"],"award-info":[{"award-number":["2016YFB1000400","61502509","61402504"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2016YFB1000400","61502509","61402504"],"award-info":[{"award-number":["2016YFB1000400","61502509","61402504"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Scientific Programming"],"published-print":{"date-parts":[[2018,12,11]]},"abstract":"<jats:p>The growing use of graph in many fields has sparked a broad interest in developing high-level graph analytics programs. Existing GPU implementations have limited performance with compromising on productivity. HPGraph, our high-performance bulk-synchronous graph analytics framework based on the GPU, provides an abstraction focused on mapping vertex programs to generalized sparse matrix operations on GPU as the backend. HPGraph strikes a balance between performance and productivity by coupling high-performance GPU computing primitives and optimization strategies with a high-level programming model for users to implement various graph algorithms with relatively little effort. We evaluate the performance of HPGraph for four graph primitives (BFS, SSSP, PageRank, and TC). Our experiments show that HPGraph matches or even exceeds the performance of high-performance GPU graph libraries such as MapGraph, nvGraph, and Gunrock. HPGraph also runs significantly faster than advanced CPU graph libraries.<\/jats:p>","DOI":"10.1155\/2018\/9340697","type":"journal-article","created":{"date-parts":[[2018,12,11]],"date-time":"2018-12-11T23:31:25Z","timestamp":1544571085000},"page":"1-11","source":"Crossref","is-referenced-by-count":0,"title":["HPGraph: High-Performance Graph Analytics with Productivity on the GPU"],"prefix":"10.1155","volume":"2018","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8786-8798","authenticated-orcid":true,"given":"Haoduo","family":"Yang","sequence":"first","affiliation":[{"name":"Department of Computer, National University of Defense Technology, Changsha 410000, China"},{"name":"National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha 410000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huayou","family":"Su","sequence":"additional","affiliation":[{"name":"Department of Computer, National University of Defense Technology, Changsha 410000, China"},{"name":"National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha 410000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9667-3485","authenticated-orcid":true,"given":"Qiang","family":"Lan","sequence":"additional","affiliation":[{"name":"Department of Computer, National University of Defense Technology, Changsha 410000, China"},{"name":"National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha 410000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mei","family":"Wen","sequence":"additional","affiliation":[{"name":"Department of Computer, National University of Defense Technology, Changsha 410000, China"},{"name":"National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha 410000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chunyuan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Computer, National University of Defense Technology, Changsha 410000, China"},{"name":"National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha 410000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1109\/mm.2011.89"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809983"},{"year":"2018","key":"4"},{"issue":"3","key":"7","first-page":"5","volume":"11","year":"2011","journal-title":"Proceedings of the Hadoop Summit. Santa Clara"},{"issue":"2","key":"9","volume":"12","year":"2012","journal-title":"OSDI"},{"year":"2014","key":"11"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1145\/1993316.1993501"},{"issue":"13","key":"13","first-page":"12","volume":"9","year":"2016","journal-title":"PVLDB"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1109\/tpds.2013.111"},{"year":"2013","key":"15"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2017.2762294"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"first-page":"135","volume-title":"ELLPACK: progress and plans","year":"1981","key":"25"},{"year":"2015","key":"27"},{"year":"2014","key":"28"},{"issue":"3-4","key":"29","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1155\/2013\/702694","volume":"21","year":"2013","journal-title":"Scientific Programming"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2012.625260"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"year":"2014","key":"36"},{"issue":"10","key":"39","doi-asserted-by":"crossref","first-page":"e4064","DOI":"10.1002\/cpe.4064","volume":"29","year":"2017","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1145\/2996191"}],"container-title":["Scientific Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2018\/9340697.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2018\/9340697.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2018\/9340697.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,20]],"date-time":"2020-05-20T15:29:17Z","timestamp":1589988557000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/sp\/2018\/9340697\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,11]]},"references-count":22,"alternative-id":["9340697","9340697"],"URL":"https:\/\/doi.org\/10.1155\/2018\/9340697","relation":{},"ISSN":["1058-9244","1875-919X"],"issn-type":[{"type":"print","value":"1058-9244"},{"type":"electronic","value":"1875-919X"}],"subject":[],"published":{"date-parts":[[2018,12,11]]}}}