{"id":"https://openalex.org/W4288083528","doi":"https://doi.org/10.1145/3373376.3378514","title":"Interstellar","display_name":"Interstellar","publication_year":2020,"publication_date":"2020-03-09","ids":{"openalex":"https://openalex.org/W4288083528","doi":"https://doi.org/10.1145/3373376.3378514"},"language":"en","primary_location":{"id":"doi:10.1145/3373376.3378514","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3373376.3378514","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020255650","display_name":"Xuan Yang","orcid":"https://orcid.org/0000-0002-7246-8548"},"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":"Xuan Yang","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101577487","display_name":"Mingyu Gao","orcid":"https://orcid.org/0000-0003-4678-6937"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingyu Gao","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102796221","display_name":"Qiaoyi Liu","orcid":"https://orcid.org/0000-0003-1083-9953"},"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":"Qiaoyi Liu","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033365763","display_name":"Jeff Setter","orcid":"https://orcid.org/0000-0002-2327-646X"},"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":"Jeff Setter","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105023632","display_name":"Jing Pu","orcid":null},"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":"Jing Pu","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041901606","display_name":"Ankita Nayak","orcid":"https://orcid.org/0000-0001-7821-0460"},"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":"Ankita Nayak","raw_affiliation_strings":["Stanford University, Stanford, CA, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, China","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110671059","display_name":"Steven Bell","orcid":null},"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":"Steven Bell","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022336015","display_name":"Kaidi Cao","orcid":"https://orcid.org/0000-0003-1519-4576"},"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":"Kaidi Cao","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030453757","display_name":"Heonjae Ha","orcid":null},"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":"Heonjae Ha","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029554261","display_name":"Priyanka Raina","orcid":"https://orcid.org/0000-0002-8834-8663"},"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":"Priyanka Raina","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042148531","display_name":"Christos Kozyrakis","orcid":"https://orcid.org/0000-0002-3154-7530"},"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"]},{"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":"Christos Kozyrakis","raw_affiliation_strings":["Stanford University, Google, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Google, Stanford, CA, USA","institution_ids":["https://openalex.org/I1291425158","https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090469068","display_name":"Mark Horowitz","orcid":"https://orcid.org/0000-0003-3245-7542"},"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":"Mark Horowitz","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":12,"corresponding_author_ids":["https://openalex.org/A5020255650"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":11.7747,"has_fulltext":false,"cited_by_count":190,"citation_normalized_percentile":{"value":0.98957228,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"369","last_page":"383"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9983999729156494,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8556475639343262},{"id":"https://openalex.org/keywords/nested-loop-join","display_name":"Nested loop join","score":0.7449880242347717},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6565604209899902},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5249664187431335},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.5066567063331604},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.4807446002960205},{"id":"https://openalex.org/keywords/perceptron","display_name":"Perceptron","score":0.4748047888278961},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.47463497519493103},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.44971099495887756},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.39608117938041687},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3804776966571808},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34276700019836426},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.2654460370540619},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23024317622184753},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20437881350517273},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19051465392112732}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8556475639343262},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.7449880242347717},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6565604209899902},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5249664187431335},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.5066567063331604},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4807446002960205},{"id":"https://openalex.org/C60908668","wikidata":"https://www.wikidata.org/wiki/Q690207","display_name":"Perceptron","level":3,"score":0.4748047888278961},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.47463497519493103},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.44971099495887756},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.39608117938041687},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3804776966571808},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34276700019836426},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2654460370540619},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23024317622184753},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20437881350517273},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19051465392112732},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3373376.3378514","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3373376.3378514","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8600000143051147,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1686810756","https://openalex.org/W2044535169","https://openalex.org/W2048266589","https://openalex.org/W2055312318","https://openalex.org/W2067523571","https://openalex.org/W2084917734","https://openalex.org/W2094756095","https://openalex.org/W2097117768","https://openalex.org/W2115572397","https://openalex.org/W2125203716","https://openalex.org/W2130942839","https://openalex.org/W2136922672","https://openalex.org/W2152839228","https://openalex.org/W2160428323","https://openalex.org/W2276486856","https://openalex.org/W2294282016","https://openalex.org/W2433451779","https://openalex.org/W2466675884","https://openalex.org/W2524802307","https://openalex.org/W2525740295","https://openalex.org/W2544002786","https://openalex.org/W2562773490","https://openalex.org/W2565305208","https://openalex.org/W2584616277","https://openalex.org/W2606722458","https://openalex.org/W2612076670","https://openalex.org/W2612445135","https://openalex.org/W2625457103","https://openalex.org/W2625954420","https://openalex.org/W2626112510","https://openalex.org/W2657126969","https://openalex.org/W2790925711","https://openalex.org/W2794986474","https://openalex.org/W2801037557","https://openalex.org/W2906043559","https://openalex.org/W2935331687","https://openalex.org/W2940862705","https://openalex.org/W2945146780","https://openalex.org/W2950656546","https://openalex.org/W2952682304","https://openalex.org/W2953212265","https://openalex.org/W2980200167","https://openalex.org/W3024621361","https://openalex.org/W4230315356","https://openalex.org/W4232418947","https://openalex.org/W4235791336","https://openalex.org/W4239722617","https://openalex.org/W4240168186","https://openalex.org/W4242577057","https://openalex.org/W4249932213","https://openalex.org/W4251575795","https://openalex.org/W4254672563","https://openalex.org/W4292564261","https://openalex.org/W4294555862","https://openalex.org/W4297775537","https://openalex.org/W6662587704","https://openalex.org/W6679436768","https://openalex.org/W6731500867"],"related_works":["https://openalex.org/W3096456556","https://openalex.org/W4240253816","https://openalex.org/W2169584677","https://openalex.org/W2979513934","https://openalex.org/W4232954277","https://openalex.org/W1556451512","https://openalex.org/W2020341030","https://openalex.org/W2011263215","https://openalex.org/W1877078399","https://openalex.org/W4318143626"],"abstract_inverted_index":{"We":[0],"show":[1],"that":[2,73,116],"DNN":[3,39],"accelerator":[4],"micro-architectures":[5],"and":[6,16,54,89,125,148,172,180],"their":[7],"program":[8],"mappings":[9],"represent":[10],"specific":[11],"choices":[12],"of":[13,25,35],"loop":[14,43,84,112],"order":[15],"hardware":[17,49,91,99,152],"parallelism":[18],"for":[19,166,175],"computing":[20],"the":[21,42,63,90,111,126,139],"seven":[22],"nested":[23],"loops":[24],"DNNs,":[26],"which":[27],"enables":[28],"us":[29],"to":[30,46,66,162],"create":[31,47,70],"a":[32,71,143],"formal":[33],"taxonomy":[34],"all":[36],"existing":[37],"dense":[38],"accelerators.":[40,79],"Surprisingly,":[41],"transformations":[44],"needed":[45],"these":[48,77],"variants":[50],"can":[51,74,92,114],"be":[52],"precisely":[53],"concisely":[55],"represented":[56],"by":[57],"Halide's":[58],"scheduling":[59],"language.":[60],"By":[61,150],"modifying":[62],"Halide":[64],"compiler":[65],"generate":[67],"hardware,":[68],"we":[69,159],"system":[72],"fairly":[75],"compare":[76],"prior":[78],"As":[80],"long":[81],"as":[82],"proper":[83],"blocking":[85,113],"schemes":[86],"are":[87,135],"used,":[88],"support":[93],"mapping":[94],"replicated":[95],"loops,":[96],"many":[97],"different":[98],"dataflows":[100],"yield":[101],"similar":[102],"energy":[103,147,164],"efficiency":[104],"with":[105,122],"good":[106,123],"performance.":[107,149],"This":[108],"is":[109],"because":[110],"ensure":[115],"most":[117],"data":[118],"references":[119],"stay":[120],"on-chip":[121],"locality":[124],"processing":[127],"units":[128],"have":[129],"high":[130],"resource":[131,153],"utilization.":[132],"How":[133],"resources":[134],"allocated,":[136],"especially":[137],"in":[138],"memory":[140],"system,":[141],"has":[142],"large":[144],"impact":[145],"on":[146],"optimizing":[151],"allocation":[154],"while":[155],"keeping":[156],"throughput":[157],"constant,":[158],"achieve":[160],"up":[161],"4.2X":[163],"improvement":[165,174],"Convolutional":[167],"Neural":[168],"Networks":[169],"(CNNs),":[170],"1.6X":[171],"1.8X":[173],"Long":[176],"Short-Term":[177],"Memories":[178],"(LSTMs)":[179],"multi-layer":[181],"perceptrons":[182],"(MLPs),":[183],"respectively.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":32},{"year":2024,"cited_by_count":30},{"year":2023,"cited_by_count":36},{"year":2022,"cited_by_count":44},{"year":2021,"cited_by_count":37},{"year":2020,"cited_by_count":3}],"updated_date":"2026-04-27T08:22:11.395708","created_date":"2022-07-28T00:00:00"}
