{"id":"https://openalex.org/W4318328352","doi":"https://doi.org/10.1145/3559009.3569686","title":"Decoupling Schedule, Topology Layout, and Algorithm to Easily Enlarge the Tuning Space of GPU Graph Processing","display_name":"Decoupling Schedule, Topology Layout, and Algorithm to Easily Enlarge the Tuning Space of GPU Graph Processing","publication_year":2022,"publication_date":"2022-10-08","ids":{"openalex":"https://openalex.org/W4318328352","doi":"https://doi.org/10.1145/3559009.3569686"},"language":"en","primary_location":{"id":"doi:10.1145/3559009.3569686","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3559009.3569686","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3559009.3569686","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3559009.3569686","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005351532","display_name":"Shinnung Jeong","orcid":"https://orcid.org/0000-0001-8884-3851"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Shinnung Jeong","raw_affiliation_strings":["Yonsei University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Yonsei University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100459260","display_name":"Yongwoo Lee","orcid":"https://orcid.org/0000-0002-7458-8885"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yongwoo Lee","raw_affiliation_strings":["Yonsei University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Yonsei University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100331196","display_name":"Jaeho Lee","orcid":"https://orcid.org/0000-0002-2735-0647"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaeho Lee","raw_affiliation_strings":["Seoul National University, Seoul, Republic of Korea","Yonsei University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Yonsei University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071336105","display_name":"Heelim Choi","orcid":"https://orcid.org/0000-0002-1885-0578"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Heelim Choi","raw_affiliation_strings":["Yonsei University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Yonsei University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037888159","display_name":"Seungbin Song","orcid":"https://orcid.org/0000-0001-5063-2186"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seungbin Song","raw_affiliation_strings":["Yonsei University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Yonsei University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100447633","display_name":"Jinho Lee","orcid":"https://orcid.org/0000-0003-4010-6611"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jinho Lee","raw_affiliation_strings":["Seoul National University, Seoul, Republic of Korea","Yonsei University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Yonsei University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088551237","display_name":"Youngsok Kim","orcid":"https://orcid.org/0000-0002-1015-9969"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Youngsok Kim","raw_affiliation_strings":["Yonsei University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Yonsei University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100722345","display_name":"Hanjun Kim","orcid":"https://orcid.org/0000-0002-0762-7901"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hanjun Kim","raw_affiliation_strings":["Yonsei University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Yonsei University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5005351532"],"corresponding_institution_ids":["https://openalex.org/I193775966"],"apc_list":null,"apc_paid":null,"fwci":0.4026,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.60809929,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"198","last_page":"210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7843258380889893},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5627894997596741},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5251976251602173},{"id":"https://openalex.org/keywords/decoupling","display_name":"Decoupling (probability)","score":0.5239546298980713},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5150246620178223},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4609741270542145},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.4338671565055847},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.41126349568367004},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3975575864315033},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3857978582382202},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12826481461524963}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7843258380889893},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5627894997596741},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5251976251602173},{"id":"https://openalex.org/C205606062","wikidata":"https://www.wikidata.org/wiki/Q5249645","display_name":"Decoupling (probability)","level":2,"score":0.5239546298980713},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5150246620178223},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4609741270542145},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.4338671565055847},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.41126349568367004},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3975575864315033},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3857978582382202},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12826481461524963},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3559009.3569686","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3559009.3569686","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3559009.3569686","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3559009.3569686","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3559009.3569686","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3559009.3569686","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4318328352.pdf","grobid_xml":"https://content.openalex.org/works/W4318328352.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1965830721","https://openalex.org/W1976969221","https://openalex.org/W1985291160","https://openalex.org/W2003117296","https://openalex.org/W2009654791","https://openalex.org/W2035080386","https://openalex.org/W2038497593","https://openalex.org/W2045271686","https://openalex.org/W2057112598","https://openalex.org/W2091883426","https://openalex.org/W2107173440","https://openalex.org/W2116603646","https://openalex.org/W2123538390","https://openalex.org/W2128853364","https://openalex.org/W2136324023","https://openalex.org/W2167383108","https://openalex.org/W2170616854","https://openalex.org/W2284629249","https://openalex.org/W2523378841","https://openalex.org/W2718955078","https://openalex.org/W2758013740","https://openalex.org/W2782087530","https://openalex.org/W2790789009","https://openalex.org/W2792524085","https://openalex.org/W2798525482","https://openalex.org/W2912007486","https://openalex.org/W2915012400","https://openalex.org/W2936234207","https://openalex.org/W2951135776","https://openalex.org/W2952598959","https://openalex.org/W3138165103","https://openalex.org/W4253426709"],"related_works":["https://openalex.org/W2152950565","https://openalex.org/W1617565119","https://openalex.org/W2099777870","https://openalex.org/W2512958550","https://openalex.org/W2004102934","https://openalex.org/W4366455350","https://openalex.org/W4321844193","https://openalex.org/W2396364218","https://openalex.org/W2045155990","https://openalex.org/W4313163053"],"abstract_inverted_index":{"Only":[0],"with":[1,109],"a":[2,6,10,91,117],"right":[3,7],"schedule":[4,29],"and":[5,30,50,65,104,131,141,152],"topology":[8,31,51,66,102,129],"layout,":[9,130],"graph":[11,21,86,94,120,165],"algorithm":[12,35,132],"can":[13],"be":[14],"efficiently":[15,124],"processed":[16],"on":[17,157],"GPUs.":[18],"Existing":[19],"GPU":[20,85,93,119,164],"processing":[22,58,95,121,166],"frameworks":[23],"try":[24],"to":[25,42,73,137,150,161],"find":[26,43],"an":[27,34],"optimal":[28,45],"layout":[32],"for":[33,71],"via":[36],"iterative":[37],"search,":[38],"but":[39],"they":[40],"fail":[41],"the":[44,75,81,126,138,145,162],"configuration":[46],"because":[47],"their":[48,57,61],"schedules":[49,64],"layouts":[52,67],"are":[53],"tightly":[54,62],"coupled":[55,63],"in":[56],"models.":[59],"Moreover,":[60,112],"make":[68],"it":[69],"difficult":[70],"developers":[72],"extend":[74],"tuning":[76,82,146],"space.":[77],"To":[78],"easily":[79],"enlarge":[80],"space":[83,147],"of":[84],"processing,":[87],"this":[88,113],"work":[89,114],"proposes":[90,115],"new":[92,118],"abstraction":[96,110,134],"scheme":[97],"that":[98,123],"fully":[99],"decouples":[100],"schedules,":[101],"layouts,":[103],"algorithms":[105],"from":[106,148],"each":[107],"other":[108],"interfaces.":[111],"GRAssembler,":[116],"framework":[122],"integrates":[125],"decoupled":[127],"schedule,":[128],"without":[133],"overhead.":[135],"Thanks":[136],"efficient":[139],"decoupling":[140],"integration,":[142],"GRAssembler":[143],"increases":[144],"336":[149],"4,480":[151],"achieves":[153],"30.4%":[154],"higher":[155],"performance":[156],"geomean":[158],"average,":[159],"compared":[160],"state-of-the-art":[163],"framework.":[167]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-07T23:40:59.601060","created_date":"2025-10-10T00:00:00"}