{"id":"https://openalex.org/W2003117296","doi":"https://doi.org/10.1145/2491956.2462181","title":"SMAT: an input adaptive auto-tuner for sparse matrix-vector multiplication","display_name":"SMAT: an input adaptive auto-tuner for sparse matrix-vector multiplication","alternate_titles":[],"publication_year":2013,"publication_date":"2013-06-11","ids":{"openalex":"https://openalex.org/W2003117296","doi":"https://doi.org/10.1145/2491956.2462181","mag":"2003117296"},"language":"en","primary_location":{"id":"doi:10.1145/2491956.2462181","doi":"https://doi.org/10.1145/2491956.2462181","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2491956.2462181","pdf_url":null,"source":{"id":"https://openalex.org/S4393917474","display_name":"ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)","issn_l":"1531-7102","issn":["1531-7102"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2003117296"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5100454305","display_name":"Jiajia Li","orcid":"https://orcid.org/0000-0003-1270-4147","observed_orcids":["https://orcid.org/0000-0003-1270-4147","https://orcid.org/0000-0003-0056-0326"]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiajia Li","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104072170","display_name":"Guangming Tan","orcid":"https://orcid.org/0000-0002-6361-5948","observed_orcids":["https://orcid.org/0000-0002-6361-5948"]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangming Tan","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101645579","display_name":"Mingyu Chen","orcid":"https://orcid.org/0000-0003-4469-1037","observed_orcids":["https://orcid.org/0000-0003-4469-1037"]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingyu Chen","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101738013","display_name":"Ninghui Sun","orcid":"https://orcid.org/0000-0002-1953-1392","observed_orcids":["https://orcid.org/0000-0002-1953-1392","https://orcid.org/0000-0002-4179-2660"]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ninghui Sun","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9571,"has_fulltext":false,"cited_by_count":157,"citation_normalized_percentile":{"value":0.91508901,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"117","last_page":"126"},"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.9643999934196472,"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.9643999934196472,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.033399999141693115,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/sparse-matrix-vector-multiplication","display_name":"sparse matrix-vector multiplication","score":0.9599999785423279},{"id":"https://openalex.org/keywords/auto-tuning","display_name":"auto-tuning","score":0.9409999847412109},{"id":"https://openalex.org/keywords/compressed-sparse-row","display_name":"compressed sparse row format","score":0.8450000286102295},{"id":"https://openalex.org/keywords/multi-core-processors","display_name":"multi-core processors","score":0.5820000171661377},{"id":"https://openalex.org/keywords/hypre","display_name":"hypre","score":0.6430000066757202}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8039765357971191},{"id":"https://openalex.org/C170723468","wikidata":"https://www.wikidata.org/wiki/Q182933","display_name":"x86","level":3,"score":0.7793381214141846},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.7266463041305542},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6658825874328613},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5053289532661438},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4903554916381836},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.47892388701438904},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4252268970012665},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10693362355232239},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2491956.2462181","doi":"https://doi.org/10.1145/2491956.2462181","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2491956.2462181","pdf_url":null,"source":{"id":"https://openalex.org/S4393917474","display_name":"ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)","issn_l":"1531-7102","issn":["1531-7102"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W26990288","https://openalex.org/W52481882","https://openalex.org/W90568776","https://openalex.org/W1525132831","https://openalex.org/W1527464046","https://openalex.org/W1617107202","https://openalex.org/W1884140786","https://openalex.org/W1961194538","https://openalex.org/W1980081612","https://openalex.org/W2000873501","https://openalex.org/W2022916138","https://openalex.org/W2023930909","https://openalex.org/W2035080386","https://openalex.org/W2065339245","https://openalex.org/W2066636486","https://openalex.org/W2095836023","https://openalex.org/W2099059741","https://openalex.org/W2099625934","https://openalex.org/W2100452915","https://openalex.org/W2100738695","https://openalex.org/W2102182691","https://openalex.org/W2111667319","https://openalex.org/W2113921339","https://openalex.org/W2124007994","https://openalex.org/W2128539477","https://openalex.org/W2130289795","https://openalex.org/W2130304700","https://openalex.org/W2132117096","https://openalex.org/W2136324023","https://openalex.org/W2136952590","https://openalex.org/W2154590891","https://openalex.org/W2169492033","https://openalex.org/W2548341626"],"related_works":["https://openalex.org/W1590912170","https://openalex.org/W2886632348","https://openalex.org/W2725757310","https://openalex.org/W7147219542","https://openalex.org/W4411802167","https://openalex.org/W2751387202","https://openalex.org/W2256144436","https://openalex.org/W4321636675","https://openalex.org/W2425283055","https://openalex.org/W2785611382"],"abstract_inverted_index":{"Sparse":[0,50],"Matrix":[1],"Vector":[2],"multiplication":[3,52],"(SpMV)":[4],"is":[5,104],"an":[6,107,183],"important":[7],"kernel":[8],"in":[9,41,74,106,153,157,182],"both":[10,166],"traditional":[11],"high":[12],"performance":[13,148,193],"computing":[14],"and":[15,63,80,86,155],"emerging":[16],"data-intensive":[17],"applications.":[18,43],"By":[19],"far,":[20],"SpMV":[21],"libraries":[22,33],"are":[23,165],"optimized":[24],"by":[25,110],"either":[26],"application-specific":[27],"or":[28],"architecture-specific":[29],"approaches,":[30],"making":[31],"the":[32,58,83,125,133,137,173],"become":[34],"too":[35],"complicated":[36],"to":[37,56,130,151],"be":[38],"used":[39],"extensively":[40],"real":[42],"In":[44],"this":[45,96],"work":[46],"we":[47],"develop":[48],"a":[49,70,100,111,116],"Matrix-vector":[51],"Auto-Tuning":[53],"system":[54],"(SMAT)":[55],"bridge":[57],"gap":[59],"between":[60],"specific":[61],"optimizations":[62],"general-purpose":[64],"usage.":[65],"SMAT":[66,98,145],"provides":[67],"users":[68],"with":[69,115,190],"unified":[71],"programming":[72],"interface":[73],"compressed":[75],"sparse":[76,91,127],"row":[77],"(CSR)":[78],"format":[79,85],"automatically":[81],"determines":[82],"optimal":[84],"implementation":[87],"for":[88],"any":[89],"input":[90],"matrix":[92,128,138],"at":[93],"runtime.":[94],"For":[95],"purpose,":[97],"leverages":[99],"learning":[101,113],"model,":[102],"which":[103,164],"generated":[105],"off-line":[108],"stage":[109],"machine":[112],"method":[114],"training":[117],"set":[118],"of":[119,136,149],"more":[120,167],"than":[121,168,172],"2000":[122],"matrices":[123],"from":[124,187],"UF":[126],"collection,":[129],"quickly":[131],"predict":[132],"best":[134],"combination":[135],"feature":[139],"parameters.":[140],"Our":[141],"experiments":[142],"show":[143],"that":[144],"achieves":[146],"impressive":[147],"up":[150],"51GFLOPS":[152],"single-precision":[154],"37GFLOPS":[156],"double-precision":[158],"on":[159],"mainstream":[160],"x86":[161],"multi-core":[162],"processors,":[163],"3":[169],"times":[170],"faster":[171],"Intel":[174],"MKL":[175],"library.":[176],"We":[177],"also":[178],"demonstrate":[179],"its":[180],"adaptability":[181],"algebraic":[184],"multigrid":[185],"solver":[186],"Hypre":[188],"library":[189],"above":[191],"20%":[192],"improvement":[194],"reported.":[195]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2003117296","counts_by_year":[{"year":2026,"cited_by_count":13},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":19},{"year":2018,"cited_by_count":29},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":4}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
