{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T16:28:58Z","timestamp":1756312138889,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T00:00:00Z","timestamp":1555113600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,4,13]]},"DOI":"10.1145\/3300053.3319416","type":"proceedings-article","created":{"date-parts":[[2019,4,10]],"date-time":"2019-04-10T19:07:28Z","timestamp":1554923248000},"page":"22-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Which Graph Representation to Select for Static Graph-Algorithms on a CUDA-capable GPU"],"prefix":"10.1145","author":[{"given":"Thorsten","family":"Bla\u00df","sequence":"first","affiliation":[{"name":"Friedrich-Alexander University Erlangen-N\u00fcrnberg (FAU), Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Philippsen","sequence":"additional","affiliation":[{"name":"Friedrich-Alexander University Erlangen-N\u00fcrnberg (FAU), Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,4,13]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"CUSP a C++ template library for sparse matrix computations. https:\/\/cusplibrary.github.io\/ Accessed: 2019-01-7.  CUSP a C++ template library for sparse matrix computations. https:\/\/cusplibrary.github.io\/ Accessed: 2019-01-7."},{"key":"e_1_3_2_1_2_1","unstructured":"cuSPARSE. http:\/\/docs.nvidia.com\/cuda\/cusparse\/index.html Accessed: 2019-01-7.  cuSPARSE. http:\/\/docs.nvidia.com\/cuda\/cusparse\/index.html Accessed: 2019-01-7."},{"key":"e_1_3_2_1_3_1","unstructured":"DIMACS challenge. http:\/\/dimacs.rutgers.edu\/Challenges\/ Accessed: 2019-01-7.  DIMACS challenge. http:\/\/dimacs.rutgers.edu\/Challenges\/ Accessed: 2019-01-7."},{"key":"e_1_3_2_1_4_1","unstructured":"DIMACS Challenge file formats. http:\/\/www.dis.uniroma1.it\/challenge9\/format.shtml Accessed: 2019-01-7.  DIMACS Challenge file formats. http:\/\/www.dis.uniroma1.it\/challenge9\/format.shtml Accessed: 2019-01-7."},{"key":"e_1_3_2_1_5_1","unstructured":"SuiteSparse Matrix Collection. https:\/\/sparse.tamu.edu Accessed: 2019-01-7.  SuiteSparse Matrix Collection. https:\/\/sparse.tamu.edu Accessed: 2019-01-7."},{"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.1145\/1654059.1654078"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2016.7761620"},{"key":"e_1_3_2_1_9_1","volume-title":"Remington","author":"Boisvert Ronald F.","year":"1996","unstructured":"Ronald F. Boisvert , Roldan Pozo , and Karin A . Remington . 1996 . The Matrix Market Exchange Formats: Initial Design . Vol. 5935 . U.S. Dept . Commerce, Gaithersburg, MD. Ronald F. Boisvert, Roldan Pozo, and Karin A. Remington. 1996. The Matrix Market Exchange Formats: Initial Design. Vol. 5935. U.S. Dept. Commerce, Gaithersburg, MD."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/297805.297827"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2009.12.002"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2012.6402918"},{"key":"e_1_3_2_1_13_1","unstructured":"Leizhen Cai. 1992. Tree Spanners: Spanning Trees That Approximate Distances. Ph.D. Dissertation. Toronto ON.   Leizhen Cai. 1992. Tree Spanners: Spanning Trees That Approximate Distances. Ph.D. Dissertation. Toronto ON."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10766-016-0448-z"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.45"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/62038.62043"},{"key":"e_1_3_2_1_17_1","volume-title":"Lewis","author":"Duff Iain S.","year":"1992","unstructured":"Iain S. Duff , Roger G. Grimes , and John G . Lewis . 1992 . Users' Guide for the Harwell-Boeing Sparse Matrix Collection (Release I) . Iain S. Duff, Roger G. Grimes, and John G. Lewis. 1992. Users' Guide for the Harwell-Boeing Sparse Matrix Collection (Release I)."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2350716.2350751"},{"key":"e_1_3_2_1_19_1","volume-title":"PowerGraph: Distributed Graph-parallel Computation on Natural Graphs. In OSDI'12: Conf. Operating Systems Design and Impl","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'12: Conf. Operating Systems Design and Impl . Hollywood, CA, 17--30. Joseph E. Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. 2012. PowerGraph: Distributed Graph-parallel Computation on Natural Graphs. In OSDI'12: Conf. Operating Systems Design and Impl. Hollywood, CA, 17--30."},{"key":"e_1_3_2_1_20_1","unstructured":"R.G. Grimes D.M. Young and D.R. Kincaid. 1980. ITPACK 2.0: User's Guide. Center for Numerical Analysis U. of Texas Austin TX.  R.G. Grimes D.M. Young and D.R. Kincaid. 1980. ITPACK 2.0: User's Guide. Center for Numerical Analysis U. of Texas Austin TX."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28869-2_16"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2010.07.002"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2011.14"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600227"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/22145.22146"},{"key":"e_1_3_2_1_26_1","volume-title":"USENIX ATC'17: Annual Techn. Conf","author":"Malicevic Jasmina","year":"2017","unstructured":"Jasmina Malicevic , Baptiste Lepers , and Willy Zwaenepoel . 2017 . Everything you always wanted to know about multicore graph processing but were afraid to ask . In USENIX ATC'17: Annual Techn. Conf . Santa Clara, CA, 631--643. Jasmina Malicevic, Baptiste Lepers, and Willy Zwaenepoel. 2017. Everything you always wanted to know about multicore graph processing but were afraid to ask. In USENIX ATC'17: Annual Techn. Conf. Santa Clara, CA, 631--643."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145832"},{"volume-title":"The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI'15: Conf. Artif. Intelligence","author":"Ryan","key":"e_1_3_2_1_28_1","unstructured":"Ryan A. Rossi and Nesreen K. Ahmed. 2015 . The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI'15: Conf. Artif. Intelligence . Austin, TX, 4292--4293. Ryan A. Rossi and Nesreen K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI'15: Conf. Artif. Intelligence. Austin, TX, 4292--4293."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3128571"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1572769.1572796"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851141.2851145"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2694413.2694421"}],"event":{"name":"ASPLOS '19: Architectural Support for Programming Languages and Operating Systems","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGOPS ACM Special Interest Group on Operating Systems","SIGARCH ACM Special Interest Group on Computer Architecture","SIGBED ACM Special Interest Group on Embedded Systems"],"location":"Providence RI USA","acronym":"ASPLOS '19"},"container-title":["Proceedings of the 12th Workshop on General Purpose Processing Using GPUs"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3300053.3319416","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3300053.3319416","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:23:51Z","timestamp":1750202631000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3300053.3319416"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,13]]},"references-count":32,"alternative-id":["10.1145\/3300053.3319416","10.1145\/3300053"],"URL":"https:\/\/doi.org\/10.1145\/3300053.3319416","relation":{},"subject":[],"published":{"date-parts":[[2019,4,13]]},"assertion":[{"value":"2019-04-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}