{"id":"https://openalex.org/W2983719957","doi":"https://doi.org/10.1145/3295500.3356148","title":"Conflict-free symmetric sparse matrix-vector multiplication on multicore architectures","display_name":"Conflict-free symmetric sparse matrix-vector multiplication on multicore architectures","publication_year":2019,"publication_date":"2019-11-07","ids":{"openalex":"https://openalex.org/W2983719957","doi":"https://doi.org/10.1145/3295500.3356148","mag":"2983719957"},"language":"en","primary_location":{"id":"doi:10.1145/3295500.3356148","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3295500.3356148","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"type":"conference-paper","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/A5062532056","display_name":"Athena Elafrou","orcid":null},"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":"Athena Elafrou","raw_affiliation_strings":["National Technical University of Athens"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Technical University of Athens","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Technical University of Athens","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"last","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Technical University of Athens","institution_ids":["https://openalex.org/I174458059"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I174458059"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"15"},"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.9998999834060669,"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.9998999834060669,"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.9977999925613403,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8251045942306519},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7425304055213928},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.5684953331947327},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5573235154151917},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.519157350063324},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.48512277007102966},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.47594261169433594},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4579090476036072},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2582903802394867}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8251045942306519},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7425304055213928},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.5684953331947327},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5573235154151917},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.519157350063324},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.48512277007102966},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.47594261169433594},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4579090476036072},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2582903802394867},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"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/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3295500.3356148","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3295500.3356148","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W160921400","https://openalex.org/W1507039213","https://openalex.org/W1552509329","https://openalex.org/W1588915715","https://openalex.org/W1884140786","https://openalex.org/W1968600551","https://openalex.org/W1971343078","https://openalex.org/W1975116854","https://openalex.org/W1984291654","https://openalex.org/W1985938427","https://openalex.org/W1988311079","https://openalex.org/W1990832096","https://openalex.org/W1994182141","https://openalex.org/W2002555321","https://openalex.org/W2003117296","https://openalex.org/W2006412395","https://openalex.org/W2022219663","https://openalex.org/W2023871968","https://openalex.org/W2035080386","https://openalex.org/W2040389062","https://openalex.org/W2048255281","https://openalex.org/W2094224753","https://openalex.org/W2095420020","https://openalex.org/W2095954861","https://openalex.org/W2101511474","https://openalex.org/W2108301529","https://openalex.org/W2111667319","https://openalex.org/W2111784516","https://openalex.org/W2114977680","https://openalex.org/W2122677148","https://openalex.org/W2126004407","https://openalex.org/W2126721444","https://openalex.org/W2128539477","https://openalex.org/W2128853364","https://openalex.org/W2130289795","https://openalex.org/W2130566259","https://openalex.org/W2136324023","https://openalex.org/W2140269398","https://openalex.org/W2142184646","https://openalex.org/W2155819987","https://openalex.org/W2167830231","https://openalex.org/W2316564661","https://openalex.org/W2437600999","https://openalex.org/W2480854438","https://openalex.org/W2498485724","https://openalex.org/W2518567779","https://openalex.org/W2727717548","https://openalex.org/W2751387202","https://openalex.org/W2781752755","https://openalex.org/W2805282324","https://openalex.org/W2911494573","https://openalex.org/W2957142384","https://openalex.org/W3016205154","https://openalex.org/W3106438168","https://openalex.org/W3184911997","https://openalex.org/W6606521517"],"related_works":["https://openalex.org/W2264746079","https://openalex.org/W2007651078","https://openalex.org/W3170260665","https://openalex.org/W1987160526","https://openalex.org/W1515810787","https://openalex.org/W2293771254","https://openalex.org/W2030992542","https://openalex.org/W4221142455","https://openalex.org/W2119413962","https://openalex.org/W3121828480"],"abstract_inverted_index":{"Exploiting":[0],"the":[1,17,32,39,45,48,74,95,115,128,147],"numeric":[2],"symmetry":[3],"in":[4,44,51,120],"sparse":[5],"matrices":[6],"to":[7,47,63,113,127],"reduce":[8],"their":[9],"memory":[10],"footprint":[11],"is":[12],"very":[13,26],"tempting":[14],"for":[15,28,118],"optimizing":[16],"memory-bound":[18],"Sparse":[19],"Matrix-Vector":[20],"Multiplication":[21],"(SpMV)":[22],"kernel.":[23],"Despite":[24],"being":[25],"beneficial":[27],"serial":[29],"computation,":[30],"storing":[31],"upper":[33],"or":[34],"lower":[35],"triangular":[36],"part":[37],"of":[38,76,100,122],"matrix":[40],"introduces":[41],"race":[42],"conditions":[43],"updates":[46],"output":[49,131],"vector":[50],"a":[52,68],"parallel":[53,96],"execution.":[54,102],"Previous":[55],"work":[56],"has":[57],"suggested":[58],"using":[59],"local,":[60],"per-thread":[61],"vectors":[62],"circumvent":[64],"this":[65,79,83],"problem,":[66],"introducing":[67],"work-inefficient":[69],"reduction":[70],"step":[71],"that":[72,93],"limits":[73],"scalability":[75],"SpMV.":[77],"In":[78],"paper,":[80],"we":[81],"address":[82],"issue":[84],"with":[85],"Conflict-Free":[86],"Symmetric":[87],"(CFS)":[88],"SpMV,":[89],"an":[90],"optimization":[91],"strategy":[92],"organizes":[94],"computation":[97],"into":[98],"phases":[99,106],"conflict-free":[101],"We":[103,133],"identify":[104],"such":[105],"through":[107],"graph":[108],"coloring":[109,116],"and":[110,125,130,142],"propose":[111],"heuristics":[112],"improve":[114],"quality":[117],"SpMV":[119],"terms":[121],"load":[123],"balancing":[124],"locality":[126],"input":[129],"vectors.":[132],"evaluate":[134],"our":[135],"approach":[136],"on":[137],"two":[138],"multicore":[139],"shared-memory":[140],"systems":[141],"demonstrate":[143],"improved":[144],"performance":[145],"over":[146],"state-of-the-art.":[148]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}