{"id":"https://openalex.org/W4290648346","doi":"https://doi.org/10.1145/3544559","title":"Compiler Support for Sparse Tensor Computations in MLIR","display_name":"Compiler Support for Sparse Tensor Computations in MLIR","publication_year":2022,"publication_date":"2022-08-08","ids":{"openalex":"https://openalex.org/W4290648346","doi":"https://doi.org/10.1145/3544559"},"language":"en","primary_location":{"id":"doi:10.1145/3544559","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3544559","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3544559","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3544559","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071824041","display_name":"Aart J. C. Bik","orcid":"https://orcid.org/0000-0002-0333-7413"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Aart Bik","raw_affiliation_strings":["Google USA, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Google USA, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075803834","display_name":"Penporn Koanantakool","orcid":"https://orcid.org/0000-0002-0748-1818"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Penporn Koanantakool","raw_affiliation_strings":["Google USA, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Google USA, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076969648","display_name":"Tatiana Shpeisman","orcid":"https://orcid.org/0000-0002-4225-8734"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tatiana Shpeisman","raw_affiliation_strings":["Google USA, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Google USA, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017292577","display_name":"Nicolas Vasilache","orcid":"https://orcid.org/0000-0002-4096-3325"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicolas Vasilache","raw_affiliation_strings":["Google USA, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Google USA, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032803222","display_name":"Bixia Zheng","orcid":"https://orcid.org/0000-0001-5772-5449"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bixia Zheng","raw_affiliation_strings":["Google USA, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Google USA, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041886781","display_name":"Fredrik Kj\u00f8lstad","orcid":"https://orcid.org/0000-0002-2267-903X"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fredrik Kjolstad","raw_affiliation_strings":["Stanford University USA"],"affiliations":[{"raw_affiliation_string":"Stanford University USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5071824041"],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"apc_list":null,"apc_paid":null,"fwci":9.9693,"has_fulltext":true,"cited_by_count":47,"citation_normalized_percentile":{"value":0.98823529,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"19","issue":"4","first_page":"1","last_page":"25"},"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.9994999766349792,"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.9994999766349792,"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/T12303","display_name":"Tensor decomposition and applications","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9850000143051147,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8697066903114319},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8427497148513794},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6744798421859741},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.618865430355072},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6098641157150269},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.6024481058120728},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5508716106414795},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.5285918712615967},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.523308277130127},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.43445849418640137},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.431172251701355},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.41712355613708496},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4075019657611847},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.40543264150619507},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.376847505569458},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.33293744921684265},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3314668536186218},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.20506232976913452}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8697066903114319},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8427497148513794},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6744798421859741},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.618865430355072},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6098641157150269},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6024481058120728},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5508716106414795},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.5285918712615967},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.523308277130127},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.43445849418640137},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.431172251701355},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.41712355613708496},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4075019657611847},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.40543264150619507},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.376847505569458},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.33293744921684265},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3314668536186218},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.20506232976913452},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"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/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/3544559","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3544559","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3544559","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3544559","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3544559","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3544559","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4290648346.pdf","grobid_xml":"https://content.openalex.org/works/W4290648346.grobid-xml"},"referenced_works_count":82,"referenced_works":["https://openalex.org/W182691100","https://openalex.org/W278615799","https://openalex.org/W398579329","https://openalex.org/W655106915","https://openalex.org/W1484523725","https://openalex.org/W1506342804","https://openalex.org/W1512243664","https://openalex.org/W1538707437","https://openalex.org/W1543026666","https://openalex.org/W1569090332","https://openalex.org/W1735172278","https://openalex.org/W1981824841","https://openalex.org/W1985573397","https://openalex.org/W1998268299","https://openalex.org/W1998373364","https://openalex.org/W2004656897","https://openalex.org/W2007259720","https://openalex.org/W2014552949","https://openalex.org/W2020445514","https://openalex.org/W2023747921","https://openalex.org/W2024165284","https://openalex.org/W2027851979","https://openalex.org/W2035080386","https://openalex.org/W2046020107","https://openalex.org/W2057043354","https://openalex.org/W2066155701","https://openalex.org/W2066866806","https://openalex.org/W2080090223","https://openalex.org/W2089196182","https://openalex.org/W2097601802","https://openalex.org/W2099625934","https://openalex.org/W2126004407","https://openalex.org/W2127226421","https://openalex.org/W2128676746","https://openalex.org/W2130289795","https://openalex.org/W2134237243","https://openalex.org/W2137406137","https://openalex.org/W2141380216","https://openalex.org/W2147542748","https://openalex.org/W2154590891","https://openalex.org/W2169061736","https://openalex.org/W2182445740","https://openalex.org/W2184741585","https://openalex.org/W2245094585","https://openalex.org/W2333918876","https://openalex.org/W2479693678","https://openalex.org/W2590246587","https://openalex.org/W2614185560","https://openalex.org/W2626696598","https://openalex.org/W2752788977","https://openalex.org/W2786320458","https://openalex.org/W2788264912","https://openalex.org/W2886961401","https://openalex.org/W2898106867","https://openalex.org/W2898123186","https://openalex.org/W2902783593","https://openalex.org/W2912064332","https://openalex.org/W2950064373","https://openalex.org/W2951178714","https://openalex.org/W2952598959","https://openalex.org/W2964357930","https://openalex.org/W2995872593","https://openalex.org/W2999521721","https://openalex.org/W3007772124","https://openalex.org/W3021423880","https://openalex.org/W3098389819","https://openalex.org/W3108012228","https://openalex.org/W3121402054","https://openalex.org/W3122286897","https://openalex.org/W3130660608","https://openalex.org/W3131137184","https://openalex.org/W3131704052","https://openalex.org/W3135426192","https://openalex.org/W3207857196","https://openalex.org/W4200390336","https://openalex.org/W4205589782","https://openalex.org/W4244254628","https://openalex.org/W4245643018","https://openalex.org/W4255450819","https://openalex.org/W4287329072","https://openalex.org/W4294761111","https://openalex.org/W6774508117"],"related_works":["https://openalex.org/W1601646354","https://openalex.org/W1853049011","https://openalex.org/W2479014312","https://openalex.org/W1583465708","https://openalex.org/W1606851719","https://openalex.org/W1497385637","https://openalex.org/W2192862863","https://openalex.org/W2080682474","https://openalex.org/W2004605222","https://openalex.org/W2078700326"],"abstract_inverted_index":{"Sparse":[0],"tensors":[1,18],"arise":[2],"in":[3,5],"problems":[4],"science,":[6],"engineering,":[7],"machine":[8],"learning,":[9],"and":[10,26,30,40,58],"data":[11],"analytics.":[12],"Programs":[13],"that":[14],"operate":[15],"on":[16],"such":[17],"can":[19],"exploit":[20],"sparsity":[21,47],"to":[22],"reduce":[23],"storage":[24],"requirements":[25],"computational":[27],"time.":[28],"Developing":[29],"maintaining":[31],"sparse":[32,61,64],"software":[33],"by":[34],"hand,":[35],"however,":[36],"is":[37],"a":[38,49,54,60,68],"complex":[39],"error-prone":[41],"task.":[42],"Therefore,":[43],"we":[44],"propose":[45],"treating":[46],"as":[48],"property":[50],"of":[51,71],"tensors,":[52],"not":[53],"tedious":[55],"implementation":[56],"task,":[57],"letting":[59],"compiler":[62],"generate":[63],"code":[65],"automatically":[66],"from":[67],"sparsity-agnostic":[69],"definition":[70],"the":[72],"computation.":[73],"This":[74],"article":[75],"discusses":[76],"integrating":[77],"this":[78],"idea":[79],"into":[80],"MLIR.":[81]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}