{"id":"https://openalex.org/W2996480042","doi":"https://doi.org/10.1145/3365655","title":"Tapir","display_name":"Tapir","publication_year":2019,"publication_date":"2019-12-17","ids":{"openalex":"https://openalex.org/W2996480042","doi":"https://doi.org/10.1145/3365655","mag":"2996480042"},"language":"en","primary_location":{"id":"doi:10.1145/3365655","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3365655","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3365655","source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3365655","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018454153","display_name":"Tao B. Schardl","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tao B. Schardl","raw_affiliation_strings":["MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071127035","display_name":"William S. Moses","orcid":"https://orcid.org/0000-0003-2627-0642"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"William S. Moses","raw_affiliation_strings":["MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027618658","display_name":"Charles E. Leiserson","orcid":"https://orcid.org/0000-0001-6386-5552"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Charles E. Leiserson","raw_affiliation_strings":["MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018454153"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4604,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.89380418,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"6","issue":"4","first_page":"1","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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/T10126","display_name":"Logic, programming, and type systems","score":0.995199978351593,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9945999979972839,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8749122619628906},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8588317036628723},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7678273916244507},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5861543416976929},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.4985077381134033},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.4918489456176758}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8749122619628906},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8588317036628723},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7678273916244507},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5861543416976929},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.4985077381134033},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.4918489456176758}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3365655","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3365655","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3365655","source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3365655","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3365655","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3365655","source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2311267234","display_name":null,"funder_award_id":"D16PC00002","funder_id":"https://openalex.org/F4320333051","funder_display_name":"Intelligence Advanced Research Projects Activity"},{"id":"https://openalex.org/G2324816418","display_name":null,"funder_award_id":"1314547, 1533644","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5338205543","display_name":null,"funder_award_id":"1314547","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6188232864","display_name":null,"funder_award_id":"1533644","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309650","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268"},{"id":"https://openalex.org/F4320323322","display_name":"Universit\u00e4t des Saarlandes","ror":"https://ror.org/01jdpyv68"},{"id":"https://openalex.org/F4320333051","display_name":"Intelligence Advanced Research Projects Activity","ror":"https://ror.org/01v3fsc55"},{"id":"https://openalex.org/F4320333452","display_name":"Interior Business Center","ror":null},{"id":"https://openalex.org/F4320338284","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63"},{"id":"https://openalex.org/F4320338304","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2996480042.pdf","grobid_xml":"https://content.openalex.org/works/W2996480042.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W836265516","https://openalex.org/W1491838213","https://openalex.org/W1521064342","https://openalex.org/W1530116354","https://openalex.org/W1578042273","https://openalex.org/W1936400588","https://openalex.org/W1963506672","https://openalex.org/W1969610731","https://openalex.org/W1977899806","https://openalex.org/W1979201594","https://openalex.org/W1982335633","https://openalex.org/W1983587324","https://openalex.org/W1995085071","https://openalex.org/W2000659103","https://openalex.org/W2007644437","https://openalex.org/W2013578854","https://openalex.org/W2013938784","https://openalex.org/W2016559894","https://openalex.org/W2022787954","https://openalex.org/W2032401773","https://openalex.org/W2034256728","https://openalex.org/W2041645051","https://openalex.org/W2054739713","https://openalex.org/W2065818693","https://openalex.org/W2067776455","https://openalex.org/W2084719450","https://openalex.org/W2098297530","https://openalex.org/W2108801243","https://openalex.org/W2114067856","https://openalex.org/W2121960799","https://openalex.org/W2122532513","https://openalex.org/W2134440791","https://openalex.org/W2135063076","https://openalex.org/W2135785452","https://openalex.org/W2138782497","https://openalex.org/W2141832493","https://openalex.org/W2145406052","https://openalex.org/W2150473702","https://openalex.org/W2155309806","https://openalex.org/W2163163794","https://openalex.org/W2170389900","https://openalex.org/W2172013743","https://openalex.org/W2176686728","https://openalex.org/W2235134718","https://openalex.org/W2294680426","https://openalex.org/W2436525433","https://openalex.org/W2470978318","https://openalex.org/W2561675875","https://openalex.org/W2765400230","https://openalex.org/W2936157456","https://openalex.org/W4232836277","https://openalex.org/W4235189999","https://openalex.org/W4235385348","https://openalex.org/W4239438605","https://openalex.org/W4242589337","https://openalex.org/W4246166885","https://openalex.org/W4246328121","https://openalex.org/W4249224771","https://openalex.org/W4400961909"],"related_works":["https://openalex.org/W2127315869","https://openalex.org/W1523769955","https://openalex.org/W2245390655","https://openalex.org/W4379536100","https://openalex.org/W2555203579","https://openalex.org/W1842571235","https://openalex.org/W3091552597","https://openalex.org/W2994999011","https://openalex.org/W1713081424","https://openalex.org/W2185102111"],"abstract_inverted_index":{"Tapir":[0,83,118,137,179,230],"(pronounced":[1],"TAY-per)":[2],"is":[3,89],"a":[4,26,44,176,272,298],"compiler":[5,51,74,121,132,161,205,301],"intermediate":[6],"representation":[7,155],"(IR)":[8],"that":[9,113,302],"embeds":[10],"recursive":[11,110,262],"fork-join":[12,111,263],"parallelism,":[13],"as":[14,21,37,223,236],"supported":[15],"by":[16,92],"task-parallel":[17,93],"programming":[18],"platforms":[19],"such":[20,222,235],"Cilk":[22,276],"and":[23,56,76,134,214,226,255],"OpenMP,":[24],"into":[25,43],"mainstream":[27],"compiler\u2019s":[28],"IR.":[29],"Mainstream":[30],"compilers":[31],"typically":[32],"treat":[33],"parallel":[34,45,58,81,124,145,157,164,219,224,233,242,257,304],"linguistic":[35,305],"constructs":[36,221,306],"syntactic":[38],"sugar":[39],"for":[40,207,284,292],"function":[41],"calls":[42,48],"runtime.":[46],"These":[47,198],"prevent":[49],"the":[50,85,97,107,115,139,149,160,181,241,246,307],"from":[52],"performing":[53],"optimizations":[54,206,254],"on":[55],"across":[57],"control":[59,220,243],"constructs.":[60],"Remedying":[61],"this":[62],"situation":[63],"has":[64],"generally":[65],"been":[66],"thought":[67],"to":[68,79,95,130,142,162,173,201,297],"require":[69],"an":[70,103],"extensive":[71,104],"reworking":[72],"of":[73,99,106,123,156,178,192,245,251,274,294],"analyses":[75,133],"code":[77,135],"transformations":[78],"handle":[80,96],"semantics.":[82],"leverages":[84],"\u201cserial-projection":[86],"property,\u201d":[87],"which":[88,239],"commonly":[90],"satisfied":[91],"programs,":[94],"semantics":[98],"these":[100],"programs":[101,112,125,264],"without":[102],"rework":[105],"compiler.":[108],"For":[109,171],"satisfy":[114],"serial-projection":[116,140],"property,":[117],"enables":[119],"effective":[120],"optimization":[122],"with":[126,167,218,287],"only":[127,168],"minor":[128,169],"changes":[129,199],"existing":[131,204,252],"transformations.":[136],"uses":[138],"property":[141],"order":[143],"logically":[144],"fine-grained":[146],"tasks":[147,158],"in":[148,180],"program\u2019s":[150],"control-flow":[151],"graph.":[152],"This":[153],"ordered":[154],"allows":[159],"optimize":[163,261],"codes":[165],"effectively":[166,266],"modifications.":[170],"example,":[172],"implement":[174],"Tapir/LLVM,":[175],"prototype":[177],"LLVM":[182,253],"compiler,":[183],"we":[184],"added":[185],"or":[186],"modified":[187],"less":[188],"than":[189,267],"3,000":[190],"lines":[191],"LLVM\u2019s":[193,203],"half-million-line":[194],"core":[195],"middle-end":[196],"functionality.":[197],"sufficed":[200],"enable":[202],"serial":[208],"code\u2014including":[209],"loop-invariant-code":[210],"motion,":[211],"common-subexpression":[212],"elimination,":[213],"tail-recursion":[215],"elimination\u2014to":[216],"work":[217],"loops":[225],"Cilk\u2019s":[227],"Cilk_Spawn":[228],"keyword.":[229],"also":[231],"supports":[232],"optimizations,":[234,258],"loop":[237],"scheduling,":[238],"restructure":[240],"flow":[244],"program.":[247],"By":[248],"making":[249],"use":[250],"new":[256],"Tapir/LLVM":[259,279],"can":[260],"more":[265,281],"traditional":[268,308],"compilation":[269],"methods.":[270],"On":[271],"suite":[273],"35":[275],"application":[277],"benchmarks,":[278,286],"produces":[280],"efficient":[282],"executables":[283],"30":[285],"faster":[288],"18-core":[289],"running":[290],"times":[291],"26":[293],"them,":[295],"compared":[296],"nearly":[299],"identical":[300],"compiles":[303],"way.":[309]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":8}],"updated_date":"2026-03-15T09:29:46.208133","created_date":"2019-12-26T00:00:00"}