{"id":"https://openalex.org/W2096113389","doi":"https://doi.org/10.1145/1024393.1024408","title":"Scalable selective re-execution for EDGE architectures","display_name":"Scalable selective re-execution for EDGE architectures","publication_year":2004,"publication_date":"2004-10-07","ids":{"openalex":"https://openalex.org/W2096113389","doi":"https://doi.org/10.1145/1024393.1024408","mag":"2096113389"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1024393.1024408","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","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/A5076334479","display_name":"Rajagopalan Desikan","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"funder","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajagopalan Desikan","raw_affiliation_strings":["The University of Texas, at Austin"],"affiliations":[{"raw_affiliation_string":"The University of Texas, at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030436580","display_name":"Simha Sethumadhavan","orcid":"https://orcid.org/0000-0002-6180-7153"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"funder","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Simha Sethumadhavan","raw_affiliation_strings":["The University of Texas, at Austin"],"affiliations":[{"raw_affiliation_string":"The University of Texas, at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067337700","display_name":"Doug Burger","orcid":"https://orcid.org/0009-0006-6588-6596"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"funder","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Doug Burger","raw_affiliation_strings":["The University of Texas, at Austin"],"affiliations":[{"raw_affiliation_string":"The University of Texas, at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063354509","display_name":"Stephen W. Keckler","orcid":"https://orcid.org/0000-0001-6701-6099"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"funder","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen W. Keckler","raw_affiliation_strings":["The University of Texas, at Austin"],"affiliations":[{"raw_affiliation_string":"The University of Texas, at Austin","institution_ids":["https://openalex.org/I86519309"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.526,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.709715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":82,"max":83},"biblio":{"volume":null,"issue":null,"first_page":"120","last_page":"132"},"is_retracted":false,"is_paratext":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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994,"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.9989,"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/speculative-execution","display_name":"Speculative execution","score":0.58986884},{"id":"https://openalex.org/keywords/speculative-multithreading","display_name":"Speculative multithreading","score":0.49846244},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.4898083},{"id":"https://openalex.org/keywords/execution-model","display_name":"Execution model","score":0.4310637},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.42882943}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8895674},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.81373775},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.668561},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6642736},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.58986884},{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.49846244},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.4898083},{"id":"https://openalex.org/C47941915","wikidata":"https://www.wikidata.org/wiki/Q107885","display_name":"Speculation","level":2,"score":0.47887224},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.46262714},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.4310637},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.42882943},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.2885556},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22977343},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20374483},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.10607138},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1024393.1024408","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":29,"referenced_works":["https://openalex.org/W1501989215","https://openalex.org/W1525122686","https://openalex.org/W1603975232","https://openalex.org/W2035872164","https://openalex.org/W2064909421","https://openalex.org/W2102081731","https://openalex.org/W2104677471","https://openalex.org/W2107782879","https://openalex.org/W2112551075","https://openalex.org/W2118859527","https://openalex.org/W2119786518","https://openalex.org/W2126049154","https://openalex.org/W2128071473","https://openalex.org/W2132148829","https://openalex.org/W2138351227","https://openalex.org/W2144430894","https://openalex.org/W2147345262","https://openalex.org/W2152958194","https://openalex.org/W2157373341","https://openalex.org/W2158561130","https://openalex.org/W2162192855","https://openalex.org/W2163403936","https://openalex.org/W2168325905","https://openalex.org/W2243964973","https://openalex.org/W2294451725","https://openalex.org/W2299633415","https://openalex.org/W4250857881","https://openalex.org/W62912982","https://openalex.org/W63944998"],"related_works":["https://openalex.org/W3136815421","https://openalex.org/W2913814439","https://openalex.org/W2783819965","https://openalex.org/W2405541005","https://openalex.org/W2136187425","https://openalex.org/W2125820000","https://openalex.org/W2114477862","https://openalex.org/W2108674173","https://openalex.org/W2101113316","https://openalex.org/W1657797058"],"abstract_inverted_index":{"Pipeline":[0],"flushes":[1],"are":[2],"becoming":[3],"increasingly":[4],"expensive":[5],"in":[6,160],"modern":[7],"microprocessors":[8],"with":[9,77,99,141,180],"large":[10],"instruction":[11],"windows":[12],"and":[13,147,173],"deep":[14],"pipelines.":[15],"Selective":[16],"re-execution":[17,48,83],"is":[18],"a":[19,45,55,95,100,181],"technique":[20],"that":[21,50,155],"can":[22],"reduce":[23],"the":[24,34,52,135,156,166,177,185],"penalty":[25],"of":[26,37,54,73,75,90,114,176,187],"mis-speculations":[27],"by":[28,33],"re-executing":[29],"only":[30],"instructions":[31,76],"affected":[32],"mis-speculation,":[35],"instead":[36],"all":[38],"instructions.":[39],"In":[40],"this":[41,115],"paper":[42],"we":[43],"introduce":[44],"new":[46],"selective":[47,82],"mechanism":[49],"exploits":[51],"properties":[53],"dataflow-like":[56],"Explicit":[57],"Data":[58],"Graph":[59],"Execution":[60],"(EDGE)":[61],"architecture":[62],"to":[63,70,92,106,117,131,143,171],"support":[64],"efficient":[65,119],"mis-speculation":[66],"recovery,":[67],"while":[68],"scaling":[69],"window":[71],"sizes":[72],"thousands":[74],"high":[78,145],"performance.":[79],"This":[80],"distributed":[81],"(DSRE)":[84],"protocol":[85,116,137,158],"permits":[86],"multiple":[87],"speculative":[88],"waves":[89],"computation":[91],"be":[93],"traversing":[94],"dataflow":[96,127,139],"graph":[97],"simultaneously,":[98],"commit":[101],"wave":[102],"propagating":[103],"behind":[104],"them":[105],"ensure":[107],"correct":[108],"execution.":[109],"We":[110],"evaluate":[111],"one":[112],"application":[113],"provide":[118],"recovery":[120],"for":[121],"load-store":[122],"dependence":[123,168],"speculation.":[124],"Unlike":[125],"traditional":[126],"architectures":[128],"which":[129],"resorted":[130],"single-assignment":[132],"memory":[133,150],"semantics,":[134],"DSRE":[136,157],"combines":[138],"execution":[140],"speculation":[142],"enable":[144],"performance":[146,178],"conventional":[148],"sequential":[149],"semantics.":[151],"Our":[152],"experiments":[153],"show":[154],"results":[159],"an":[161],"average":[162],"17%":[163],"speedup":[164],"over":[165],"best":[167],"predictor":[169],"proposed":[170],"date,":[172],"obtains":[174],"82%":[175],"possible":[179],"perfect":[182],"oracle":[183],"directing":[184],"issue":[186],"loads.":[188]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2096113389","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-03-16T18:42:20.572494","created_date":"2016-06-24"}