{"id":"https://openalex.org/W2028826504","doi":"https://doi.org/10.1145/2541940.2541985","title":"ASC","display_name":"ASC","publication_year":2014,"publication_date":"2014-02-24","ids":{"openalex":"https://openalex.org/W2028826504","doi":"https://doi.org/10.1145/2541940.2541985","mag":"2028826504"},"language":"en","primary_location":{"id":"doi:10.1145/2541940.2541985","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2541940.2541985","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th 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":true,"oa_status":"green","oa_url":"http://nrs.harvard.edu/urn-3:HUL.InstRepos:34309064","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026073264","display_name":"Amos Waterland","orcid":null},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amos Waterland","raw_affiliation_strings":["Harvard University, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111602091","display_name":"Elaine Angelino","orcid":null},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elaine Angelino","raw_affiliation_strings":["Harvard University, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007769527","display_name":"Ryan P. Adams","orcid":"https://orcid.org/0000-0002-5704-6654"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryan P. Adams","raw_affiliation_strings":["Harvard University, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013553389","display_name":"Jonathan Appavoo","orcid":"https://orcid.org/0009-0002-5594-4263"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Appavoo","raw_affiliation_strings":["Boston University, Boston, MA, USA","Boston University , Boston , MA , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]},{"raw_affiliation_string":"Boston University , Boston , MA , USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054751297","display_name":"Margo Seltzer","orcid":"https://orcid.org/0000-0002-2165-4658"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Margo Seltzer","raw_affiliation_strings":["Harvard University, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0077,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.72363026,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"575","last_page":"590"},"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.9995999932289124,"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.9995999932289124,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9958999752998352,"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.8896916508674622},{"id":"https://openalex.org/keywords/x86","display_name":"x86","score":0.7581343054771423},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7491251826286316},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7471932172775269},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7452573776245117},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5583271980285645},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.5379704833030701},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4947656989097595},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4804894030094147},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.4411446452140808},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41347116231918335},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.4126521944999695},{"id":"https://openalex.org/keywords/factor","display_name":"Factor (programming language)","score":0.4106457233428955},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.29918918013572693},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.2637288570404053},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18846791982650757}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8896916508674622},{"id":"https://openalex.org/C170723468","wikidata":"https://www.wikidata.org/wiki/Q182933","display_name":"x86","level":3,"score":0.7581343054771423},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7491251826286316},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7471932172775269},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7452573776245117},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5583271980285645},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.5379704833030701},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4947656989097595},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4804894030094147},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.4411446452140808},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41347116231918335},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.4126521944999695},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.4106457233428955},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.29918918013572693},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2637288570404053},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18846791982650757},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2541940.2541985","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2541940.2541985","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th international conference on Architectural support for programming languages and operating systems","raw_type":"proceedings-article"},{"id":"pmh:oai:dash.harvard.edu:1/34309064","is_oa":true,"landing_page_url":"http://nrs.harvard.edu/urn-3:HUL.InstRepos:34309064","pdf_url":null,"source":{"id":"https://openalex.org/S4306401540","display_name":"Digital Access to Scholarship at Harvard (DASH) (Harvard University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I136199984","host_organization_name":"Harvard University","host_organization_lineage":["https://openalex.org/I136199984"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":{"id":"pmh:oai:dash.harvard.edu:1/34309064","is_oa":true,"landing_page_url":"http://nrs.harvard.edu/urn-3:HUL.InstRepos:34309064","pdf_url":null,"source":{"id":"https://openalex.org/S4306401540","display_name":"Digital Access to Scholarship at Harvard (DASH) (Harvard University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I136199984","host_organization_name":"Harvard University","host_organization_lineage":["https://openalex.org/I136199984"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":77,"referenced_works":["https://openalex.org/W16598917","https://openalex.org/W36398315","https://openalex.org/W121029738","https://openalex.org/W1485997076","https://openalex.org/W1490760466","https://openalex.org/W1494930385","https://openalex.org/W1497287285","https://openalex.org/W1506806321","https://openalex.org/W1507594308","https://openalex.org/W1509562192","https://openalex.org/W1527197079","https://openalex.org/W1561980803","https://openalex.org/W1569134270","https://openalex.org/W1570963478","https://openalex.org/W1580227370","https://openalex.org/W1736634110","https://openalex.org/W1920053666","https://openalex.org/W1965784613","https://openalex.org/W1967995061","https://openalex.org/W1976257927","https://openalex.org/W1979675141","https://openalex.org/W1982812416","https://openalex.org/W1992097886","https://openalex.org/W1999625132","https://openalex.org/W2008026264","https://openalex.org/W2008677874","https://openalex.org/W2014402775","https://openalex.org/W2019324657","https://openalex.org/W2023128081","https://openalex.org/W2036966540","https://openalex.org/W2037462607","https://openalex.org/W2051533028","https://openalex.org/W2052285774","https://openalex.org/W2072737419","https://openalex.org/W2093825590","https://openalex.org/W2095872092","https://openalex.org/W2098452744","https://openalex.org/W2100184706","https://openalex.org/W2101304735","https://openalex.org/W2103224933","https://openalex.org/W2106018697","https://openalex.org/W2107563064","https://openalex.org/W2113751407","https://openalex.org/W2117515905","https://openalex.org/W2118858186","https://openalex.org/W2119786518","https://openalex.org/W2120518487","https://openalex.org/W2122563027","https://openalex.org/W2125340270","https://openalex.org/W2130200371","https://openalex.org/W2136798749","https://openalex.org/W2143535196","https://openalex.org/W2146081545","https://openalex.org/W2148865465","https://openalex.org/W2152657019","https://openalex.org/W2155410188","https://openalex.org/W2156484396","https://openalex.org/W2164738518","https://openalex.org/W2165423885","https://openalex.org/W2167556016","https://openalex.org/W2168530252","https://openalex.org/W2171006257","https://openalex.org/W2221834427","https://openalex.org/W2289656557","https://openalex.org/W2295311100","https://openalex.org/W2296006986","https://openalex.org/W2338694247","https://openalex.org/W2561675875","https://openalex.org/W2951841654","https://openalex.org/W3157585079","https://openalex.org/W4230946174","https://openalex.org/W4232576303","https://openalex.org/W4253095404","https://openalex.org/W4285719527","https://openalex.org/W4299551239","https://openalex.org/W6675345153","https://openalex.org/W7011929552"],"related_works":["https://openalex.org/W2045177269","https://openalex.org/W2116582200","https://openalex.org/W2544369712","https://openalex.org/W2090939166","https://openalex.org/W1580752477","https://openalex.org/W1972265022","https://openalex.org/W4252926748","https://openalex.org/W2439357447","https://openalex.org/W4225987401","https://openalex.org/W2061453039"],"abstract_inverted_index":{"We":[0,75,102],"present":[1],"an":[2],"architecture":[3,24],"designed":[4],"to":[5,70,147,151,163],"transparently":[6],"and":[7,48,86,123],"automatically":[8],"scale":[9],"the":[10,19,40,46,61,83,95,113,135,139],"performance":[11],"of":[12,18,30,45,50,120,141,161,166],"sequential":[13,176],"programs":[14],"as":[15,36],"a":[16,28,37,51,71,98,108,118,124,164,169],"function":[17],"hardware":[20],"resources":[21],"available.":[22],"The":[23],"is":[25,97],"predicated":[26],"on":[27,156,168],"model":[29,59],"computation":[31],"that":[32,111,130],"views":[33],"program":[34],"execution":[35,56,79,136],"walk":[38],"through":[39],"enormous":[41],"state":[42,68,121],"space":[43,69],"composed":[44],"memory":[47],"registers":[49],"single-threaded":[52],"processor.":[53],"Each":[54],"instruction":[55,115],"in":[57,67,91],"this":[58],"moves":[60],"system":[62,106],"from":[63],"its":[64],"current":[65],"point":[66],"deterministic":[72],"subsequent":[73],"point.":[74],"can":[76],"parallelize":[77],"such":[78],"by":[80],"predictively":[81],"partitioning":[82,94],"complete":[84],"path":[85,96],"speculatively":[87,127],"executing":[88,128,174],"each":[89],"partition":[90],"parallel.":[92],"Accurately":[93],"challenging":[99],"prediction":[100],"problem.":[101],"have":[103],"implemented":[104],"our":[105,142],"using":[107],"functional":[109],"simulator":[110],"emulates":[112],"x86":[114,153],"set,":[116],"including":[117],"collection":[119],"predictors":[122],"mechanism":[125],"for":[126],"threads":[129],"explore":[131],"potential":[132],"states":[133],"along":[134],"path.":[137],"While":[138],"overhead":[140],"simulation":[143],"makes":[144],"it":[145],"impractical":[146],"measure":[148],"speedup":[149],"relative":[150],"native":[152],"execution,":[154],"experiments":[155],"three":[157],"benchmarks":[158],"show":[159],"scalability":[160],"up":[162],"factor":[165],"256":[167],"1024":[170],"core":[171],"machine":[172],"when":[173],"unmodified":[175],"programs.":[177]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2016-06-24T00:00:00"}