{"id":"https://openalex.org/W2099813569","doi":"https://doi.org/10.1145/2364474.2364479","title":"Avalanche","display_name":"Avalanche","publication_year":2012,"publication_date":"2012-09-12","ids":{"openalex":"https://openalex.org/W2099813569","doi":"https://doi.org/10.1145/2364474.2364479","mag":"2099813569"},"language":"en","primary_location":{"id":"doi:10.1145/2364474.2364479","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2364474.2364479","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st ACM SIGPLAN workshop on Functional high-performance computing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5013769127","display_name":"Jeremiah Willcock","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremiah J. Willcock","raw_affiliation_strings":["Indiana University, Bloomington, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078145335","display_name":"Ryan Newton","orcid":"https://orcid.org/0000-0003-3934-9165"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryan R. Newton","raw_affiliation_strings":["Indiana University, Bloomington, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074260102","display_name":"Andrew Lumsdaine","orcid":"https://orcid.org/0000-0002-9153-6622"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Lumsdaine","raw_affiliation_strings":["Indiana University, Bloomington, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210119109"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"15","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"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":0.9997000098228455,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9986000061035156,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9980999827384949,"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.8624071478843689},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8133103847503662},{"id":"https://openalex.org/keywords/control-flow-graph","display_name":"Control flow graph","score":0.6146817803382874},{"id":"https://openalex.org/keywords/combinatory-logic","display_name":"Combinatory logic","score":0.5881329774856567},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5649160146713257},{"id":"https://openalex.org/keywords/control-flow-analysis","display_name":"Control flow analysis","score":0.5348116159439087},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5073575377464294},{"id":"https://openalex.org/keywords/data-flow-analysis","display_name":"Data-flow analysis","score":0.4810043275356293},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.47080859541893005},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.45309191942214966},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44356369972229004},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4209752082824707},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.42006075382232666},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41864722967147827},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.38855957984924316},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3647674322128296},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.29971855878829956},{"id":"https://openalex.org/keywords/declarative-programming","display_name":"Declarative programming","score":0.16422826051712036},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.0983264148235321}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8624071478843689},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8133103847503662},{"id":"https://openalex.org/C27458966","wikidata":"https://www.wikidata.org/wiki/Q1187693","display_name":"Control flow graph","level":2,"score":0.6146817803382874},{"id":"https://openalex.org/C79678938","wikidata":"https://www.wikidata.org/wiki/Q1481571","display_name":"Combinatory logic","level":2,"score":0.5881329774856567},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5649160146713257},{"id":"https://openalex.org/C176359209","wikidata":"https://www.wikidata.org/wiki/Q2348963","display_name":"Control flow analysis","level":5,"score":0.5348116159439087},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5073575377464294},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.4810043275356293},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.47080859541893005},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.45309191942214966},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44356369972229004},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4209752082824707},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.42006075382232666},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41864722967147827},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.38855957984924316},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3647674322128296},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.29971855878829956},{"id":"https://openalex.org/C146206909","wikidata":"https://www.wikidata.org/wiki/Q531152","display_name":"Declarative programming","level":4,"score":0.16422826051712036},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0983264148235321},{"id":"https://openalex.org/C50033165","wikidata":"https://www.wikidata.org/wiki/Q15712089","display_name":"Inductive programming","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2364474.2364479","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2364474.2364479","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st ACM SIGPLAN workshop on Functional high-performance computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"},{"id":"https://openalex.org/F4320338284","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W83971587","https://openalex.org/W220935706","https://openalex.org/W1491838213","https://openalex.org/W1554345922","https://openalex.org/W1559577056","https://openalex.org/W1561299197","https://openalex.org/W1575350781","https://openalex.org/W1587375298","https://openalex.org/W1596047731","https://openalex.org/W1597755753","https://openalex.org/W1969970763","https://openalex.org/W1978924650","https://openalex.org/W1990351075","https://openalex.org/W2004105509","https://openalex.org/W2011106395","https://openalex.org/W2026049208","https://openalex.org/W2064138295","https://openalex.org/W2079577430","https://openalex.org/W2085573357","https://openalex.org/W2089589666","https://openalex.org/W2104329103","https://openalex.org/W2104861744","https://openalex.org/W2105655245","https://openalex.org/W2109065830","https://openalex.org/W2116435685","https://openalex.org/W2118828104","https://openalex.org/W2120431055","https://openalex.org/W2126711172","https://openalex.org/W2145287505","https://openalex.org/W2153185584","https://openalex.org/W2155066383","https://openalex.org/W2159430067","https://openalex.org/W2163668254","https://openalex.org/W2165100134","https://openalex.org/W2166813996","https://openalex.org/W2169816952","https://openalex.org/W2170616854","https://openalex.org/W2208923056","https://openalex.org/W2288285317","https://openalex.org/W2336894004","https://openalex.org/W2911472304","https://openalex.org/W2913602891","https://openalex.org/W3004785238","https://openalex.org/W3023901936","https://openalex.org/W4205190765","https://openalex.org/W4246027634","https://openalex.org/W4256158364","https://openalex.org/W6635964534","https://openalex.org/W6685054132","https://openalex.org/W6759099331"],"related_works":["https://openalex.org/W1968803687","https://openalex.org/W2162436812","https://openalex.org/W3168189449","https://openalex.org/W2166895275","https://openalex.org/W2998775986","https://openalex.org/W1971022286","https://openalex.org/W1999711970","https://openalex.org/W2388522952","https://openalex.org/W2151163382","https://openalex.org/W1565879960"],"abstract_inverted_index":{"Flow":[0],"graph":[1,38,100,151],"models":[2,19],"have":[3],"recently":[4],"become":[5],"increasingly":[6,45],"popular":[7],"as":[8,113],"a":[9,98,114,125,143],"way":[10],"to":[11,33,47,57,136],"express":[12],"parallel":[13],"computations.":[14],"However,":[15,74],"most":[16],"of":[17,77,119,127],"these":[18,52,68],"either":[20],"require":[21],"specialized":[22],"languages":[23],"and":[24,40,51,84,142],"compilers":[25],"or":[26],"are":[27,44,54],"library-based":[28],"solutions":[29],"requiring":[30],"coarse-grained":[31],"applications":[32,43,53,69,104],"achieve":[34],"acceptable":[35],"performance.":[36],"Yet,":[37],"algorithms":[39],"other":[41],"irregular":[42],"important":[46],"modern":[48],"high-performance":[49],"computing,":[50],"not":[55],"amenable":[56],"coarsening":[58],"without":[59],"complicating":[60],"algorithm":[61],"structure.":[62],"One":[63],"effective":[64],"existing":[65],"approach":[66],"for":[67,102],"relies":[70],"on":[71,117,170],"active":[72,85],"messages;.":[73],"the":[75,81,140],"separation":[76],"control":[78],"flow":[79,99,150,160],"between":[80],"main":[82],"program":[83],"message":[86],"handlers":[87],"introduces":[88],"programming":[89],"difficulties.":[90],"To":[91],"ameliorate":[92],"this":[93],"problem,":[94],"we":[95],"present":[96],"Avalanche,":[97],"model":[101],"fine-grained":[103,171],"that":[105,159],"automatically":[106],"generates":[107],"active-message":[108],"handlers.":[109],"Avalanche":[110],"is":[111],"built":[112,162],"C++":[115,145],"library":[116,141],"top":[118],"our":[120],"previously-developed":[121],"Active":[122],"Pebbles":[123],"model;":[124],"set":[126],"combinators":[128],"builds":[129],"graphs":[130,161],"at":[131],"compile-time,":[132],"allowing":[133],"several":[134],"optimizations":[135],"be":[137,154],"applied":[138],"by":[139],"standard":[144],"compiler.":[146],"In":[147],"particular,":[148],"consecutive":[149],"nodes":[152],"can":[153,166],"fused;":[155],"experimental":[156],"results":[157],"show":[158],"from":[163],"small":[164],"components":[165],"still":[167],"efficiently":[168],"operate":[169],"data.":[172]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}