{"id":"https://openalex.org/W2793307102","doi":"https://doi.org/10.1145/3173162.3173181","title":"Unconventional Parallelization of Nondeterministic Applications","display_name":"Unconventional Parallelization of Nondeterministic Applications","publication_year":2018,"publication_date":"2018-03-19","ids":{"openalex":"https://openalex.org/W2793307102","doi":"https://doi.org/10.1145/3173162.3173181","mag":"2793307102"},"language":"en","primary_location":{"id":"doi:10.1145/3173162.3173181","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3173162.3173181","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-Third International Conference on Architectural Support for Programming Languages and Operating Systems","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/A5084976006","display_name":"Enrico Armenio Deiana","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Enrico A. Deiana","raw_affiliation_strings":["Northwestern University, Evanston, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022567249","display_name":"Vincent St-Amour","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vincent St-Amour","raw_affiliation_strings":["Northwestern University, Evanston, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077304920","display_name":"Peter A. Dinda","orcid":"https://orcid.org/0000-0001-5315-5987"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter A. Dinda","raw_affiliation_strings":["Northwestern University, Evanston, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077219627","display_name":"Nikos Hardavellas","orcid":"https://orcid.org/0000-0002-1137-8100"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nikos Hardavellas","raw_affiliation_strings":["Northwestern University, Evanston, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084389543","display_name":"Simone Campanoni","orcid":"https://orcid.org/0000-0001-9806-7016"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Simone Campanoni","raw_affiliation_strings":["Northwestern University, Evanston, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL, USA","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I111979921"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"432","last_page":"447"},"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.9970999956130981,"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.9965000152587891,"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/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.853556215763092},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8237902522087097},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7674145698547363},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7181228399276733},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6997137069702148},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.5915971994400024},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4943222999572754},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4750085771083832},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26010966300964355},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09739843010902405}],"concepts":[{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.853556215763092},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8237902522087097},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7674145698547363},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7181228399276733},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6997137069702148},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.5915971994400024},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4943222999572754},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4750085771083832},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26010966300964355},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09739843010902405}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3173162.3173181","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3173162.3173181","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-Third 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","display_name":"Affordable and clean energy","score":0.8899999856948853}],"awards":[{"id":"https://openalex.org/G5950086338","display_name":null,"funder_award_id":"CCF-1533560,CCF-1453853","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":96,"referenced_works":["https://openalex.org/W35708471","https://openalex.org/W160921400","https://openalex.org/W1086484114","https://openalex.org/W1442374986","https://openalex.org/W1518969538","https://openalex.org/W1525663018","https://openalex.org/W1803549484","https://openalex.org/W1816081266","https://openalex.org/W1958945689","https://openalex.org/W1963770705","https://openalex.org/W1964769222","https://openalex.org/W1972209410","https://openalex.org/W1973825452","https://openalex.org/W1976397984","https://openalex.org/W1982205631","https://openalex.org/W1984222112","https://openalex.org/W1988888548","https://openalex.org/W1990008205","https://openalex.org/W1992097886","https://openalex.org/W2000873501","https://openalex.org/W2018568851","https://openalex.org/W2019145120","https://openalex.org/W2023128081","https://openalex.org/W2029171059","https://openalex.org/W2034297532","https://openalex.org/W2037303555","https://openalex.org/W2037462607","https://openalex.org/W2037670784","https://openalex.org/W2037847925","https://openalex.org/W2051224630","https://openalex.org/W2056579078","https://openalex.org/W2061443063","https://openalex.org/W2066132324","https://openalex.org/W2067354926","https://openalex.org/W2074894539","https://openalex.org/W2079326970","https://openalex.org/W2081942292","https://openalex.org/W2087476542","https://openalex.org/W2089984858","https://openalex.org/W2090408221","https://openalex.org/W2094190665","https://openalex.org/W2097717378","https://openalex.org/W2098903349","https://openalex.org/W2100218206","https://openalex.org/W2100430002","https://openalex.org/W2102182691","https://openalex.org/W2106921346","https://openalex.org/W2109884165","https://openalex.org/W2110645221","https://openalex.org/W2111334029","https://openalex.org/W2111444234","https://openalex.org/W2111783218","https://openalex.org/W2114768063","https://openalex.org/W2115148068","https://openalex.org/W2118737950","https://openalex.org/W2120142006","https://openalex.org/W2123468241","https://openalex.org/W2125340270","https://openalex.org/W2125550683","https://openalex.org/W2127731413","https://openalex.org/W2131071574","https://openalex.org/W2135653967","https://openalex.org/W2136628731","https://openalex.org/W2138711634","https://openalex.org/W2142883190","https://openalex.org/W2146081545","https://openalex.org/W2148339733","https://openalex.org/W2149037641","https://openalex.org/W2152657019","https://openalex.org/W2153185479","https://openalex.org/W2156165554","https://openalex.org/W2156275124","https://openalex.org/W2164738518","https://openalex.org/W2165448367","https://openalex.org/W2167089275","https://openalex.org/W2169665207","https://openalex.org/W2169875292","https://openalex.org/W2170881177","https://openalex.org/W2171546589","https://openalex.org/W2195360328","https://openalex.org/W2246690291","https://openalex.org/W2249437077","https://openalex.org/W2296006986","https://openalex.org/W2319130110","https://openalex.org/W2418249525","https://openalex.org/W2560351059","https://openalex.org/W2564379358","https://openalex.org/W3016205154","https://openalex.org/W4231868136","https://openalex.org/W4232637339","https://openalex.org/W4232836277","https://openalex.org/W4236793217","https://openalex.org/W4239409840","https://openalex.org/W4243796884","https://openalex.org/W4251875201","https://openalex.org/W6606521517"],"related_works":["https://openalex.org/W2125652721","https://openalex.org/W1540371141","https://openalex.org/W1549363203","https://openalex.org/W2154063878","https://openalex.org/W4231274751","https://openalex.org/W2556012038","https://openalex.org/W1489772951","https://openalex.org/W1538046993","https://openalex.org/W2571255492","https://openalex.org/W4239293476"],"abstract_inverted_index":{"The":[0,114],"demand":[1],"for":[2,14,40],"thread-level-parallelism":[3],"(TLP)":[4],"on":[5,131],"commodity":[6],"processors":[7],"is":[8,12,25],"endless":[9],"as":[10],"it":[11],"essential":[13],"gaining":[15],"performance":[16,119],"and":[17,95,102,124],"saving":[18],"energy.":[19],"However,":[20],"TLP":[21],"in":[22,58],"today's":[23],"programs":[24],"limited":[26],"by":[27,107,127],"dependences":[28,47,67],"that":[29,39,54,75],"must":[30],"be":[31,49,56],"satisfied":[32,50],"at":[33],"run":[34],"time.":[35],"We":[36],"have":[37],"found":[38],"nondeterministic":[41,81,123],"programs,":[42],"some":[43],"of":[44,78,87,97,120],"these":[45,66],"actual":[46],"can":[48,55],"with":[51,68],"alternative":[52,69],"data":[53,70],"generated":[57],"parallel,":[59],"thus":[60],"boosting":[61],"the":[62,79,85,92,118],"program's":[63],"TLP.":[64],"Satisfying":[65],"nonetheless":[71],"produces":[72],"final":[73],"outputs":[74],"match":[76],"those":[77],"original":[80],"program.":[82],"To":[83],"demonstrate":[84],"practicality":[86],"our":[88,98,108],"technique,":[89],"we":[90],"describe":[91],"design,":[93],"implementation,":[94],"evaluation":[96],"compilers,":[99],"autotuner,":[100],"profiler,":[101],"runtime,":[103],"which":[104],"are":[105],"enabled":[106],"proposed":[109],"C++":[110],"programming":[111],"language":[112],"extensions.":[113],"resulting":[115],"system":[116],"boosts":[117],"six":[121],"well-known":[122],"multi-threaded":[125],"benchmarks":[126],"158.2%":[128],"(geometric":[129],"mean)":[130],"a":[132],"28-core":[133],"Intel-based":[134],"platform.":[135]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}