{"id":"https://openalex.org/W4399851446","doi":"https://doi.org/10.1145/3656445","title":"SpEQ: Translation of Sparse Codes using Equivalences","display_name":"SpEQ: Translation of Sparse Codes using Equivalences","publication_year":2024,"publication_date":"2024-06-20","ids":{"openalex":"https://openalex.org/W4399851446","doi":"https://doi.org/10.1145/3656445"},"language":"en","primary_location":{"id":"doi:10.1145/3656445","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656445","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"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-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3656445","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070412024","display_name":"Avery Laird","orcid":"https://orcid.org/0000-0001-9063-6018"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Avery Laird","raw_affiliation_strings":["University of Toronto, Toronto, Canada"],"raw_orcid":"https://orcid.org/0000-0001-9063-6018","affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018845091","display_name":"Bangtian Liu","orcid":"https://orcid.org/0000-0002-9943-6941"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Bangtian Liu","raw_affiliation_strings":["University of Toronto, Toronto, Canada"],"raw_orcid":"https://orcid.org/0000-0002-9943-6941","affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091080723","display_name":"Nikolaj Bj\u00f8rner","orcid":"https://orcid.org/0000-0002-1695-2810"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nikolaj Bj\u00f8rner","raw_affiliation_strings":["Microsoft Research, Redmond, USA"],"raw_orcid":"https://orcid.org/0000-0002-1695-2810","affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003682451","display_name":"Maryam Mehri Dehnavi","orcid":"https://orcid.org/0000-0002-2719-8788"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Maryam Mehri Dehnavi","raw_affiliation_strings":["University of Toronto, Toronto, Canada"],"raw_orcid":"https://orcid.org/0000-0002-2719-8788","affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3942,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.83470615,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"8","issue":"PLDI","first_page":"1680","last_page":"1703"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9962999820709229,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/translation","display_name":"Translation (biology)","score":0.7295502424240112},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4861585795879364},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.14002782106399536},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.10113492608070374}],"concepts":[{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.7295502424240112},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4861585795879364},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.14002782106399536},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.10113492608070374},{"id":"https://openalex.org/C105580179","wikidata":"https://www.wikidata.org/wiki/Q188928","display_name":"Messenger RNA","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3656445","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656445","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"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-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3656445","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656445","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"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-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2309800814","display_name":null,"funder_award_id":"RGPIN-06516, DGECR00303","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W120333500","https://openalex.org/W138311957","https://openalex.org/W369805404","https://openalex.org/W1480909796","https://openalex.org/W1520511539","https://openalex.org/W1552077729","https://openalex.org/W1721908487","https://openalex.org/W1827242047","https://openalex.org/W1992792191","https://openalex.org/W2013156670","https://openalex.org/W2025278624","https://openalex.org/W2049487370","https://openalex.org/W2055477538","https://openalex.org/W2075913776","https://openalex.org/W2076090418","https://openalex.org/W2115250770","https://openalex.org/W2130175237","https://openalex.org/W2130586555","https://openalex.org/W2149127686","https://openalex.org/W2149381887","https://openalex.org/W2273440736","https://openalex.org/W2412440871","https://openalex.org/W2767274246","https://openalex.org/W2785559831","https://openalex.org/W2789599444","https://openalex.org/W2898106867","https://openalex.org/W2898123186","https://openalex.org/W2912136972","https://openalex.org/W2954219808","https://openalex.org/W2988261654","https://openalex.org/W2999311549","https://openalex.org/W3002820667","https://openalex.org/W3043123483","https://openalex.org/W3047091820","https://openalex.org/W3098585900","https://openalex.org/W3099525000","https://openalex.org/W3117137355","https://openalex.org/W3121402054","https://openalex.org/W3122286897","https://openalex.org/W3173502039","https://openalex.org/W3175004880","https://openalex.org/W3186150174","https://openalex.org/W4232096339","https://openalex.org/W4233804642","https://openalex.org/W4239552902","https://openalex.org/W4240382083","https://openalex.org/W4246264663","https://openalex.org/W4250695655","https://openalex.org/W4318620922","https://openalex.org/W4379536906","https://openalex.org/W6930108090"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"We":[0,72,106],"present":[1],"S":[2,45,74,108,120,144],"p":[3,46,75,109,121,145],"EQ,":[4],"a":[5],"quick":[6],"and":[7,16,56,65,84,87,100,103,134,140],"correct":[8,155],"strategy":[9],"for":[10],"detecting":[11],"semantics":[12],"in":[13],"sparse":[14,29,90,158],"codes":[15,32,93],"enabling":[17],"automatic":[18],"translation":[19,64,118,156],"to":[20],"high-performance":[21,96],"library":[22,86],"calls":[23],"or":[24],"domain-specific":[25],"languages":[26],"(DSLs).":[27],"When":[28],"linear":[30,91],"algebra":[31,92],"contain":[33],"implicit":[34],"preconditions":[35,69],"about":[36],"how":[37],"data":[38],"is":[39,147],"stored":[40],"that":[41,67,151],"hamper":[42],"direct":[43],"translation,":[44],"EQ":[47,76,110,122,146],"identifies":[48],"the":[49,63,78,81,148,154],"high-level":[50],"computation":[51],"along":[52],"with":[53],"storage":[54],"details":[55],"related":[57],"preconditions.":[58],"A":[59],"run-time":[60],"check":[61],"guards":[62],"ensures":[66],"required":[68],"are":[70],"met.":[71],"implement":[73],"using":[77],"LLVM":[79],"framework,":[80],"Z3":[82],"solver,":[83],"egglog":[85],"correctly":[88],"translate":[89],"into":[94],"two":[95,116],"libraries,":[97],"NVIDIA":[98],"cuSPARSE":[99,141],"Intel":[101],"MKL,":[102,139],"OpenMP":[104],"(OMP).":[105],"evaluate":[107],"on":[111,137],"ten":[112],"diverse":[113],"benchmarks":[114],"against":[115],"state-of-the-art":[117],"tools.":[119],"achieves":[123],"geometric":[124],"mean":[125],"speedups":[126],"of":[127,157],"3.25":[128],"\u00d7":[129,132,136],",":[130,133],"5.09":[131],"8.04":[135],"OpenMP,":[138],"backends,":[142],"respectively.":[143],"only":[149],"tool":[150],"can":[152],"guarantee":[153],"computations.":[159]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}