{"id":"https://openalex.org/W4285264230","doi":"https://doi.org/10.1109/tcad.2022.3175031","title":"PASGCN: An ReRAM-Based PIM Design for GCN With Adaptively Sparsified Graphs","display_name":"PASGCN: An ReRAM-Based PIM Design for GCN With Adaptively Sparsified Graphs","publication_year":2022,"publication_date":"2022-05-13","ids":{"openalex":"https://openalex.org/W4285264230","doi":"https://doi.org/10.1109/tcad.2022.3175031"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2022.3175031","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2022.3175031","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022287798","display_name":"Tao Yang","orcid":"https://orcid.org/0000-0001-8588-9483"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tao Yang","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100683855","display_name":"Dongyue Li","orcid":"https://orcid.org/0000-0002-1769-1819"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongyue Li","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087000964","display_name":"Fei Ma","orcid":"https://orcid.org/0000-0001-5334-8076"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Ma","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067161373","display_name":"Zhuoran Song","orcid":"https://orcid.org/0000-0002-6494-4786"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuoran Song","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101870121","display_name":"Yilong Zhao","orcid":"https://orcid.org/0000-0002-4888-9027"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yilong Zhao","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029153042","display_name":"Jiaxi Zhang","orcid":"https://orcid.org/0000-0001-6177-8690"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaxi Zhang","raw_affiliation_strings":["School of Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017670541","display_name":"Fangxin Liu","orcid":"https://orcid.org/0000-0002-8769-293X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangxin Liu","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053801300","display_name":"Li Jiang","orcid":"https://orcid.org/0000-0002-7353-8798"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I4210122302","display_name":"ShangHai JiAi Genetics & IVF Institute","ror":"https://ror.org/02rgbry52","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210122302"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Jiang","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","Shanghai Qi Zhi Institute, Shanghai, China","MoE Key Laboratory of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Qi Zhi Institute, Shanghai, China","institution_ids":["https://openalex.org/I4210122302"]},{"raw_affiliation_string":"MoE Key Laboratory of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5022287798"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.3807,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.80199066,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"42","issue":"1","first_page":"150","last_page":"163"},"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.9998000264167786,"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.9998000264167786,"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.9997000098228455,"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.9994000196456909,"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.7983824014663696},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6681380271911621},{"id":"https://openalex.org/keywords/resistive-random-access-memory","display_name":"Resistive random-access memory","score":0.5314204692840576},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.44385653734207153},{"id":"https://openalex.org/keywords/crossbar-switch","display_name":"Crossbar switch","score":0.42870163917541504},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.42249277234077454},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3935495913028717},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20721140503883362},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18048536777496338}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7983824014663696},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6681380271911621},{"id":"https://openalex.org/C182019814","wikidata":"https://www.wikidata.org/wiki/Q1143830","display_name":"Resistive random-access memory","level":3,"score":0.5314204692840576},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.44385653734207153},{"id":"https://openalex.org/C29984679","wikidata":"https://www.wikidata.org/wiki/Q1929149","display_name":"Crossbar switch","level":2,"score":0.42870163917541504},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.42249277234077454},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3935495913028717},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20721140503883362},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18048536777496338},{"id":"https://openalex.org/C17525397","wikidata":"https://www.wikidata.org/wiki/Q176140","display_name":"Electrode","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C147789679","wikidata":"https://www.wikidata.org/wiki/Q11372","display_name":"Physical chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2022.3175031","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2022.3175031","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1303213773","display_name":null,"funder_award_id":"2018YFB1403400","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G744300498","display_name":null,"funder_award_id":"61834006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W2010202670","https://openalex.org/W2013028205","https://openalex.org/W2089247135","https://openalex.org/W2399958287","https://openalex.org/W2508602506","https://openalex.org/W2518281301","https://openalex.org/W2547875792","https://openalex.org/W2548228487","https://openalex.org/W2725159389","https://openalex.org/W2804057010","https://openalex.org/W2907492528","https://openalex.org/W2921653370","https://openalex.org/W2961295589","https://openalex.org/W2962711740","https://openalex.org/W2962903741","https://openalex.org/W2964015378","https://openalex.org/W2964051675","https://openalex.org/W2997375145","https://openalex.org/W3004028296","https://openalex.org/W3005104128","https://openalex.org/W3007272028","https://openalex.org/W3017228913","https://openalex.org/W3035739162","https://openalex.org/W3043072009","https://openalex.org/W3043715351","https://openalex.org/W3100078588","https://openalex.org/W3105753905","https://openalex.org/W3116239416","https://openalex.org/W3211445324","https://openalex.org/W4233317171","https://openalex.org/W4288419263","https://openalex.org/W4289389616","https://openalex.org/W4297733535","https://openalex.org/W6726873649","https://openalex.org/W6729448088","https://openalex.org/W6730091202","https://openalex.org/W6738964360","https://openalex.org/W6752110883","https://openalex.org/W6754929296","https://openalex.org/W6755863455","https://openalex.org/W6760045743","https://openalex.org/W6765543928","https://openalex.org/W6771932116","https://openalex.org/W6772384842","https://openalex.org/W6773781011","https://openalex.org/W6776488958","https://openalex.org/W6784998633","https://openalex.org/W6785545583"],"related_works":["https://openalex.org/W2145932742","https://openalex.org/W2554791727","https://openalex.org/W3005999147","https://openalex.org/W3176428941","https://openalex.org/W3089883684","https://openalex.org/W4232634182","https://openalex.org/W4301187613","https://openalex.org/W2923038022","https://openalex.org/W3008646524","https://openalex.org/W2593506445"],"abstract_inverted_index":{"Graph":[0],"convolutional":[1],"network":[2,156],"(GCN)":[3],"is":[4,26,124,133,161,221],"a":[5,27,90,127,136,167],"promising":[6],"but":[7],"computing-":[8],"and":[9,39,75,89,115,150,183,189,236,252,261,271,304],"memory-intensive":[10],"learning":[11],"model.":[12],"Processing-in-memory":[13],"(PIM)":[14],"architecture":[15,92],"based":[16],"on":[17,72,232],"the":[18,36,41,56,66,77,98,112,117,144,148,186,193,197,207,227,286],"resistive":[19],"random":[20],"access":[21],"memory-based":[22],"crossbar":[23,52],"(ReRAM":[24],"crossbar)":[25],"natural":[28],"fit":[29],"for":[30,69,108,158,178,215],"GCN":[31,70,80,155,180],"inference.":[32],"It":[33],"can":[34],"reduce":[35],"data":[37,87],"movements":[38],"compute":[40],"vector-matrix":[42],"multiplication":[43],"(VMM)":[44],"in":[45,60,147,185,196],"analog.":[46],"However,":[47],"it":[48],"requires":[49],"an":[50,152,242],"unbearable":[51],"cost":[53],"to":[54,93,110,126,173,205,210,226],"leverage":[55],"massive":[57],"parallelism":[58],"exhibited":[59],"GCNs.":[61],"First,":[62],"this":[63,141],"article":[64,142],"explores":[65,143],"design":[67,201],"space":[68],"inference":[71],"ReRAM":[73],"crossbars":[74,103],"presents":[76],"first":[78],"PIM-based":[79],"accelerator":[81,288],"named":[82,162,222],"PIMGCN,":[83,159],"PIMGCN":[84,109],"employs":[85],"dense":[86],"mapping":[88],"search-execute":[91],"take":[94],"full":[95],"advantage":[96],"of":[97,244],"intravertex":[99],"parallelisms":[100,114],"with":[101,192,285],"acceptable":[102],"cost.":[104],"Two":[105],"scheduling":[106,123],"strategies":[107,177,209],"maximize":[111],"intervertex":[113],"optimize":[116],"pipeline":[118],"are":[119],"proposed.":[120],"The":[121,217],"optimal":[122],"reduced":[125],"maximum":[128],"independent":[129],"set":[130],"problem,":[131],"which":[132,160],"solved":[134],"by":[135],"novel":[137],"node-grouping":[138],"algorithm.":[139],"Second,":[140],"task-irrelevant":[145],"information":[146],"graphs":[149,214],"proposes":[151],"adaptively":[153,184],"sparsified":[154],"targeted":[157],"as":[163,223],"ASparGCN.":[164],"ASparGCN":[165],"exploits":[166],"multilayer":[168],"perceptron":[169],"(MLP)-based":[170],"edge":[171,175],"predictor":[172],"get":[174],"selection":[176,208],"each":[179],"layer":[181],"separately":[182],"training":[187],"stage,":[188],"only":[190],"inferences":[191],"selected":[194],"edges":[195],"test":[198],"stage.":[199],"We":[200],"two":[202],"regularization":[203],"terms":[204],"guide":[206],"achieve":[211],"architecture-friendly":[212],"sparse":[213],"PIMGCN.":[216],"overall":[218],"algorithm-architecture":[219],"co-design":[220],"PASGCN.":[224],"Compared":[225,284],"state-of-the-art":[228],"software":[229],"framework":[230],"running":[231],"Intel":[233],"Xeon":[234],"CPU":[235],"NVIDIA":[237],"RTX8000":[238],"GPU,":[239],"PASGCN":[240,294],"achieves":[241,295],"average":[243],"<inline-formula":[245,253,263,273,296,305],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[246,254,264,274,297,306],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[247,255,265,275,298,307],"<tex-math":[248,256,266,276,299,308],"notation=\"LaTeX\">$16455\\times":[249],"$":[250,258,269,279,301,310],"</tex-math></inline-formula>":[251,259,270,280,302,311],"notation=\"LaTeX\">$110.7\\times":[257],"speedup":[260,303],"8.0E":[262],"notation=\"LaTeX\">$+":[267,277],"06\\times":[268],"6.67E":[272],"03\\times":[278],"energy":[281,312],"reduction,":[282],"respectively.":[283],"ASIC":[287],"HyGCN":[289],"(Yan":[290],"et":[291],"al.,":[292],"2020),":[293],"notation=\"LaTeX\">$326.31\\times":[300],"notation=\"LaTeX\">$124.8\\times":[309],"reduction.":[313]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}