{"id":"https://openalex.org/W2767523906","doi":null,"title":"Introducing runahead threads","display_name":"Introducing runahead threads","alternate_titles":[],"publication_year":2007,"publication_date":"2007-07-01","ids":{"openalex":"https://openalex.org/W2767523906","mag":"2767523906"},"language":"en","primary_location":{"id":"mag:2767523906","doi":null,"is_oa":false,"landing_page_url":"https://upcommons.upc.edu/bitstream/2117/108084/1/38.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2767523906"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5111777601","display_name":"Tanaus\u00fa Ram\u00edrez","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Tanausu Ram\u00edrez Garc\u00eda","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025470435","display_name":"Alex Pajuelo","orcid":"https://orcid.org/0000-0002-5510-6860","observed_orcids":["https://orcid.org/0000-0002-5510-6860"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Alex Pajuelo","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5510-6860","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083572253","display_name":"Oliverio J. Santana Jaria","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Oliverio J. Santana Jaria","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5068170397","display_name":"Mateo Valero Cort\u00e9s","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mateo Valero Cort\u00e9s","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"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.9990000128746033,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.0003000000142492354,"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/T10363","display_name":"Low-power high-performance VLSI design","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/simultaneous-multithreading","display_name":"simultaneous multithreading","score":0.9990000128746033},{"id":"https://openalex.org/keywords/resource-contention","display_name":"resource contention","score":0.7239999771118164},{"id":"https://openalex.org/keywords/memory-level-parallelism","display_name":"memory-level parallelism","score":0.8899999856948853},{"id":"https://openalex.org/keywords/thread-level-parallelism","display_name":"thread-level parallelism","score":0.6899999976158142},{"id":"https://openalex.org/keywords/resource-starvation","display_name":"resource starvation","score":0.6769999861717224},{"id":"https://openalex.org/keywords/instruction-window","display_name":"instruction window","score":0.44699999690055847},{"id":"https://openalex.org/keywords/throughput","display_name":"throughput","score":0.4180000126361847},{"id":"https://openalex.org/keywords/fairness","display_name":"fairness","score":0.9190000295639038}],"concepts":[{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.828031063079834},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8036375641822815},{"id":"https://openalex.org/C85717602","wikidata":"https://www.wikidata.org/wiki/Q82178","display_name":"Simultaneous multithreading","level":4,"score":0.6455363631248474},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.6337565183639526},{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.6135777831077576},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5360560417175293},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4795241355895996},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.46723610162734985},{"id":"https://openalex.org/C2778787235","wikidata":"https://www.wikidata.org/wiki/Q49007","display_name":"Yarn","level":2,"score":0.45862242579460144},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.4428030848503113},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.42996689677238464},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.26556116342544556},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0719713568687439},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2767523906","doi":null,"is_oa":false,"landing_page_url":"https://upcommons.upc.edu/bitstream/2117/108084/1/38.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1552648004","https://openalex.org/W2019674193","https://openalex.org/W2096234108","https://openalex.org/W2099089002","https://openalex.org/W2106625514","https://openalex.org/W2118532220","https://openalex.org/W2123608323","https://openalex.org/W2123608497","https://openalex.org/W2140057257","https://openalex.org/W2155470578","https://openalex.org/W2160730704","https://openalex.org/W2168452045"],"related_works":["https://openalex.org/W2108977887","https://openalex.org/W7097967565","https://openalex.org/W7099397450","https://openalex.org/W2169001628","https://openalex.org/W2149755903","https://openalex.org/W1993313731","https://openalex.org/W2116360965","https://openalex.org/W4384822848","https://openalex.org/W7096150261","https://openalex.org/W4247169545"],"abstract_inverted_index":{"Simultaneous":[0],"Multithreading":[1],"processors":[2],"share":[3],"their":[4],"resources":[5,66],"among":[6,160],"multiple":[7,161],"threads":[8,28,40,102,124,188],"in":[9,209],"order":[10],"to":[11,21,41,84,151,190],"improve":[12],"performance.":[13,49],"However,":[14],"a":[15,129,146,152],"resource":[16,23,35,44,78,92,141,149,158,197],"control":[17,79,198],"policy":[18],"is":[19,52,97],"needed":[20],"avoid":[22],"conflicts":[24,36],"and":[25,77,138,195,213],"prevent":[26],"some":[27],"from":[29,43,174],"monopolizing":[30],"them.":[31],"On":[32],"the":[33,47,90,106,113,135,140,166,175,204,218],"contrary,":[34],"would":[37],"cause":[38],"other":[39,219],"suffer":[42],"starvation":[45],"degrading":[46],"overall":[48],"This":[50,143],"situation":[51],"especially":[53],"sensitive":[54],"for":[55,99,132],"memory":[56,100,107,116,172],"bounded":[57,101],"threads,":[58],"because":[59,103],"they":[60],"hold":[61],"an":[62,183],"important":[63],"amount":[64],"of":[65,211,217],"while":[67],"long":[68,114],"latency":[69,115],"accesses":[70],"are":[71],"being":[72],"served.":[73],"Several":[74],"fetch":[75,194],"policies":[76],"techniques":[80],"have":[81],"been":[82],"proposed":[83],"overcome":[85],"these":[86],"problems":[87],"by":[88,169],"limiting":[89],"per-thread":[91],"utilization.":[93],"Nevertheless,":[94],"this":[95,119],"limitation":[96],"harmful":[98],"it":[104,164],"restricts":[105],"level":[108],"parallelism":[109,137,168],"available":[110],"that":[111,203],"hides":[112],"accesses.":[117],"\r\nIn":[118],"paper,":[120],"we":[121],"propose":[122],"Runahead":[123,187],"on":[125],"SMT":[126,184],"scenarios":[127],"as":[128],"valuable":[130],"solution":[131],"both":[133,191],"exploiting":[134],"memory-level":[136],"reducing":[139],"contention.":[142],"approach":[144],"switches":[145],"memory-bounded":[147],"eager":[148],"thread":[150],"speculative":[153],"light":[154],"thread,":[155],"avoiding":[156],"critical":[157],"blocking":[159],"threads.":[162],"Furthermore,":[163],"improves":[165],"thread-level":[167],"removing":[170],"long-latency":[171],"operations":[173],"instruction":[176],"window,":[177],"releasing":[178],"busy":[179],"resources.":[180],"We":[181],"compare":[182],"architecture":[185],"using":[186],"(SMTRA)":[189],"state-of-the-art":[192],"static":[193],"dynamic":[196],"policies.":[199,220],"Our":[200],"results":[201],"show":[202],"SMTRA":[205],"combination":[206],"performs":[207],"better,":[208],"terms":[210],"throughput":[212],"fairness,":[214],"than":[215],"any":[216]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2767523906","counts_by_year":[],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2017-11-17T00:00:00"}
