{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T02:19:00Z","timestamp":1770776340821,"version":"3.50.0"},"reference-count":36,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T00:00:00Z","timestamp":1561939200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T00:00:00Z","timestamp":1561939200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T00:00:00Z","timestamp":1561939200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1109\/hpcs48598.2019.9188120","type":"proceedings-article","created":{"date-parts":[[2020,9,9]],"date-time":"2020-09-09T20:58:33Z","timestamp":1599685113000},"page":"769-778","source":"Crossref","is-referenced-by-count":10,"title":["High Performance Multilevel Graph Partitioning on GPU"],"prefix":"10.1109","author":[{"given":"Bahareh","family":"Goodarzi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Farzad","family":"Khorasani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vivek","family":"Sarkar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dhrubajyoti","family":"Goswami","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref33","author":"wilt","year":"2013","journal-title":"The CUDA Handbook A Comprehensive Guide to GPU Programming"},{"key":"ref32","first-page":"524","article-title":"Eliminating intrawarp load imbalance in irregular nested patterns via collaborative task engagement","author":"khorasani","year":"2016","journal-title":"IPDPS2016"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2015.15"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/2304576.2304621"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"ref35","doi-asserted-by":"crossref","DOI":"10.1090\/conm\/588","volume":"588","author":"bader","year":"2013","journal-title":"Graph Partitioning and Graph Clustering-10th DIMACS Implementation Challenge Ser Contemporary Mathematics"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/2660193.2660244"},{"key":"ref10","first-page":"27","article-title":"JOSTLE: parallel multilevel graphpartitioning software – an overview","author":"walshaw","year":"2007","journal-title":"Civil-Comp"},{"key":"ref11","article-title":"Efficient and scalable parallel graph partitioning","author":"her","year":"2010","journal-title":"Parallel Computing"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/3128571"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2458523.2458533"},{"key":"ref14","first-page":"28","article-title":"A multilevel algorithm for partitioning graphs","author":"hendrickson","year":"1995","journal-title":"ACM\/IEEE Conference on Supercomputing ser Supercomputing ’95"},{"key":"ref15","first-page":"493","article-title":"Scotch: A software package for static mapping by dual recursive bipartitioning of process and architecture graphs","author":"pellegrini","year":"1996","journal-title":"HPCN96"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44541-2_17"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.6028\/jres.069B.013"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/944618.944622"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/62882.62910"},{"key":"ref28","author":"baxter","year":"2018","journal-title":"ModernGPU Library"},{"key":"ref4","article-title":"Recent advances in graph partitioning","volume":"abs 1311 3144","author":"bulu\u00e7","year":"2013","journal-title":"CoRR"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1006\/jpdc.1997.1404","article-title":"Multilevelk-way partitioning scheme for irregular graphs","volume":"48","author":"karypis","year":"1998","journal-title":"J Parallel Distrib Comput"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.50"},{"key":"ref29","first-page":"573","article-title":"Fast parallel suffix array on the gpu","author":"wang","year":"2015","journal-title":"Euro-Par 2015"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-19595-2_17"},{"key":"ref8","first-page":"1117","author":"karypis","year":"2011","journal-title":"METIS and ParMETIS"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2016.34"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/SUPERC.1992.236711"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2007.12.001"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1991.185417"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1007\/978-3-642-30397-5_10","article-title":"A gpu algorithm for greedy graph matching","volume":"7174","author":"fagginger auer","year":"2012","journal-title":"Facing the Multicore-challenge Ii"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1090\/conm\/588\/11706","article-title":"Graph coarsening and clustering on the gpu","volume":"588","author":"auer","year":"2013","journal-title":"Graph Partitioning and Graph Clustering ser Contemporary Mathematics"},{"key":"ref24","first-page":"92","article-title":"On stable marriages and greedy matchings","author":"fredrik manne","year":"2016","journal-title":"CSC"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1177\/1094342012452893"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2016.16"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC.2015.15"}],"event":{"name":"2019 International Conference on High Performance Computing & Simulation (HPCS)","location":"Dublin, Ireland","start":{"date-parts":[[2019,7,15]]},"end":{"date-parts":[[2019,7,19]]}},"container-title":["2019 International Conference on High Performance Computing & Simulation (HPCS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9183768\/9188050\/09188120.pdf?arnumber=9188120","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,17]],"date-time":"2022-07-17T21:46:49Z","timestamp":1658094409000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9188120\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7]]},"references-count":36,"URL":"https:\/\/doi.org\/10.1109\/hpcs48598.2019.9188120","relation":{},"subject":[],"published":{"date-parts":[[2019,7]]}}}