{"id":"https://openalex.org/W4297576351","doi":"https://doi.org/10.48550/arxiv.2203.03606","title":"I-GCN: A Graph Convolutional Network Accelerator with Runtime Locality Enhancement through Islandization","display_name":"I-GCN: A Graph Convolutional Network Accelerator with Runtime Locality Enhancement through Islandization","publication_year":2022,"publication_date":"2022-03-07","ids":{"openalex":"https://openalex.org/W4297576351","doi":"https://doi.org/10.48550/arxiv.2203.03606"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2203.03606","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2203.03606","pdf_url":"https://arxiv.org/pdf/2203.03606","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2203.03606","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100555853","display_name":"Tong Geng","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Geng, Tong","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009432979","display_name":"Chunshu Wu","orcid":"https://orcid.org/0009-0006-2039-0853"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Chunshu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101912940","display_name":"Yong-An Zhang","orcid":"https://orcid.org/0000-0002-1118-7072"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Yongan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100763145","display_name":"Cheng Tan","orcid":"https://orcid.org/0000-0002-8764-2078"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tan, Cheng","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102859703","display_name":"Chenhao Xie","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xie, Chenhao","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080793133","display_name":"Haoran You","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"You, Haoran","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021051610","display_name":"Martin Herbordt","orcid":"https://orcid.org/0000-0002-3443-9113"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Herbordt, Martin C.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019582323","display_name":"Yingyan Lin","orcid":"https://orcid.org/0000-0001-5946-203X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Yingyan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100413656","display_name":"Ang Li","orcid":"https://orcid.org/0000-0003-3615-6755"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Ang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5100555853"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9812999963760376,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9715999960899353,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8237401247024536},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.78338623046875},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6791591644287109},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5666307806968689},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4951578676700592},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.4926474690437317},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.4395880699157715},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.43207696080207825},{"id":"https://openalex.org/keywords/performance-improvement","display_name":"Performance improvement","score":0.4118924140930176},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.345278799533844},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33390164375305176},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2745910584926605},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.19714602828025818},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.18346256017684937},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15772053599357605}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8237401247024536},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.78338623046875},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6791591644287109},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5666307806968689},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4951578676700592},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.4926474690437317},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.4395880699157715},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.43207696080207825},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.4118924140930176},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.345278799533844},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33390164375305176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2745910584926605},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.19714602828025818},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.18346256017684937},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15772053599357605},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2203.03606","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2203.03606","pdf_url":"https://arxiv.org/pdf/2203.03606","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2203.03606","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2203.03606","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2203.03606","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2203.03606","pdf_url":"https://arxiv.org/pdf/2203.03606","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1724155629","display_name":null,"funder_award_id":"76RL01830","funder_id":"https://openalex.org/F4320337547","funder_display_name":"Laboratory Directed Research and Development"},{"id":"https://openalex.org/G1899721271","display_name":null,"funder_award_id":"AC05-76RL01830","funder_id":"https://openalex.org/F4320306250","funder_display_name":"Battelle"},{"id":"https://openalex.org/G2506945562","display_name":null,"funder_award_id":"76RL01830","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2510423872","display_name":null,"funder_award_id":"AC05-76RL01830","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5200347334","display_name":null,"funder_award_id":"DE-AC05-76RL01830","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5269527469","display_name":null,"funder_award_id":"DE-AC05-76RL0","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5321382714","display_name":null,"funder_award_id":"76RL01830","funder_id":"https://openalex.org/F4320338354","funder_display_name":"Pacific Northwest National Laboratory"},{"id":"https://openalex.org/G5726405315","display_name":null,"funder_award_id":"DE-AC05","funder_id":"https://openalex.org/F4320306250","funder_display_name":"Battelle"},{"id":"https://openalex.org/G6664334341","display_name":null,"funder_award_id":"DE-AC05-76RL01830","funder_id":"https://openalex.org/F4320306250","funder_display_name":"Battelle"},{"id":"https://openalex.org/G7995982022","display_name":null,"funder_award_id":"DE-AC05","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8236974595","display_name":null,"funder_award_id":"DE-AC05-76RL0183","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8414908677","display_name":null,"funder_award_id":"DE-AC0","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8699161308","display_name":null,"funder_award_id":"DE-AC05-76RL01830","funder_id":"https://openalex.org/F4320337547","funder_display_name":"Laboratory Directed Research and Development"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320306250","display_name":"Battelle","ror":"https://ror.org/01h5tnr73"},{"id":"https://openalex.org/F4320337547","display_name":"Laboratory Directed Research and Development","ror":"https://ror.org/01e41cf67"},{"id":"https://openalex.org/F4320338354","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4297576351.pdf","grobid_xml":"https://content.openalex.org/works/W4297576351.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1556451512","https://openalex.org/W1555349535","https://openalex.org/W4234091740","https://openalex.org/W4213350282","https://openalex.org/W2230171082","https://openalex.org/W2583128298","https://openalex.org/W2022275305","https://openalex.org/W2369125128","https://openalex.org/W2134423494","https://openalex.org/W3210292493"],"abstract_inverted_index":{"Graph":[0],"Convolutional":[1],"Networks":[2],"(GCNs)":[3],"have":[4],"drawn":[5],"tremendous":[6],"attention":[7],"in":[8,144,163,168],"the":[9,35,44,179,185,212],"past":[10],"three":[11],"years.":[12],"Compared":[13],"with":[14,100],"other":[15],"deep":[16],"learning":[17],"modalities,":[18],"high-performance":[19],"hardware":[20,63,164],"acceleration":[21],"of":[22,53,98,156,178,184,202,217],"GCNs":[23],"is":[24,81,123,135,173],"as":[25,91,139],"critical":[26],"but":[27,103],"even":[28],"more":[29],"challenging.":[30],"The":[31,79,93,107,150],"hurdles":[32],"arise":[33],"from":[34],"poor":[36],"data":[37,73,126,181],"locality":[38,74],"and":[39,49,75,128,154,199,220],"redundant":[40,137],"computation":[41,138],"due":[42],"to":[43,90,206],"large":[45],"size,":[46],"high":[47],"sparsity,":[48],"irregular":[50],"non-zero":[51],"distribution":[52],"real-world":[54],"graphs.":[55],"In":[56],"this":[57],"paper":[58],"we":[59,88],"propose":[60],"a":[61,82],"novel":[62],"accelerator":[64],"for":[65,141],"GCN":[66,186,215],"inference,":[67],"called":[68],"I-GCN,":[69],"that":[70,192],"significantly":[71,195],"improves":[72],"reduces":[76],"unnecessary":[77],"computation.":[78],"mechanism":[80],"new":[83],"online":[84],"graph":[85,157,180],"restructuring":[86],"algorithm":[87,95],"refer":[89],"islandization.":[92],"proposed":[94],"finds":[96],"clusters":[97],"nodes":[99],"strong":[101],"internal":[102],"weak":[104],"external":[105],"connections.":[106],"islandization":[108],"process":[109],"yields":[110],"two":[111],"major":[112],"benefits.":[113],"First,":[114],"by":[115],"processing":[116],"islands":[117,158],"rather":[118],"than":[119],"individual":[120],"nodes,":[121],"there":[122,134],"better":[124],"on-chip":[125],"reuse":[127],"fewer":[129],"off-chip":[130,197],"memory":[131],"accesses.":[132],"Second,":[133],"less":[136],"aggregation":[140,203],"common/shared":[142],"neighbors":[143],"an":[145,169],"island":[146],"can":[147,194],"be":[148],"reused.":[149],"parallel":[151],"search,":[152],"identification,":[153],"leverage":[155],"are":[159],"all":[160],"handled":[161],"purely":[162],"at":[165],"runtime":[166],"working":[167],"incremental":[170],"pipeline.":[171],"This":[172],"done":[174],"without":[175],"any":[176],"preprocessing":[177],"or":[182],"adjustment":[183],"model":[187],"structure.":[188],"Experimental":[189],"results":[190],"show":[191],"I-GCN":[193],"reduce":[196],"accesses":[198],"prune":[200],"38%":[201],"operations,":[204],"leading":[205],"performance":[207],"speedups":[208],"over":[209],"CPUs,":[210],"GPUs,":[211],"prior":[213],"art":[214],"accelerators":[216],"5549x,":[218],"403x,":[219],"5.7x":[221],"on":[222],"average,":[223],"respectively.":[224]},"counts_by_year":[],"updated_date":"2026-04-20T07:46:08.049788","created_date":"2022-09-29T00:00:00"}