{"id":"https://openalex.org/W3111142806","doi":"https://doi.org/10.1145/3400302.3415610","title":"fuseGNN","display_name":"fuseGNN","publication_year":2020,"publication_date":"2020-11-02","ids":{"openalex":"https://openalex.org/W3111142806","doi":"https://doi.org/10.1145/3400302.3415610","mag":"3111142806"},"language":"en","primary_location":{"id":"doi:10.1145/3400302.3415610","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3400302.3415610","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3400302.3415610","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th International Conference on Computer-Aided Design","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/3400302.3415610","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037216840","display_name":"Zhaodong Chen","orcid":"https://orcid.org/0000-0001-9601-4586"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhaodong Chen","raw_affiliation_strings":["University of California"],"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004624509","display_name":"Mingyu Yan","orcid":"https://orcid.org/0000-0002-6915-955X"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyu Yan","raw_affiliation_strings":["University of California"],"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101831882","display_name":"Maohua Zhu","orcid":"https://orcid.org/0000-0002-8914-9834"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maohua Zhu","raw_affiliation_strings":["University of California"],"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047545398","display_name":"Lei Deng","orcid":"https://orcid.org/0000-0002-5172-9411"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Deng","raw_affiliation_strings":["University of California"],"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018970859","display_name":"Guoqi Li","orcid":"https://orcid.org/0000-0002-8994-431X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoqi Li","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102837743","display_name":"Shuangchen Li","orcid":"https://orcid.org/0009-0003-6986-0463"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuangchen Li","raw_affiliation_strings":["Alibaba Group"],"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100385336","display_name":"Yuan Xie","orcid":"https://orcid.org/0000-0003-2093-1788"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuan Xie","raw_affiliation_strings":["University of California"],"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5037216840"],"corresponding_institution_ids":["https://openalex.org/I2803209242"],"apc_list":null,"apc_paid":null,"fwci":1.3721,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.85705212,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9987000226974487,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9980000257492065,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8556559085845947},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7465119957923889},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.7272785902023315},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.6393495798110962},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6164150834083557},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.5748654007911682},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5604149699211121},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4997689723968506},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4511711299419403},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.43356195092201233},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.4102995693683624},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3258129060268402},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.17252469062805176},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12556660175323486},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.10523968935012817}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8556559085845947},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7465119957923889},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.7272785902023315},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.6393495798110962},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6164150834083557},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.5748654007911682},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5604149699211121},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4997689723968506},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4511711299419403},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.43356195092201233},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.4102995693683624},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3258129060268402},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.17252469062805176},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12556660175323486},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.10523968935012817},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3400302.3415610","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3400302.3415610","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3400302.3415610","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th International Conference on Computer-Aided Design","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-133033","is_oa":false,"landing_page_url":"http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=1092-3152&rft.volume=&rft.issue=&rft.date=2020&rft.spage=&rft.aulast=Chen&rft.aufirst=Zhaodong&rft.atitle=fuseGNN%3A+Accelerating+Graph+Convolutional+Neural+Network+Training+on+GPGPU&rft.title=IEEE%2FACM+International+Conference+on+Computer-Aided+Design%2C+Digest+of+Technical+Papers%2C+ICCAD","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":{"id":"doi:10.1145/3400302.3415610","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3400302.3415610","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3400302.3415610","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th International Conference on Computer-Aided Design","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4000000059604645,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1003572525","display_name":null,"funder_award_id":"1730309","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7396753823","display_name":null,"funder_award_id":"1725447","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8116395671","display_name":null,"funder_award_id":"1817037","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3111142806.pdf","grobid_xml":"https://content.openalex.org/works/W3111142806.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1922926746","https://openalex.org/W2012630996","https://openalex.org/W2054261835","https://openalex.org/W2074140323","https://openalex.org/W2088241399","https://openalex.org/W2153190325","https://openalex.org/W2209042854","https://openalex.org/W2624431344","https://openalex.org/W2787740662","https://openalex.org/W2796649226","https://openalex.org/W2916106175","https://openalex.org/W2918342466","https://openalex.org/W2951136539","https://openalex.org/W2962711740","https://openalex.org/W2964124573","https://openalex.org/W2971933740","https://openalex.org/W3004208721","https://openalex.org/W3017228913","https://openalex.org/W3123057955","https://openalex.org/W3144846907","https://openalex.org/W3146200412","https://openalex.org/W3153131045"],"related_works":["https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2080146221","https://openalex.org/W2370314112","https://openalex.org/W1912958759","https://openalex.org/W2792081825"],"abstract_inverted_index":{"Graph":[0,35,86,176],"convolutional":[1],"neural":[2],"networks":[3],"(GNN)":[4],"have":[5,117],"achieved":[6],"state-of-the-art":[7,222],"performance":[8],"on":[9,26,58,109,112,209,236],"tasks":[10],"like":[11],"node":[12],"classification.":[13],"It":[14],"has":[15,42],"become":[16],"a":[17],"new":[18],"workload":[19],"family":[20],"member":[21],"in":[22,49,178,184],"data-centers.":[23],"GNN":[24],"works":[25],"irregular":[27],"graph-structured":[28],"data":[29,80,205],"with":[30,163,188],"three":[31],"distinct":[32],"phases:":[33],"Combination,":[34],"Processing,":[36],"and":[37,79,82,85,145,175,181,199,224],"Aggregation.":[38],"While":[39],"Combination":[40],"phase":[41,71,157],"been":[43,118],"well":[44,202],"supported":[45],"by":[46,121,231],"sgemm":[47],"kernels":[48,147,170],"cuBLAS,":[50],"the":[51,62,225],"other":[52,189],"two":[53,151],"phases":[54,88],"are":[55,126,158,171,192],"still":[56,127],"inefficient":[57],"GPGPU":[59,169],"due":[60],"to":[61,160,194,217],"lack":[63],"of":[64,75,138,234],"optimized":[65,143],"CUDA":[66,146],"kernels.":[67],"In":[68,130],"particular,":[69],"Aggregation":[70,84,156,174],"introduces":[72],"large":[73,237],"volume":[74],"DRAM":[76,226],"storage":[77,227],"footprint":[78,228],"movement,":[81],"both":[83,179],"Processing":[87,177],"suffer":[89],"from":[90,106],"high":[91],"kernel":[92,196],"launching":[93,197],"time.":[94],"These":[95],"inefficiencies":[96],"not":[97,128],"only":[98],"decrease":[99],"training":[100,107],"throughput":[101],"but":[102],"also":[103],"limit":[104],"users":[105],"GNNs":[108],"larger":[110],"graphs":[111,162],"GPGPU.":[113],"Although":[114],"these":[115],"problems":[116],"partially":[119],"alleviated":[120],"recent":[122],"studies,":[123],"their":[124],"optimizations":[125],"sufficient.":[129],"this":[131],"paper,":[132],"we":[133],"propose":[134],"fuseGNN,":[135],"an":[136],"extension":[137],"PyTorch":[139],"that":[140,213],"provides":[141],"highly":[142],"APIs":[144],"for":[148,155,173],"GNN.":[149],"First,":[150],"different":[152,164],"programming":[153],"abstractions":[154],"utilized":[159],"handle":[161],"average":[165],"degrees.":[166],"Second,":[167],"dedicated":[168],"developed":[172],"forward":[180],"backward":[182],"passes,":[183],"which":[185],"kernel-fusion":[186],"along":[187],"optimization":[190],"strategies":[191],"applied":[193],"reduce":[195],"time":[198],"latency":[200],"as":[201,203],"exploit":[204],"reuse":[206],"opportunities.":[207],"Evaluation":[208],"multiple":[210],"benchmarks":[211],"shows":[212],"fuseGNN":[214],"achieves":[215],"up":[216],"5.3\u00d7":[218],"end-to-end":[219],"speedup":[220],"over":[221],"frameworks,":[223],"is":[229],"reduced":[230],"several":[232],"orders":[233],"magnitude":[235],"datasets.":[238]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3}],"updated_date":"2026-03-15T09:29:46.208133","created_date":"2020-12-21T00:00:00"}
