{"id":"https://openalex.org/W4396214500","doi":"https://doi.org/10.1145/3649820","title":"Compiling Recurrences over Dense and Sparse Arrays","display_name":"Compiling Recurrences over Dense and Sparse Arrays","publication_year":2024,"publication_date":"2024-04-29","ids":{"openalex":"https://openalex.org/W4396214500","doi":"https://doi.org/10.1145/3649820"},"language":"en","primary_location":{"id":"doi:10.1145/3649820","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3649820","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3649820","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","license_id":"https://openalex.org/licenses/cc-by","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://dl.acm.org/doi/pdf/10.1145/3649820","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048424118","display_name":"Shiv Sundram","orcid":"https://orcid.org/0000-0001-5228-1295"},"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":true,"raw_author_name":"Shiv Sundram","raw_affiliation_strings":["Stanford University, Stanford, USA"],"raw_orcid":"https://orcid.org/0000-0001-5228-1295","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101644272","display_name":"Muhammad Usman Tariq","orcid":"https://orcid.org/0009-0004-1588-0271"},"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":"Muhammad Usman Tariq","raw_affiliation_strings":["Stanford University, Stanford, USA"],"raw_orcid":"https://orcid.org/0009-0004-1588-0271","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"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, Stanford, USA"],"raw_orcid":"https://orcid.org/0000-0002-2267-903X","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5048424118"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":0.3311,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.61835705,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"8","issue":"OOPSLA1","first_page":"250","last_page":"275"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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/T12029","display_name":"DNA and Biological Computing","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9858999848365784,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5123599767684937},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37665361166000366}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5123599767684937},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37665361166000366}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3649820","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3649820","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3649820","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","license_id":"https://openalex.org/licenses/cc-by","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/3649820","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3649820","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3649820","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","license_id":"https://openalex.org/licenses/cc-by","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4396214500.pdf"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1520511539","https://openalex.org/W1988420772","https://openalex.org/W1991133427","https://openalex.org/W2002252837","https://openalex.org/W2015262702","https://openalex.org/W2026872352","https://openalex.org/W2031990962","https://openalex.org/W2032391783","https://openalex.org/W2046020107","https://openalex.org/W2047656763","https://openalex.org/W2057176337","https://openalex.org/W2094542090","https://openalex.org/W2164890169","https://openalex.org/W2260037449","https://openalex.org/W2898106867","https://openalex.org/W2898123186","https://openalex.org/W2914097545","https://openalex.org/W3108012228","https://openalex.org/W3141150167","https://openalex.org/W4200390336","https://openalex.org/W4213153339","https://openalex.org/W4238463124","https://openalex.org/W4242726609","https://openalex.org/W4253752497","https://openalex.org/W4300129074","https://openalex.org/W4301861397","https://openalex.org/W6930035216"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W4395014643","https://openalex.org/W4391913857","https://openalex.org/W2350741829"],"abstract_inverted_index":{"We":[0,77,108],"present":[1],"a":[2,16],"framework":[3],"for":[4,33],"compiling":[5],"recurrence":[6,50,68],"equations":[7],"into":[8,41],"native":[9,42],"code.":[10],"In":[11],"our":[12,151],"framework,":[13],"users":[14],"specify":[15],"system":[17,69,152],"of":[18,22,83],"recurrences,":[19,89,128,145],"the":[20,46,49,67,73,79,84,111,138],"types":[21],"data":[23,62,130,146],"structures":[24],"that":[25,44,110],"store":[26],"inputs":[27],"and":[28,30,60,64,81,96,104,132,148],"outputs,":[29],"scheduling":[31,75],"commands":[32],"optimization.":[34],"Our":[35,52,135],"compiler":[36,53],"then":[37],"lowers":[38],"these":[39,123],"specifications":[40],"code":[43,56,86,113],"respects":[45],"dependencies":[47],"in":[48,120],"equations.":[51],"can":[54],"generate":[55],"over":[57],"both":[58],"sparse":[59,97,105],"dense":[61,95],"structures,":[63,131],"determines":[65],"if":[66],"is":[70],"solvable":[71],"with":[72],"provided":[74],"primitives.":[76],"evaluate":[78],"performance":[80,116],"correctness":[82],"generated":[85,112],"on":[87,137],"several":[88],"from":[90,144],"domains":[91],"as":[92,94],"diverse":[93],"matrix":[98],"solvers,":[99],"dynamic":[100],"programming,":[101],"graph":[102],"problems,":[103],"tensor":[106],"algebra.":[107],"demonstrate":[109],"has":[114],"competitive":[115],"to":[117],"hand-optimized":[118],"implementations":[119,143],"libraries.":[121],"However,":[122],"handwritten":[124],"libraries":[125],"target":[126],"specific":[127,129,133],"optimizations.":[134],"system,":[136],"other":[139],"hand,":[140],"automatically":[141],"generates":[142],"formats,":[147],"schedules,":[149],"giving":[150],"more":[153],"generality":[154],"than":[155],"library":[156],"approaches.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}