{"id":"https://openalex.org/W4386764035","doi":"https://doi.org/10.1109/dac56929.2023.10247881","title":"AmgR: Algebraic Multigrid Accelerated on ReRAM","display_name":"AmgR: Algebraic Multigrid Accelerated on ReRAM","publication_year":2023,"publication_date":"2023-07-09","ids":{"openalex":"https://openalex.org/W4386764035","doi":"https://doi.org/10.1109/dac56929.2023.10247881"},"language":"en","primary_location":{"id":"doi:10.1109/dac56929.2023.10247881","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac56929.2023.10247881","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 60th ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-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/A5101221472","display_name":"Mingjia Fan","orcid":"https://orcid.org/0000-0002-1987-3173"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mingjia Fan","raw_affiliation_strings":["China University of Petroleum,Super Scientific Software Laboratory,Beijing","Super Scientific Software Laboratory, China University of Petroleum, Beijing"],"affiliations":[{"raw_affiliation_string":"China University of Petroleum,Super Scientific Software Laboratory,Beijing","institution_ids":["https://openalex.org/I204553293"]},{"raw_affiliation_string":"Super Scientific Software Laboratory, China University of Petroleum, Beijing","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102556302","display_name":"Xiaotian Tian","orcid":null},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaotian Tian","raw_affiliation_strings":["China University of Petroleum,Super Scientific Software Laboratory,Beijing","Super Scientific Software Laboratory, China University of Petroleum, Beijing"],"affiliations":[{"raw_affiliation_string":"China University of Petroleum,Super Scientific Software Laboratory,Beijing","institution_ids":["https://openalex.org/I204553293"]},{"raw_affiliation_string":"Super Scientific Software Laboratory, China University of Petroleum, Beijing","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090389605","display_name":"Yintao He","orcid":"https://orcid.org/0000-0003-3054-0617"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yintao He","raw_affiliation_strings":["Institute of Computing Technology,Chinese Academy of Sciences","SKLP, Institute of Computing Technology, CAS","Chinese Academy of Sciences, Institute of Computing Technology"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology,Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"SKLP, Institute of Computing Technology, CAS","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Chinese Academy of Sciences, Institute of Computing Technology","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111188409","display_name":"Junxian Li","orcid":null},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junxian Li","raw_affiliation_strings":["China University of Petroleum,Super Scientific Software Laboratory,Beijing","Super Scientific Software Laboratory, China University of Petroleum, Beijing"],"affiliations":[{"raw_affiliation_string":"China University of Petroleum,Super Scientific Software Laboratory,Beijing","institution_ids":["https://openalex.org/I204553293"]},{"raw_affiliation_string":"Super Scientific Software Laboratory, China University of Petroleum, Beijing","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112733268","display_name":"Yiru Duan","orcid":null},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiru Duan","raw_affiliation_strings":["China University of Petroleum,Super Scientific Software Laboratory,Beijing","Super Scientific Software Laboratory, China University of Petroleum, Beijing"],"affiliations":[{"raw_affiliation_string":"China University of Petroleum,Super Scientific Software Laboratory,Beijing","institution_ids":["https://openalex.org/I204553293"]},{"raw_affiliation_string":"Super Scientific Software Laboratory, China University of Petroleum, Beijing","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029270343","display_name":"Xiaozhe Hu","orcid":"https://orcid.org/0000-0001-7533-0416"},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaozhe Hu","raw_affiliation_strings":["Tufts University,USA","Tufts University, USA"],"affiliations":[{"raw_affiliation_string":"Tufts University,USA","institution_ids":["https://openalex.org/I121934306"]},{"raw_affiliation_string":"Tufts University, USA","institution_ids":["https://openalex.org/I121934306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100346965","display_name":"Ying Wang","orcid":"https://orcid.org/0000-0001-5172-4736"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Wang","raw_affiliation_strings":["Institute of Computing Technology,Chinese Academy of Sciences","Research Center for Intelligent Computing Systems","Chinese Academy of Sciences, Institute of Computing Technology","SKLP, Institute of Computing Technology, CAS"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology,Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Research Center for Intelligent Computing Systems","institution_ids":[]},{"raw_affiliation_string":"Chinese Academy of Sciences, Institute of Computing Technology","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"SKLP, Institute of Computing Technology, CAS","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057257864","display_name":"Zhou Jin","orcid":"https://orcid.org/0000-0002-0632-9494"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhou Jin","raw_affiliation_strings":["China University of Petroleum,Super Scientific Software Laboratory,Beijing","Super Scientific Software Laboratory, China University of Petroleum, Beijing"],"affiliations":[{"raw_affiliation_string":"China University of Petroleum,Super Scientific Software Laboratory,Beijing","institution_ids":["https://openalex.org/I204553293"]},{"raw_affiliation_string":"Super Scientific Software Laboratory, China University of Petroleum, Beijing","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100444152","display_name":"Weifeng Liu","orcid":"https://orcid.org/0000-0002-2150-5759"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weifeng Liu","raw_affiliation_strings":["China University of Petroleum,Super Scientific Software Laboratory,Beijing","Super Scientific Software Laboratory, China University of Petroleum, Beijing"],"affiliations":[{"raw_affiliation_string":"China University of Petroleum,Super Scientific Software Laboratory,Beijing","institution_ids":["https://openalex.org/I204553293"]},{"raw_affiliation_string":"Super Scientific Software Laboratory, China University of Petroleum, Beijing","institution_ids":["https://openalex.org/I204553293"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5101221472"],"corresponding_institution_ids":["https://openalex.org/I204553293"],"apc_list":null,"apc_paid":null,"fwci":2.1731,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.86999233,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.998199999332428,"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/resistive-random-access-memory","display_name":"Resistive random-access memory","score":0.8171703219413757},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7895214557647705},{"id":"https://openalex.org/keywords/von-neumann-architecture","display_name":"Von Neumann architecture","score":0.7011286616325378},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6539377570152283},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5928770303726196},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5802421569824219},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5534114837646484},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.5073172450065613},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.4426715672016144},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.32385480403900146},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09031015634536743}],"concepts":[{"id":"https://openalex.org/C182019814","wikidata":"https://www.wikidata.org/wiki/Q1143830","display_name":"Resistive random-access memory","level":3,"score":0.8171703219413757},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7895214557647705},{"id":"https://openalex.org/C80469333","wikidata":"https://www.wikidata.org/wiki/Q189088","display_name":"Von Neumann architecture","level":2,"score":0.7011286616325378},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6539377570152283},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5928770303726196},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5802421569824219},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5534114837646484},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.5073172450065613},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.4426715672016144},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.32385480403900146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09031015634536743},{"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/C17525397","wikidata":"https://www.wikidata.org/wiki/Q176140","display_name":"Electrode","level":2,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac56929.2023.10247881","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac56929.2023.10247881","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 60th ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.7400000095367432,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1525132831","https://openalex.org/W1845641575","https://openalex.org/W2035080386","https://openalex.org/W2508602506","https://openalex.org/W2782046614","https://openalex.org/W2959627720","https://openalex.org/W3098380984","https://openalex.org/W3158204061","https://openalex.org/W4240163901","https://openalex.org/W4254332131","https://openalex.org/W4301621763","https://openalex.org/W6652940909"],"related_works":["https://openalex.org/W2545245183","https://openalex.org/W2054635671","https://openalex.org/W2017425642","https://openalex.org/W2350916061","https://openalex.org/W1970117475","https://openalex.org/W4396815615","https://openalex.org/W3161624601","https://openalex.org/W2078381924","https://openalex.org/W4206468571","https://openalex.org/W4381388454"],"abstract_inverted_index":{"Solving":[0],"systems":[1],"of":[2,20,53,82,104,135,166,201,213,220,225,248,253],"linear":[3],"equations":[4],"is":[5,25,30,95,169,215,243],"a":[6,61,71,133,158,181,192],"fundamental":[7],"problem":[8],"in":[9,33,147],"scientific":[10],"computing,":[11],"which":[12,29,58,78,161],"has":[13,100,128],"been":[14],"extensively":[15],"researched":[16],"for":[17,88,121],"decades.":[18],"One":[19],"the":[21,48,80,83,186,199,211,231,236,240],"most":[22],"well-known":[23],"solvers":[24],"Algebraic":[26],"Multigrid":[27],"(AMG),":[28],"widely":[31],"used":[32],"high":[34,148],"performance":[35,212],"computing":[36,102],"due":[37],"to":[38,60,141,174,184,196,228],"its":[39],"good":[40],"scalability.":[41],"But":[42],"currently":[43],"accelerating":[44,91],"AMG":[45,89,92,99,138,167],"relies":[46],"on":[47,93,230,235],"traditional":[49,84],"von":[50,85],"Neumann":[51,86],"architecture":[52,75,87],"storage":[54],"and":[55,132,168,204,222,233,250],"computation":[56],"separation,":[57],"leads":[59],"large":[62],"data":[63,136,202],"transmission":[64],"overhead.":[65],"In":[66],"this":[67],"work,":[68],"we":[69,156,179,190],"propose":[70,157,180],"ReRAM-based":[72],"processing-in-memory":[73],"(PIM)":[74],"named":[76],"AmgR,":[77],"overcomes":[79],"limitations":[81],"acceleration.However,":[90],"ReRAM":[94,127],"non-trivial,":[96],"because":[97],"(1)":[98],"many":[101,172],"kernels":[103,173],"various":[105],"types;":[106],"(2)":[107],"there":[108],"are":[109],"irregular":[110],"operations":[111],"that":[112,210],"cannot":[113],"be":[114,142],"directly":[115],"performed":[116],"using":[117],"matrix-vector":[118],"multiplication":[119],"suitable":[120],"ReRAM,":[122,145],"i.e.,":[123],"aggregation":[124,187],"operation;":[125],"(3)":[126],"poor":[129],"write":[130,149],"endurance,":[131],"lot":[134],"during":[137],"acceleration":[139],"needs":[140],"rewritten":[143],"into":[144],"resulting":[146],"cost.":[150],"To":[151],"address":[152],"these":[153],"issues,":[154],"firstly,":[155],"flexible":[159],"architecture,":[160],"can":[162],"realize":[163,185],"each":[164],"kernel":[165],"reused":[170],"by":[171,217,245],"improve":[175],"resource":[176],"utilization.":[177],"Secondly,":[178],"dedicated":[182],"unit":[183],"operation.":[188],"Finally,":[189],"present":[191],"new":[193],"mapping":[194],"strategy":[195],"greatly":[197],"reduce":[198],"number":[200],"handling":[203],"writes.":[205],"The":[206],"experimental":[207],"results":[208],"show":[209],"AmgR":[214],"improved":[216],"an":[218,246],"average":[219,247],"one":[221],"two":[223,249],"orders":[224,252],"magnitude":[226],"compared":[227],"HYPRE":[229],"CPU":[232],"AmgX":[234],"GPU,":[237],"respectively,":[238],"while":[239],"energy":[241],"consumption":[242],"reduced":[244],"three":[251],"magnitude.":[254]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-06T13:50:29.536080","created_date":"2025-10-10T00:00:00"}