{"id":"https://openalex.org/W2977371611","doi":"https://doi.org/10.1145/3355089.3356506","title":"Taichi","display_name":"Taichi","publication_year":2019,"publication_date":"2019-11-08","ids":{"openalex":"https://openalex.org/W2977371611","doi":"https://doi.org/10.1145/3355089.3356506","mag":"2977371611"},"language":"en","primary_location":{"id":"doi:10.1145/3355089.3356506","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3355089.3356506","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3355089.3356506","source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"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 Graphics","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/3355089.3356506","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068155662","display_name":"Yuanming Hu","orcid":"https://orcid.org/0000-0002-1136-9909"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yuanming Hu","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030293104","display_name":"Tzu\u2010Mao Li","orcid":"https://orcid.org/0000-0001-5443-470X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tzu-Mao Li","raw_affiliation_strings":["MIT CSAIL and UC Berkeley"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL and UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091640506","display_name":"Luke Anderson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luke Anderson","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023577472","display_name":"Jonathan Ragan\u2010Kelley","orcid":"https://orcid.org/0000-0001-6243-9543"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Ragan-Kelley","raw_affiliation_strings":["UC Berkeley"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075155488","display_name":"Fr\u00e9do Durand","orcid":"https://orcid.org/0000-0001-9919-069X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fr\u00e9do Durand","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5068155662"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":52.3054,"has_fulltext":true,"cited_by_count":241,"citation_normalized_percentile":{"value":0.99945868,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"38","issue":"6","first_page":"1","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9993000030517578,"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/computer-science","display_name":"Computer science","score":0.85968017578125},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.7047303915023804},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.561834454536438},{"id":"https://openalex.org/keywords/stencil","display_name":"Stencil","score":0.5485627055168152},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.49642783403396606},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.46731966733932495},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.45873773097991943},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4323875308036804},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4181548058986664},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.4149106740951538},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.41456297039985657},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3179813325405121},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1742272973060608},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.16939231753349304}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.85968017578125},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.7047303915023804},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.561834454536438},{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.5485627055168152},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.49642783403396606},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.46731966733932495},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.45873773097991943},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4323875308036804},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4181548058986664},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.4149106740951538},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.41456297039985657},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3179813325405121},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1742272973060608},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.16939231753349304},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3355089.3356506","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3355089.3356506","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3355089.3356506","source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"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 Graphics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3355089.3356506","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3355089.3356506","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3355089.3356506","source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"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 Graphics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4114360273","display_name":"CAPA: Collaborative Research: ARION: Taming Heterogeneity with DSLs, Approximation, and Synthesis","funder_award_id":"1723445","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6757374384","display_name":null,"funder_award_id":"CCF-1723445","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/F4320315934","display_name":"Toyota Research Institute","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2977371611.pdf","grobid_xml":"https://content.openalex.org/works/W2977371611.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W1489951562","https://openalex.org/W1981382127","https://openalex.org/W1989988531","https://openalex.org/W1991113069","https://openalex.org/W2022566626","https://openalex.org/W2029315739","https://openalex.org/W2034804129","https://openalex.org/W2050409204","https://openalex.org/W2060863649","https://openalex.org/W2067635581","https://openalex.org/W2071398263","https://openalex.org/W2084743788","https://openalex.org/W2099342750","https://openalex.org/W2112667144","https://openalex.org/W2126195192","https://openalex.org/W2128943711","https://openalex.org/W2154968583","https://openalex.org/W2155328339","https://openalex.org/W2482032083","https://openalex.org/W2556802233","https://openalex.org/W2590246587","https://openalex.org/W2737234477","https://openalex.org/W2737767854","https://openalex.org/W2810873357","https://openalex.org/W2890556874","https://openalex.org/W2898123186","https://openalex.org/W2898231337","https://openalex.org/W2902093690","https://openalex.org/W2902393810","https://openalex.org/W2902699695","https://openalex.org/W2963182550","https://openalex.org/W3021837324","https://openalex.org/W3104141662","https://openalex.org/W3121402054","https://openalex.org/W3125010829","https://openalex.org/W3138294193","https://openalex.org/W4251637954","https://openalex.org/W4255653201","https://openalex.org/W6756410135"],"related_works":["https://openalex.org/W3105129168","https://openalex.org/W2804920739","https://openalex.org/W4316371992","https://openalex.org/W2186216222","https://openalex.org/W2392765154","https://openalex.org/W2564509292","https://openalex.org/W2008005532","https://openalex.org/W1971603802","https://openalex.org/W1795008753","https://openalex.org/W4200554539"],"abstract_inverted_index":{"3D":[0,27,233],"visual":[1],"computing":[2],"data":[3,17,37,64,71,83,107,112,123,152,249,255],"are":[4,138],"often":[5],"spatially":[6],"sparse.":[7],"To":[8],"exploit":[9],"such":[10,19,63,193],"sparsity,":[11],"people":[12],"have":[13],"developed":[14],"hierarchical":[15],"sparse":[16,22,36,106,236],"structures,":[18],"as":[20,135,194,269],"multi-level":[21,105],"voxel":[23],"grids,":[24],"particles,":[25],"and":[26,32,46,61,129,154,170,173,177,182,199,210,232,251],"hash":[28],"tables.":[29],"However,":[30],"developing":[31],"using":[33],"these":[34],"high-performance":[35,254],"structures":[38,113,124,256],"is":[39],"challenging,":[40],"due":[41],"to":[42,99,119,132,157,244,252,282],"their":[43],"intrinsic":[44],"complexity":[45],"overhead.":[47],"We":[48,85,202],"propose":[49],"Taichi":[50],",":[51],"a":[52,69,101,141,214,222],"new":[53],"data-oriented":[54],"programming":[55],"language":[56,67,205],"for":[57,74,160,165,180,226,258],"efficiently":[58],"authoring,":[59],"accessing,":[60],"maintaining":[62],"structures.":[65,108],"The":[66,78],"offers":[68],"high-level,":[70],"structure-agnostic":[72],"interface":[73],"writing":[75],"computation":[76,115,127,134],"code.":[77],"user":[79],"independently":[80],"specifies":[81],"the":[82,148,151],"structure.":[84],"provide":[86],"several":[87],"elementary":[88],"components":[89],"with":[90,121,140,247],"different":[91,122,248],"sparsity":[92,169],"properties":[93],"that":[94],"can":[95],"be":[96],"arbitrarily":[97],"composed":[98],"create":[100],"wide":[102],"range":[103],"of":[104,111,150,272],"This":[109],"decoupling":[110,241],"from":[114],"makes":[116],"it":[117],"easy":[118],"experiment":[120,246],"without":[125],"changing":[126],"code,":[128,273],"allows":[130,242],"users":[131],"write":[133],"if":[136],"they":[137],"working":[139],"dense":[142],"array.":[143],"Our":[144,184,238],"compiler":[145],"then":[146],"uses":[147],"semantics":[149],"structure":[153,240],"index":[155],"analysis":[156],"automatically":[158],"optimize":[159],"locality,":[161],"remove":[162],"redundant":[163],"operations":[164],"coherent":[166],"accesses,":[167],"maintain":[168],"memory":[171],"allocations,":[172],"generate":[174],"efficient":[175],"parallel":[176],"vectorized":[178],"instructions":[179],"CPUs":[181],"GPUs.":[183],"approach":[185],"yields":[186],"competitive":[187],"performance":[188,278],"on":[189,235,279],"common":[190],"computational":[191,260],"kernels":[192],"stencil":[195],"applications,":[196],"neighbor":[197],"lookups,":[198],"particle":[200],"scattering.":[201],"demonstrate":[203],"our":[204],"by":[206],"implementing":[207],"simulation,":[208,218],"rendering,":[209],"vision":[211],"tasks":[212],"including":[213],"material":[215],"point":[216],"method":[217],"finite":[219],"element":[220],"analysis,":[221],"multigrid":[223],"Poisson":[224],"solver":[225],"pressure":[227],"projection,":[228],"volumetric":[229],"path":[230],"tracing,":[231],"convolution":[234],"grids.":[237],"computation-data":[239],"us":[243],"quickly":[245],"arrangements,":[250],"develop":[253],"tailored":[257],"specific":[259],"tasks.":[261],"With":[262],"1":[263,265],"<u>":[264],"</u>":[266],"0":[267],"th":[268],"many":[270],"lines":[271],"we":[274],"achieve":[275],"4.55\u00d7":[276],"higher":[277],"average,":[280],"compared":[281],"hand-optimized":[283],"reference":[284],"implementations.":[285]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":70},{"year":2024,"cited_by_count":50},{"year":2023,"cited_by_count":36},{"year":2022,"cited_by_count":22},{"year":2021,"cited_by_count":40},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2019-10-10T00:00:00"}