{"id":"https://openalex.org/W2794532328","doi":"https://doi.org/10.1109/tcad.2018.2821565","title":"GraphH: A Processing-in-Memory Architecture for Large-Scale Graph Processing","display_name":"GraphH: A Processing-in-Memory Architecture for Large-Scale Graph Processing","publication_year":2018,"publication_date":"2018-03-30","ids":{"openalex":"https://openalex.org/W2794532328","doi":"https://doi.org/10.1109/tcad.2018.2821565","mag":"2794532328"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2018.2821565","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5102805465","display_name":"Guohao Dai","orcid":"https://orcid.org/0000-0002-8464-0130"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"funder","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guohao Dai","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049355973","display_name":"Tianhao Huang","orcid":"https://orcid.org/0009-0002-5384-2773"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"funder","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianhao Huang","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074835029","display_name":"Yuze Chi","orcid":"https://orcid.org/0000-0002-5885-0425"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"funder","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuze Chi","raw_affiliation_strings":["Computer Science Department, University of California at Los Angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077387335","display_name":"Jishen Zhao","orcid":"https://orcid.org/0000-0002-1969-743X"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"funder","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jishen Zhao","raw_affiliation_strings":["Computer Science and Engineering Department, University of California at San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101850376","display_name":"Guangyu Sun","orcid":"https://orcid.org/0000-0001-6436-0820"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"funder","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangyu Sun","raw_affiliation_strings":["Center for Energy-Efficient Computing and Applications, School of EECS, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Center for Energy-Efficient Computing and Applications, School of EECS, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045721867","display_name":"Yongpan Liu","orcid":"https://orcid.org/0000-0002-4892-2309"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"funder","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongpan Liu","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100445061","display_name":"Yu Wang","orcid":"https://orcid.org/0000-0001-6108-5157"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"funder","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Wang","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385336","display_name":"Yuan Xie","orcid":"https://orcid.org/0000-0003-2093-1788"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"funder","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuan Xie","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California at Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023755254","display_name":"Huazhong Yang","orcid":"https://orcid.org/0000-0003-2421-353X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"funder","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huazhong Yang","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.688,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":131,"citation_normalized_percentile":{"value":0.99994,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"38","issue":"4","first_page":"640","last_page":"653"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998,"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.9998,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9956,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9939,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/memory-bandwidth","display_name":"Memory bandwidth","score":0.48813257},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.44150794}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.82744545},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6313069},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.53883106},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.50489074},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.48813257},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.44150794},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4248766},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35284874},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17971757},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2018.2821565","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61622403"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61621091"},{"funder":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council","award_id":null},{"funder":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China","award_id":"2017YFA0207600"}],"datasets":[],"versions":[],"referenced_works_count":38,"referenced_works":["https://openalex.org/W1832683484","https://openalex.org/W1874392977","https://openalex.org/W1971191668","https://openalex.org/W1976969221","https://openalex.org/W1981220134","https://openalex.org/W1981943579","https://openalex.org/W2013435193","https://openalex.org/W2022655850","https://openalex.org/W2053076698","https://openalex.org/W2055497547","https://openalex.org/W2096544401","https://openalex.org/W2112547256","https://openalex.org/W2119407198","https://openalex.org/W2120655454","https://openalex.org/W2157534438","https://openalex.org/W2162639668","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W2189465200","https://openalex.org/W2282294254","https://openalex.org/W2287412231","https://openalex.org/W2295258302","https://openalex.org/W2515673159","https://openalex.org/W2518511512","https://openalex.org/W2524623326","https://openalex.org/W2566870951","https://openalex.org/W2584785188","https://openalex.org/W2605347906","https://openalex.org/W2612654866","https://openalex.org/W2740828438","https://openalex.org/W2950542868","https://openalex.org/W2997134027","https://openalex.org/W3023843293","https://openalex.org/W3099590572","https://openalex.org/W4235101327","https://openalex.org/W4241140669","https://openalex.org/W4252563462","https://openalex.org/W4256373055"],"related_works":["https://openalex.org/W947442053","https://openalex.org/W4287182096","https://openalex.org/W4249323025","https://openalex.org/W27867058","https://openalex.org/W2317245370","https://openalex.org/W2283866686","https://openalex.org/W2148915962","https://openalex.org/W2030310580","https://openalex.org/W198851386","https://openalex.org/W1980160788"],"abstract_inverted_index":{"Large-scale":[0],"graph":[1,12,81,134,231],"processing":[2,62,82,116,135,232],"requires":[3],"the":[4,34,42,55,95,137,150,176,247],"high":[5,24,75,172],"bandwidth":[6,25,40,101,162],"of":[7,80,102,224,239],"data":[8,49,113],"access.":[9],"However,":[10],"as":[11,69],"computing":[13,28],"continues":[14],"to":[15,21,46,73,90,98,111,118,142,159,170,193,209,236],"scale,":[16],"it":[17],"becomes":[18],"increasingly":[19],"challenging":[20],"achieve":[22],"a":[23,70,130],"on":[26,53,83,136,220],"generic":[27],"architectures.":[29],"The":[30,217],"primary":[31],"reasons":[32],"include:":[33],"random":[35],"access":[36],"pattern":[37],"causing":[38],"local":[39,161],"degradation,":[41],"poor":[43],"locality":[44,107],"leading":[45],"unpredictable":[47],"global":[48,173],"access,":[50],"heavy":[51],"conflicts":[52,120,200],"updating":[54],"same":[56],"vertex,":[57],"and":[58,94,105,108,114,121,180,187,199,213,241],"unbalanced":[59],"workloads":[60,196],"across":[61],"units.":[63],"Processing-in-memory":[64],"(PIM)":[65],"has":[66],"been":[67],"explored":[68],"promising":[71],"solution":[72],"providing":[74],"bandwidth,":[76],"yet":[77],"open":[78],"questions":[79],"PIM":[84,103,131,249],"devices":[85,104],"remain":[86],"in:":[87],"1)":[88],"how":[89,110],"design":[91],"hardware":[92],"specializations":[93],"interconnection":[96],"scheme":[97],"fully":[99],"utilize":[100],"ensure":[106],"2)":[109],"allocate":[112],"schedule":[115],"flow":[117],"avoid":[119],"balance":[122],"workloads.":[123],"In":[124],"this":[125],"paper,":[126],"we":[127,153],"propose":[128],"GraphH,":[129,194],"architecture":[132,151],"for":[133],"hybrid":[138],"memory":[139],"cube":[140],"array,":[141],"tackle":[143],"all":[144],"four":[145],"problems":[146],"mentioned":[147],"above.":[148],"From":[149,175],"perspective,":[152,178],"integrate":[154],"SRAM-based":[155],"on-chip":[156,215],"vertex":[157],"buffers":[158],"eliminate":[160],"degradation.":[163],"We":[164],"also":[165],"introduce":[166],"reconfigurable":[167],"double-mesh":[168],"connection":[169],"provide":[171],"bandwidth.":[174],"algorithm":[177],"partitioning":[179],"scheduling":[181],"methods":[182,205],"like":[183],"index":[184],"mapping":[185],"interval-block":[186],"round":[188],"interval":[189],"pair":[190],"are":[191,197,201,206],"introduced":[192,208],"thus":[195],"balanced":[198],"avoided.":[202],"Two":[203],"optimization":[204],"further":[207],"reduce":[210],"synchronization":[211],"overhead":[212],"reuse":[214],"data.":[216],"experimental":[218],"results":[219],"graphs":[221],"with":[222],"billions":[223],"edges":[225],"demonstrate":[226],"that":[227],"GraphH":[228],"outperforms":[229],"DDR-based":[230],"systems":[233],"by":[234],"up":[235],"two":[237],"orders":[238],"magnitude":[240],"$5.12":[242],"{\\times":[243],"}$":[244],"speedup":[245],"against":[246],"previous":[248],"design.":[250]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2794532328","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":32},{"year":2021,"cited_by_count":26},{"year":2020,"cited_by_count":16},{"year":2019,"cited_by_count":24},{"year":2018,"cited_by_count":6}],"updated_date":"2025-05-02T20:41:18.950241","created_date":"2018-04-06"}