{"id":"https://openalex.org/W2152698516","doi":"https://doi.org/10.1145/2355585.2355591","title":"Mixed speculative multithreaded execution models","display_name":"Mixed speculative multithreaded execution models","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W2152698516","doi":"https://doi.org/10.1145/2355585.2355591","mag":"2152698516"},"language":"en","primary_location":{"id":"doi:10.1145/2355585.2355591","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2355585.2355591","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2355585.2355591","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2355585.2355591","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048196769","display_name":"Polychronis Xekalakis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Polychronis Xekalakis","raw_affiliation_strings":["University of Edinburgh, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Spain","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054351615","display_name":"Nikolas Ioannou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nikolas Ioannou","raw_affiliation_strings":["University of Edinburgh, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Switzerland","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090902844","display_name":"Marcelo Cintra","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Marcelo Cintra","raw_affiliation_strings":["University of Edinburgh, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1716,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.79835428,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"9","issue":"3","first_page":"1","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":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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9983999729156494,"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.998199999332428,"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.923421323299408},{"id":"https://openalex.org/keywords/speculative-multithreading","display_name":"Speculative multithreading","score":0.8555882573127747},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.8364962339401245},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7061229348182678},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6772190928459167},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.5429255366325378},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5165321230888367},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.5072281360626221},{"id":"https://openalex.org/keywords/execution-model","display_name":"Execution model","score":0.5069079995155334},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3192436695098877}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.923421323299408},{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.8555882573127747},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.8364962339401245},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7061229348182678},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6772190928459167},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.5429255366325378},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5165321230888367},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.5072281360626221},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.5069079995155334},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3192436695098877}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2355585.2355591","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2355585.2355591","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2355585.2355591","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.946.1841","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.946.1841","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.inf.ed.ac.uk/mc/Publications/taco12.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.946.6755","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.946.6755","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Polychronis_Xekalakis/publication/242485910_Mixed_Speculative_Multithreaded_Execution_Models/links/53d70fba0cf228d363eac4c5.pdf","raw_type":"text"},{"id":"pmh:oai:era.ed.ac.uk:1842/3282","is_oa":false,"landing_page_url":"http://hdl.handle.net/1842/3282","pdf_url":null,"source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PhD Doctor of Philosophy"}],"best_oa_location":{"id":"doi:10.1145/2355585.2355591","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2355585.2355591","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2355585.2355591","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2152698516.pdf","grobid_xml":"https://content.openalex.org/works/W2152698516.grobid-xml"},"referenced_works_count":86,"referenced_works":["https://openalex.org/W28387132","https://openalex.org/W1494930385","https://openalex.org/W1525227808","https://openalex.org/W1529701147","https://openalex.org/W1576844086","https://openalex.org/W1600369258","https://openalex.org/W1601376996","https://openalex.org/W1958945689","https://openalex.org/W1963560066","https://openalex.org/W1964714157","https://openalex.org/W1969828050","https://openalex.org/W1980999196","https://openalex.org/W2002549773","https://openalex.org/W2004449524","https://openalex.org/W2006901874","https://openalex.org/W2014099050","https://openalex.org/W2018069366","https://openalex.org/W2019674193","https://openalex.org/W2034295647","https://openalex.org/W2034919323","https://openalex.org/W2038543880","https://openalex.org/W2044062670","https://openalex.org/W2044231720","https://openalex.org/W2056579078","https://openalex.org/W2067139818","https://openalex.org/W2070061481","https://openalex.org/W2071130955","https://openalex.org/W2079942837","https://openalex.org/W2089319323","https://openalex.org/W2095703459","https://openalex.org/W2095872092","https://openalex.org/W2096893988","https://openalex.org/W2099089002","https://openalex.org/W2099602365","https://openalex.org/W2099709763","https://openalex.org/W2100788418","https://openalex.org/W2102727118","https://openalex.org/W2105121389","https://openalex.org/W2106018697","https://openalex.org/W2108290909","https://openalex.org/W2108305176","https://openalex.org/W2109726985","https://openalex.org/W2112744811","https://openalex.org/W2113751407","https://openalex.org/W2114881958","https://openalex.org/W2116175063","https://openalex.org/W2118532220","https://openalex.org/W2119609937","https://openalex.org/W2119786518","https://openalex.org/W2120628323","https://openalex.org/W2123608497","https://openalex.org/W2125117676","https://openalex.org/W2125340270","https://openalex.org/W2128767431","https://openalex.org/W2129393463","https://openalex.org/W2131498141","https://openalex.org/W2132292283","https://openalex.org/W2135430119","https://openalex.org/W2136674263","https://openalex.org/W2136798749","https://openalex.org/W2137055485","https://openalex.org/W2137953999","https://openalex.org/W2139645669","https://openalex.org/W2141242940","https://openalex.org/W2143068308","https://openalex.org/W2146173591","https://openalex.org/W2150871235","https://openalex.org/W2152318498","https://openalex.org/W2152795747","https://openalex.org/W2153948266","https://openalex.org/W2154857344","https://openalex.org/W2155410188","https://openalex.org/W2155873357","https://openalex.org/W2161036704","https://openalex.org/W2162734122","https://openalex.org/W2165608523","https://openalex.org/W2169700868","https://openalex.org/W2170549646","https://openalex.org/W2296006986","https://openalex.org/W2340530615","https://openalex.org/W2955325419","https://openalex.org/W3150612471","https://openalex.org/W4232096869","https://openalex.org/W4233056919","https://openalex.org/W4242985528","https://openalex.org/W4255602098"],"related_works":["https://openalex.org/W1999755551","https://openalex.org/W2371844484","https://openalex.org/W2765149243","https://openalex.org/W2543764088","https://openalex.org/W2124997519","https://openalex.org/W2650626006","https://openalex.org/W1576844086","https://openalex.org/W2099709763","https://openalex.org/W2101113316","https://openalex.org/W4244698026"],"abstract_inverted_index":{"The":[0,120],"current":[1],"trend":[2],"toward":[3],"multicore":[4],"architectures":[5],"has":[6,83],"placed":[7],"great":[8],"pressure":[9],"on":[10,81,85,213],"programmers":[11],"and":[12,67,88,102,200],"compilers":[13],"to":[14,59,90,107,159,175,228],"generate":[15,60],"thread-parallel":[16],"programs.":[17],"Improved":[18],"execution":[19,118,188,198,202,247],"performance":[20],"can":[21,135,261],"no":[22],"longer":[23],"be":[24,154,173,262],"obtained":[25],"via":[26,35],"traditional":[27],"single-thread":[28],"instruction":[29],"level":[30],"parallelism":[31],"(ILP),":[32],"but,":[33],"instead,":[34],"multithreaded":[36,117,139,258],"execution.":[37],"One":[38],"notable":[39],"technique":[40,56],"that":[41,124,142,161,186,190,217,222,242,253],"facilitates":[42],"the":[43,76,93,150,162,168,177,209,234,246],"extraction":[44],"of":[45,208],"parallel":[46],"threads":[47,61],"from":[48,225],"sequential":[49],"applications":[50],"is":[51,123,157],"thread-level":[52],"speculation":[53],"(TLS).":[54],"This":[55,104],"allows":[57],"programmers/compilers":[58],"without":[62,232],"checking":[63],"for":[64,143],"inter-thread":[65],"data":[66,100],"control":[68],"dependences,":[69],"which":[70,131],"are":[71],"then":[72,240],"transparently":[73],"enforced":[74],"by":[75,111,237,243],"hardware.":[77,271],"Most":[78],"prior":[79],"work":[80],"TLS":[82,95,109,125,192],"concentrated":[84],"thread":[86],"selection":[87],"mechanisms":[89],"efficiently":[91,170],"support":[92],"main":[94,121],"operations,":[96],"such":[97],"as":[98],"squashes,":[99],"versioning,":[101],"commits.":[103],"article":[105],"seeks":[106],"enhance":[108],"functionality":[110],"combining":[112,244],"it":[113,156,171],"with":[114,193,265],"other":[115,137],"speculative":[116,138,257],"models.":[119],"idea":[122],"already":[126],"requires":[127],"extensive":[128],"hardware":[129],"support,":[130],"when":[132],"slightly":[133],"augmented":[134],"accommodate":[136],"techniques.":[140],"Recognizing":[141],"different":[144],"applications,":[145],"or":[146],"even":[147],"program":[148],"phases,":[149],"application":[151],"bottlenecks":[152],"may":[153],"different,":[155],"reasonable":[158],"assume":[160],"more":[163,169],"versatile":[164],"a":[165,214,250],"system":[166],"is,":[167],"will":[172],"able":[174,227],"execute":[176],"given":[178],"program.":[179],"Toward":[180],"this":[181],"direction,":[182],"we":[183,218,220],"first":[184],"show":[185,221,241],"mixed":[187],"models":[189,210,248],"combine":[191],"Helper":[194],"Threads":[195],"(HT),":[196],"RunAhead":[197],"(RA)":[199],"MultiPath":[201],"(MP)":[203],"perform":[204],"better":[205],"than":[206],"any":[207],"alone.":[211],"Based":[212],"simple":[215],"model":[216],"propose,":[219],"benefits":[223],"come":[224],"being":[226],"extract":[229],"additional":[230,268],"ILP":[231,260],"harming":[233],"TLP":[235],"extracted":[236],"TLS.":[238],"We":[239],"all":[245,255],"in":[249,270],"unified":[251],"one":[252],"combines":[254],"these":[256],"models,":[259],"further":[263],"enhanced":[264],"only":[266],"minimal":[267],"cost":[269]},"counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}