{"id":"https://openalex.org/W4327911471","doi":"https://doi.org/10.1145/3582016.3582051","title":"The Sparse Abstract Machine","display_name":"The Sparse Abstract Machine","publication_year":2023,"publication_date":"2023-03-20","ids":{"openalex":"https://openalex.org/W4327911471","doi":"https://doi.org/10.1145/3582016.3582051"},"language":"en","primary_location":{"id":"doi:10.1145/3582016.3582051","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3582016.3582051","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3582016.3582051","source":null,"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 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3582016.3582051","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039681071","display_name":"Olivia Hsu","orcid":"https://orcid.org/0000-0002-4195-8106"},"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":"Olivia Hsu","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072020797","display_name":"Maxwell Strange","orcid":"https://orcid.org/0000-0001-5945-1349"},"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":"Maxwell Strange","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054704326","display_name":"Ritvik Sharma","orcid":"https://orcid.org/0000-0002-5809-7031"},"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":"Ritvik Sharma","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061627890","display_name":"Jaeyeon Won","orcid":"https://orcid.org/0000-0002-3082-4348"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jaeyeon Won","raw_affiliation_strings":["Massachusetts Institute of Technology, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023857198","display_name":"Kunle Olukotun","orcid":"https://orcid.org/0000-0002-8779-0636"},"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":"Kunle Olukotun","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024384625","display_name":"Joel Emer","orcid":null},"institutions":[{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joel S. Emer","raw_affiliation_strings":["Massachusetts Institute of Technology, USA / NVIDIA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, USA / NVIDIA, USA","institution_ids":["https://openalex.org/I4210127875","https://openalex.org/I63966007"]}]},{"author_position":"middle","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 A. Horowitz","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, 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 Kj\u00f8lstad","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.7213,"has_fulltext":true,"cited_by_count":38,"citation_normalized_percentile":{"value":0.99361466,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"710","last_page":"726"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9986000061035156,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9902999997138977,"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/dataflow","display_name":"Dataflow","score":0.9621277451515198},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8011736869812012},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6645388007164001},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.5858015418052673},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.5713592767715454},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5061771273612976},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4957345426082611},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.4935694932937622},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.441715806722641},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.41705724596977234},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.41669002175331116},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1141461431980133}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9621277451515198},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8011736869812012},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6645388007164001},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.5858015418052673},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.5713592767715454},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5061771273612976},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4957345426082611},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.4935694932937622},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.441715806722641},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.41705724596977234},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.41669002175331116},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1141461431980133},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3582016.3582051","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3582016.3582051","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3582016.3582051","source":null,"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 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3582016.3582051","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3582016.3582051","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3582016.3582051","source":null,"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 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2040692823","display_name":"SHF: Medium: Collaborative Research: From Volume to Velocity: Big Data Analytics in Near-Realtime","funder_award_id":"1563078","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4475768270","display_name":null,"funder_award_id":"DE-NA0003965","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G7568964499","display_name":"RTML: Large: Continuous Adaptation for Decision Streams","funder_award_id":"1937301","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7734824629","display_name":"SHF: Medium: PRISM: Platform for Rapid Investigation of efficient Scientific-computing & Machine-learning","funder_award_id":"1563113","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8221624602","display_name":"PPoSS: Planning: Eliminating the Bottlenecks to ML Usability and Scalability","funder_award_id":"2028602","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8679543638","display_name":"WE PROPOSE THE CREATION OF A SINGLE-DISCIPLINE CENTER (SDC) FOR THE EXASCALE SIMULATION OF MATERIALS IN\nHYPERSONIC FLOW ENVIRONMENTS. OUR OBJECTIVES ARE AS FOLLOWS. FIRST, WE TARGET A SIGNIFICANT ADVANCE IN THE\nABILITY TO PREDICT THE DEGRADATION (OXIDATION AND MELTING) OF COMPLEX (DISORDERED AND MULTI-COMPONENT) MATERIALS\nUNDER EXTREME LOADING, INACCESSIBLE TO DIRECT EXPERIMENTAL OBSERVATION. THIS APPLICATION REPRESENTS A\nTECHNOLOGY DOMAIN OF INTENSE CURRENT INTEREST, AND HAS CLEAR EXTENSIONS TO A MUCH WIDER CLASS OF PROBLEMS\u2014\nI.E., THOSE INVOLVING MATERIAL INTERFACES IN EXTREME ENVIRONMENTS. INDEED, INTERFACES ARE CRUCIAL TO OUR ABILITY\nTO UNDERSTAND, ENGINEER, AND CONTROL MATERIAL BEHAVIOR. YET THE PREDICTIVE SIMULATION OF INTERFACE PROPERTIES\nAND THEIR IMPACT REMAINS EXTREMELY CHALLENGING. CAPTURING THE IMPACT OF INTERFACES REQUIRES RESOLVING INTERFACIAL\nATOMIC STRUCTURE AND THUS APPEALING TO FIRST PRINCIPLES (I.E., QUANTUM MECHANICAL) SIMULATIONS; AT THE\nSAME TIME, INTERFACIAL STRUCTURES ARE AFFECTED BY CONDITIONS (E.G., THERMAL, MECHANICAL, AND CHEMICAL LOADING)\nAT THE ENGINEERING SCALE. THIS PROBLEM THUS PRESENTS AN ENORMOUS AND FUNDAMENTAL MULTISCALE SIMULATION\nCHALLENGE, WITH MYRIAD APPLICATIONS\u2014TO HYPERSONICS AND FAR BEYOND.","funder_award_id":"DENA0003965","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320306230","display_name":"American Heart Association","ror":"https://ror.org/013kjyp64"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4327911471.pdf","grobid_xml":"https://content.openalex.org/works/W4327911471.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W1842847600","https://openalex.org/W1950330800","https://openalex.org/W1989988531","https://openalex.org/W2006973305","https://openalex.org/W2037392185","https://openalex.org/W2053999255","https://openalex.org/W2074812550","https://openalex.org/W2089437293","https://openalex.org/W2108138101","https://openalex.org/W2119511382","https://openalex.org/W2153204928","https://openalex.org/W2263852834","https://openalex.org/W2285660444","https://openalex.org/W2289252105","https://openalex.org/W2544002786","https://openalex.org/W2590246587","https://openalex.org/W2625457103","https://openalex.org/W2626953429","https://openalex.org/W2794952988","https://openalex.org/W2798482398","https://openalex.org/W2898123186","https://openalex.org/W2945146780","https://openalex.org/W2979310060","https://openalex.org/W2980119420","https://openalex.org/W2980270412","https://openalex.org/W3016542674","https://openalex.org/W3016735325","https://openalex.org/W3016832937","https://openalex.org/W3040024858","https://openalex.org/W3042803431","https://openalex.org/W3108012228","https://openalex.org/W3121402054","https://openalex.org/W3131704052","https://openalex.org/W3155922894","https://openalex.org/W3158233278","https://openalex.org/W3190578104","https://openalex.org/W3190681843","https://openalex.org/W3207857196","https://openalex.org/W3207932494","https://openalex.org/W4220690649","https://openalex.org/W4229485246","https://openalex.org/W4233429846","https://openalex.org/W4239088979","https://openalex.org/W4245643018","https://openalex.org/W4255450819","https://openalex.org/W4280546850","https://openalex.org/W4281658036","https://openalex.org/W4285049632","https://openalex.org/W4285078046","https://openalex.org/W4285503871","https://openalex.org/W4287755308","https://openalex.org/W4288726088","https://openalex.org/W4290648346","https://openalex.org/W4321636673"],"related_works":["https://openalex.org/W2564598376","https://openalex.org/W1484403103","https://openalex.org/W2584408851","https://openalex.org/W2115158825","https://openalex.org/W2101960124","https://openalex.org/W2783505431","https://openalex.org/W2521947294","https://openalex.org/W2070353846","https://openalex.org/W4236419692","https://openalex.org/W2017802743"],"abstract_inverted_index":{"We":[0,64,84,94],"propose":[1],"the":[2,96,103],"Sparse":[3],"Abstract":[4],"Machine":[5],"(SAM),":[6],"an":[7,81],"abstract":[8],"machine":[9],"model":[10],"for":[11],"targeting":[12],"sparse":[13,30,107],"tensor":[14,39,47,108],"algebra":[15,40,109],"to":[16,55,74,89,117],"reconfigurable":[17],"and":[18,51,60,98,113],"fixed-function":[19],"spatial":[20],"dataflow":[21,27,43,92,119],"accelerators.":[22],"SAM":[23,42,75,88],"defines":[24],"a":[25,34,68,71,90],"streaming":[26,91],"abstraction":[28],"with":[29],"primitives":[31],"that":[32,76],"encompass":[33],"large":[35],"space":[36,105],"of":[37,100,106],"scheduled":[38],"expressions.":[41],"graphs":[44],"naturally":[45],"separate":[46],"formats":[48],"from":[49,70,87],"algorithms":[50],"are":[52],"expressive":[53],"enough":[54],"incorporate":[56],"arbitrary":[57],"iteration":[58],"orderings":[59],"many":[61],"hardware-specific":[62],"optimizations.":[63],"also":[65],"present":[66],"Custard,":[67],"compiler":[69],"high-level":[72],"language":[73],"demonstrates":[77],"SAM's":[78,115],"usefulness":[79],"as":[80],"intermediate":[82],"representation.":[83],"automatically":[85],"bind":[86],"simulator.":[93],"evaluate":[95],"generality":[97],"extensibility":[99],"SAM,":[101,112],"explore":[102],"performance":[104],"optimizations":[110],"using":[111],"show":[114],"ability":[116],"represent":[118],"hardware.":[120]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":5}],"updated_date":"2026-08-12T21:12:35.861297","created_date":"2025-10-10T00:00:00"}