{"id":"https://openalex.org/W3158275024","doi":"https://doi.org/10.1109/hpca51647.2021.00055","title":"SpaceA: Sparse Matrix Vector Multiplication on Processing-in-Memory Accelerator","display_name":"SpaceA: Sparse Matrix Vector Multiplication on Processing-in-Memory Accelerator","publication_year":2021,"publication_date":"2021-02-01","ids":{"openalex":"https://openalex.org/W3158275024","doi":"https://doi.org/10.1109/hpca51647.2021.00055","mag":"3158275024"},"language":"en","primary_location":{"id":"doi:10.1109/hpca51647.2021.00055","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca51647.2021.00055","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","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/A5047767267","display_name":"Xinfeng Xie","orcid":"https://orcid.org/0000-0001-7285-6682"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xinfeng Xie","raw_affiliation_strings":["Department of Electrical and Computer Engineering, UCSB, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, UCSB, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003243723","display_name":"Zhengzhao Liang","orcid":"https://orcid.org/0000-0002-8634-4458"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zheng Liang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, UCSB, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, UCSB, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078298822","display_name":"Peng Gu","orcid":"https://orcid.org/0000-0002-2663-4568"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peng Gu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, UCSB, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, UCSB, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077225854","display_name":"Abanti Basak","orcid":"https://orcid.org/0000-0001-5275-4558"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abanti Basak","raw_affiliation_strings":["Department of Electrical and Computer Engineering, UCSB, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, UCSB, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"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/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Deng","raw_affiliation_strings":["Department of Electrical and Computer Engineering, UCSB, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, UCSB, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064892269","display_name":"Ling Liang","orcid":"https://orcid.org/0000-0002-8534-6494"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ling Liang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, UCSB, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, UCSB, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101964036","display_name":"Xing Hu","orcid":"https://orcid.org/0000-0002-9979-0561"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xing Hu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, UCSB, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, UCSB, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"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/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuan Xie","raw_affiliation_strings":["Department of Electrical and Computer Engineering, UCSB, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, UCSB, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5047767267"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":10.6727,"has_fulltext":false,"cited_by_count":101,"citation_normalized_percentile":{"value":0.98658781,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"570","last_page":"583"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991000294685364,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8635648488998413},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6756492257118225},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.5933828353881836},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5709498524665833},{"id":"https://openalex.org/keywords/in-memory-processing","display_name":"In-Memory Processing","score":0.43973231315612793},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4317970871925354},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.42842233180999756},{"id":"https://openalex.org/keywords/memory-map","display_name":"Memory map","score":0.41509589552879333},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.29122841358184814},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.09286171197891235}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8635648488998413},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6756492257118225},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.5933828353881836},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5709498524665833},{"id":"https://openalex.org/C123593499","wikidata":"https://www.wikidata.org/wiki/Q6008583","display_name":"In-Memory Processing","level":5,"score":0.43973231315612793},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4317970871925354},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.42842233180999756},{"id":"https://openalex.org/C74426580","wikidata":"https://www.wikidata.org/wiki/Q719484","display_name":"Memory map","level":3,"score":0.41509589552879333},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.29122841358184814},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.09286171197891235},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/hpca51647.2021.00055","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca51647.2021.00055","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-133038","is_oa":false,"landing_page_url":"http://www.scopus.com/record/display.url?eid=2-s2.0-85104956948&origin=inward","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":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8999999761581421}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":94,"referenced_works":["https://openalex.org/W26556108","https://openalex.org/W1506342804","https://openalex.org/W1653630692","https://openalex.org/W1807272711","https://openalex.org/W1955594754","https://openalex.org/W1975237352","https://openalex.org/W1980697457","https://openalex.org/W1981902599","https://openalex.org/W1981943579","https://openalex.org/W1982733412","https://openalex.org/W1987840949","https://openalex.org/W1990832096","https://openalex.org/W2003117296","https://openalex.org/W2023930909","https://openalex.org/W2024818089","https://openalex.org/W2035080386","https://openalex.org/W2038389585","https://openalex.org/W2043105874","https://openalex.org/W2061919600","https://openalex.org/W2079787774","https://openalex.org/W2082238959","https://openalex.org/W2086112773","https://openalex.org/W2088866486","https://openalex.org/W2091883426","https://openalex.org/W2093053744","https://openalex.org/W2095836023","https://openalex.org/W2114977680","https://openalex.org/W2119144962","https://openalex.org/W2128853364","https://openalex.org/W2149142646","https://openalex.org/W2150909864","https://openalex.org/W2162283062","https://openalex.org/W2284629249","https://openalex.org/W2396622873","https://openalex.org/W2418287910","https://openalex.org/W2508602506","https://openalex.org/W2518281301","https://openalex.org/W2582737986","https://openalex.org/W2605347906","https://openalex.org/W2612654866","https://openalex.org/W2613989746","https://openalex.org/W2622164283","https://openalex.org/W2627034335","https://openalex.org/W2755088640","https://openalex.org/W2765234579","https://openalex.org/W2772753951","https://openalex.org/W2791012218","https://openalex.org/W2794243109","https://openalex.org/W2794532328","https://openalex.org/W2795118915","https://openalex.org/W2808970127","https://openalex.org/W2809295488","https://openalex.org/W2883084140","https://openalex.org/W2889847962","https://openalex.org/W2896090304","https://openalex.org/W2897709121","https://openalex.org/W2904295992","https://openalex.org/W2911283150","https://openalex.org/W2913431662","https://openalex.org/W2929131209","https://openalex.org/W2946624781","https://openalex.org/W2962903741","https://openalex.org/W2963566954","https://openalex.org/W2964299589","https://openalex.org/W2979310060","https://openalex.org/W2979747168","https://openalex.org/W2980186997","https://openalex.org/W2982008795","https://openalex.org/W3005783121","https://openalex.org/W3016542674","https://openalex.org/W3016832937","https://openalex.org/W3016904661","https://openalex.org/W3042598257","https://openalex.org/W3081748035","https://openalex.org/W3096072471","https://openalex.org/W3099513244","https://openalex.org/W3102618228","https://openalex.org/W3103148960","https://openalex.org/W3105314253","https://openalex.org/W3146763006","https://openalex.org/W4239722617","https://openalex.org/W4243205343","https://openalex.org/W4247712932","https://openalex.org/W4247995867","https://openalex.org/W4248799209","https://openalex.org/W4251775051","https://openalex.org/W6631634815","https://openalex.org/W6638337918","https://openalex.org/W6677580257","https://openalex.org/W6682164510","https://openalex.org/W6748977023","https://openalex.org/W6749569810","https://openalex.org/W6754358227","https://openalex.org/W6781674941"],"related_works":["https://openalex.org/W4376647684","https://openalex.org/W4221139464","https://openalex.org/W1541167181","https://openalex.org/W4225739994","https://openalex.org/W2518875864","https://openalex.org/W4389888442","https://openalex.org/W2149529325","https://openalex.org/W3103168911","https://openalex.org/W2157146993","https://openalex.org/W3194320736"],"abstract_inverted_index":{"Sparse":[0],"matrix-vector":[1],"multiplication":[2],"(SpMV)":[3],"is":[4,38],"an":[5,74],"important":[6],"primitive":[7],"across":[8],"a":[9,174,238],"wide":[10],"range":[11],"of":[12,30,113,119,125,134,166,191,248],"application":[13],"domains":[14],"such":[15,35],"as":[16,36,78],"scientific":[17],"computing":[18],"and":[19,46,99,195,218,258],"graph":[20,242,261],"analytics.":[21],"Due":[22],"to":[23,61,91,103,138,144,162,186,196,233,244,256,268],"its":[24,269],"intrinsic":[25],"memory-bound":[26],"characteristics,":[27],"the":[28,41,132,140,159,167,179,188,192,211,225,246],"performance":[29,266],"SpMV":[31,75,229,234],"on":[32,81,222,228,241,253],"throughput-oriented":[33],"architectures":[34],"GPU":[37,226],"bounded":[39],"by":[40,53,65,274],"limited":[42],"bandwidth":[43,64,272],"between":[44],"processors":[45],"memory.":[47],"Processing-in-memory":[48],"(PIM)":[49],"architectures,":[50],"made":[51],"feasible":[52],"advances":[54],"in":[55,147],"3D":[56],"stacking,":[57],"provide":[58],"new":[59],"opportunities":[60],"utilize":[62],"ultra-high":[63],"integrating":[66],"compute-logic":[67],"into":[68,182],"memory.In":[69],"this":[70],"paper,":[71],"we":[72,172,236],"develop":[73,173],"accelerator,":[76],"named":[77],"SpaceA,":[79],"based":[80],"PIM":[82],"architectures.":[83],"SpaceA":[84,95,123,208,249,263],"integrates":[85,153],"compute":[86],"logic":[87],"near":[88,204],"memory":[89,106,115,136,141,149,184],"banks":[90],"exploit":[92,163],"bank-level":[93],"bandwidth.":[94,116],"contains":[96],"both":[97],"hardware":[98,120],"data-mapping":[100],"design":[101,121],"features":[102],"alleviate":[104],"irregular":[105],"access":[107,142],"patterns":[108],"which":[109],"hinder":[110],"full":[111],"utilization":[112],"high":[114],"In":[117,170,231],"terms":[118],"features,":[122],"consists":[124],"two":[126],"unique":[127],"features:":[128],"(1)":[129],"it":[130,152],"utilizes":[131],"capability":[133],"outstanding":[135],"requests":[137],"hide":[139],"latency":[143],"data":[145,164,189],"located":[146],"non-local":[148],"banks;":[150],"(2)":[151],"Content":[154],"Addressable":[155],"Memory":[156],"(CAM)":[157],"at":[158],"bank":[160],"level":[161],"reuse":[165],"input":[168,193],"vectors.":[169],"addition,":[171],"mapping":[175,213],"scheme":[176],"that":[177],"partitions":[178],"sparse":[180],"matrix":[181],"different":[183],"banks,":[185],"maximize":[187],"locality":[190],"vector":[194],"achieve":[197],"workload":[198],"balance":[199],"among":[200],"processing":[201],"elements":[202],"(PEs)":[203],"each":[205],"bank.":[206],"Overall,":[207],"together":[209],"with":[210],"proposed":[212],"method":[214],"achieves":[215],"13.54x":[216],"speedup":[217],"87.49%":[219],"energy":[220],"saving":[221],"average":[223],"over":[224],"baseline":[227],"computation.":[230],"addition":[232],"primitives,":[235],"conduct":[237],"case":[239],"study":[240],"analytics":[243],"demonstrate":[245],"benefits":[247],"for":[250],"applications":[251],"built":[252],"SpMV.":[254],"Compared":[255],"Tesseract":[257],"GraphP,":[259],"state-of-the-art":[260],"accelerators,":[262],"obtains":[264],"better":[265],"due":[267],"higher":[270],"effective":[271],"provided":[273],"near-bank":[275],"integration.":[276]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":29},{"year":2024,"cited_by_count":30},{"year":2023,"cited_by_count":22},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":5}],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2025-10-10T00:00:00"}