{"id":"https://openalex.org/W4214734582","doi":"https://doi.org/10.1145/3508041","title":"SparseP","display_name":"SparseP","publication_year":2022,"publication_date":"2022-02-24","ids":{"openalex":"https://openalex.org/W4214734582","doi":"https://doi.org/10.1145/3508041"},"language":"en","primary_location":{"id":"doi:10.1145/3508041","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3508041","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing 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/A5044162748","display_name":"Christina Giannoula","orcid":"https://orcid.org/0000-0003-0162-4547"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Christina Giannoula","raw_affiliation_strings":["ETH Z\u00fcrich & National Technical University of Athens, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Z\u00fcrich & National Technical University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020856640","display_name":"Ivan Fernandez","orcid":"https://orcid.org/0000-0001-6133-5670"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ivan Fernandez","raw_affiliation_strings":["ETH Z\u00fcrich & University of Malaga, Malaga, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Z\u00fcrich & University of Malaga, Malaga, Spain","institution_ids":["https://openalex.org/I82767444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044416322","display_name":"Juan G\u00f3mez-Luna","orcid":"https://orcid.org/0000-0002-6514-1571"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Juan G\u00f3mez Luna","raw_affiliation_strings":["ETH Z\u00fcrich, Z\u00fcrich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023526161","display_name":"Nectarios Koziris","orcid":"https://orcid.org/0000-0002-4890-8427"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nectarios Koziris","raw_affiliation_strings":["National Technical University of Athens, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Technical University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023870696","display_name":"Georgios Goumas","orcid":"https://orcid.org/0000-0001-7811-4831"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Georgios Goumas","raw_affiliation_strings":["National Technical University of Athens, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Technical University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050695684","display_name":"Onur Mutlu","orcid":"https://orcid.org/0000-0002-0075-2312"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Onur Mutlu","raw_affiliation_strings":["ETH Z\u00fcrich, Z\u00fcrich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.8174,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.98330274,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"6","issue":"1","first_page":"1","last_page":"49"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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.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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9975000023841858,"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/computer-science","display_name":"Computer science","score":0.8609139919281006},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7306233048439026},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.4882071316242218},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.47577372193336487},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4320308566093445},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3373694121837616}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8609139919281006},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7306233048439026},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.4882071316242218},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.47577372193336487},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4320308566093445},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3373694121837616},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3508041","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3508041","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8999999761581421,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1525132831","https://openalex.org/W1537260300","https://openalex.org/W1935978687","https://openalex.org/W1961194538","https://openalex.org/W1965551736","https://openalex.org/W1981550505","https://openalex.org/W1981557297","https://openalex.org/W1986453598","https://openalex.org/W1988888548","https://openalex.org/W1990832096","https://openalex.org/W1994515555","https://openalex.org/W2003117296","https://openalex.org/W2012384164","https://openalex.org/W2022219663","https://openalex.org/W2025890876","https://openalex.org/W2066636486","https://openalex.org/W2082238959","https://openalex.org/W2091883426","https://openalex.org/W2098602979","https://openalex.org/W2111667319","https://openalex.org/W2120768584","https://openalex.org/W2136324023","https://openalex.org/W2146530035","https://openalex.org/W2159094788","https://openalex.org/W2351401301","https://openalex.org/W2469279958","https://openalex.org/W2521497392","https://openalex.org/W2568669383","https://openalex.org/W2605347906","https://openalex.org/W2617403939","https://openalex.org/W2727717548","https://openalex.org/W2732588537","https://openalex.org/W2781752755","https://openalex.org/W2789521585","https://openalex.org/W2886632348","https://openalex.org/W2887930195","https://openalex.org/W2891818448","https://openalex.org/W2904192253","https://openalex.org/W2979719709","https://openalex.org/W2982008795","https://openalex.org/W2983162098","https://openalex.org/W2983719957","https://openalex.org/W2985041356","https://openalex.org/W3016842236","https://openalex.org/W3016904661","https://openalex.org/W3107302690","https://openalex.org/W3111721177","https://openalex.org/W3139495005","https://openalex.org/W3147974890","https://openalex.org/W3175189837","https://openalex.org/W4212782655","https://openalex.org/W4240168186","https://openalex.org/W4245683599","https://openalex.org/W4247828381","https://openalex.org/W4256588782","https://openalex.org/W4304699827","https://openalex.org/W4316084067","https://openalex.org/W6603630614"],"related_works":["https://openalex.org/W2039378765","https://openalex.org/W3202552726","https://openalex.org/W2279642117","https://openalex.org/W1982351223","https://openalex.org/W2097757554","https://openalex.org/W1541167181","https://openalex.org/W2887282140","https://openalex.org/W2149537422","https://openalex.org/W2077105843","https://openalex.org/W4389888442"],"abstract_inverted_index":{"Several":[0],"manufacturers":[1],"have":[2],"already":[3],"started":[4],"to":[5,23,69,214,225,239,249,266,277,363],"commercialize":[6],"near-bank":[7],"Processing-In-Memory":[8],"(PIM)":[9],"architectures,":[10],"after":[11],"decades":[12],"of":[13,53,84,117,129,158,190,210,219,284,331],"research":[14,27],"efforts.":[15],"Near-bank":[16],"PIM":[17,47,134,145,166,194,205,220,233,260,264,290,310,371],"architectures":[18],"place":[19],"simple":[20],"cores":[21,265],"close":[22],"DRAM":[24],"banks.":[25],"Recent":[26],"demonstrates":[28],"that":[29],"they":[30],"can":[31,49],"yield":[32],"significant":[33,87],"performance":[34,280],"and":[35,59,88,113,136,181,185,207,235,245,271,281,292,325,327,337,355,360],"energy":[36,282],"improvements":[37],"in":[38],"parallel":[39,179],"applications":[40],"by":[41],"alleviating":[42],"data":[43,211,246,332],"access":[44,62],"costs.":[45],"Real":[46],"systems":[48,291,311],"provide":[50],"high":[51],"levels":[52],"parallelism,":[54],"large":[55],"aggregate":[56],"memory":[57,61,102],"bandwidth":[58],"low":[60],"latency,":[63],"thereby":[64],"being":[65],"a":[66,97,132,155,164,191,241,258,328],"good":[67],"fit":[68],"accelerate":[70,365],"the":[71,85,108,114,118,125,139,187,227,279,298,313,366],"Sparse":[72],"Matrix":[73],"Vector":[74],"Multiplication":[75],"(SpMV)":[76],"kernel.":[77,300],"SpMV":[78,130,141,162,216,229,255,299,306,367],"has":[79],"been":[80],"characterized":[81],"as":[82],"one":[83],"most":[86,315],"thoroughly":[89],"studied":[90],"scientific":[91],"computation":[92,230,244],"kernels.":[93],"It":[94],"is":[95,335],"primarily":[96],"memory-bound":[98],"kernel":[99,368],"with":[100,262,348],"intensive":[101],"accesses":[103],"due":[104],"its":[105],"algorithmic":[106],"nature,":[107],"compressed":[109,171,318],"matrix":[110,172,319],"format":[111],"used,":[112],"sparsity":[115,350],"patterns":[116,351],"input":[119],"matrices":[120,347],"given.":[121],"This":[122],"paper":[123],"provides":[124,304,352],"first":[126,140],"comprehensive":[127],"analysis":[128],"on":[131,161,217,257,369],"real-world":[133,259],"architecture,":[135],"presents":[137],"SparseP,":[138],"library":[142],"for":[143,163,297,308,357],"real":[144,309,370],"architectures.":[146],"We":[147],"make":[148],"three":[149],"key":[150],"contributions.":[151],"First,":[152],"we":[153,197,253],"implement":[154],"wide":[156,329],"variety":[157],"software":[159,302,358],"strategies":[160],"multithreaded":[165,193],"core,":[167],"including":[168],"(1)":[169,222],"various":[170,199,285,349],"formats,":[173,320],"(2)":[174,236],"load":[175,200],"balancing":[176,201],"schemes":[177,202],"across":[178,203],"threads":[180],"(3)":[182],"synchronization":[183],"approaches,":[184],"characterize":[186],"computational":[188],"limits":[189],"single":[192],"core.":[195],"Second,":[196],"design":[198],"multiple":[204],"cores,":[206,234],"two":[208],"types":[209],"partitioning":[212],"techniques":[213],"execute":[215],"thousands":[218],"cores:":[221],"1D-partitioned":[223],"kernels":[224,238,307],"perform":[226],"complete":[228],"only":[231],"using":[232,345],"2D-partitioned":[237],"strive":[240],"balance":[242],"between":[243],"transfer":[247],"costs":[248],"PIM-enabled":[250],"memory.":[251],"Third,":[252],"compare":[254],"execution":[256],"system":[261],"2528":[263],"an":[267,272],"Intel":[268],"Xeon":[269],"CPU":[270],"NVIDIA":[273],"Tesla":[274],"V100":[275],"GPU":[276],"study":[278],"efficiency":[283],"devices,":[286],"i.e.,":[287,321],"both":[288],"memory-centric":[289],"conventional":[293],"processor-centric":[294],"CPU/GPU":[295],"systems,":[296],"SparseP":[301,334],"package":[303],"25":[305],"supporting":[312],"four":[314],"widely":[316],"used":[317],"CSR,":[322],"COO,":[323],"BCSR":[324],"BCOO,":[326],"range":[330],"types.":[333],"publicly":[336],"freely":[338],"available":[339],"at":[340],"https://github.com/CMU-SAFARI/SparseP.":[341],"Our":[342],"extensive":[343],"evaluation":[344],"26":[346],"new":[353],"insights":[354],"recommendations":[356],"designers":[359],"hardware":[361],"architects":[362],"efficiently":[364],"systems.":[372]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":23},{"year":2024,"cited_by_count":25},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":8}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2022-03-02T00:00:00"}