{"id":"https://openalex.org/W2049815754","doi":"https://doi.org/10.1145/2677037","title":"Efficient Out-of-Order Execution of Guarded ISAs","display_name":"Efficient Out-of-Order Execution of Guarded ISAs","publication_year":2014,"publication_date":"2014-12-08","ids":{"openalex":"https://openalex.org/W2049815754","doi":"https://doi.org/10.1145/2677037","mag":"2049815754"},"language":"en","primary_location":{"id":"doi:10.1145/2677037","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2677037","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2677037","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/2677037","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008558027","display_name":"Nathana\u00ebl Pr\u00e9millieu","orcid":null},"institutions":[{"id":"https://openalex.org/I2801109035","display_name":"ARM (United Kingdom)","ror":"https://ror.org/04mmhzs81","country_code":"GB","type":"company","lineage":["https://openalex.org/I2801109035"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Nathanael Pr\u00e9millieu","raw_affiliation_strings":["ARM Ltd., Cambridge, England"],"affiliations":[{"raw_affiliation_string":"ARM Ltd., Cambridge, England","institution_ids":["https://openalex.org/I2801109035"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075222745","display_name":"Andr\u00e9 Seznec","orcid":"https://orcid.org/0000-0002-3058-6503"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Andr\u00e9 Seznec","raw_affiliation_strings":["INRIA/IRISA, Rennes, France","Inria - IRISA, Rennes, France#TAB#"],"affiliations":[{"raw_affiliation_string":"INRIA/IRISA, Rennes, France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Inria - IRISA, Rennes, France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5008558027"],"corresponding_institution_ids":["https://openalex.org/I2801109035"],"apc_list":null,"apc_paid":null,"fwci":0.943,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.75837096,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"11","issue":"4","first_page":"1","last_page":"21"},"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9976999759674072,"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/guard","display_name":"Guard (computer science)","score":0.8687986135482788},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8138437271118164},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.7847412824630737},{"id":"https://openalex.org/keywords/branch-predictor","display_name":"Branch predictor","score":0.7528301477432251},{"id":"https://openalex.org/keywords/out-of-order-execution","display_name":"Out-of-order execution","score":0.5164716243743896},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3775041699409485},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3207142949104309},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3046775162220001},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21757367253303528},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12476286292076111}],"concepts":[{"id":"https://openalex.org/C141141315","wikidata":"https://www.wikidata.org/wiki/Q2379942","display_name":"Guard (computer science)","level":2,"score":0.8687986135482788},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8138437271118164},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.7847412824630737},{"id":"https://openalex.org/C168522837","wikidata":"https://www.wikidata.org/wiki/Q679552","display_name":"Branch predictor","level":2,"score":0.7528301477432251},{"id":"https://openalex.org/C1793878","wikidata":"https://www.wikidata.org/wiki/Q1153762","display_name":"Out-of-order execution","level":2,"score":0.5164716243743896},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3775041699409485},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3207142949104309},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3046775162220001},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21757367253303528},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12476286292076111}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2677037","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2677037","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2677037","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:HAL:hal-00910335v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00910335","pdf_url":null,"source":{"id":"https://openalex.org/S4406922474","display_name":"SPIRE - Sciences Po Institutional REpository","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":"[Research Report] RR-8406, INRIA. 2013, pp.24","raw_type":"Reports"},{"id":"pmh:oai:HAL:hal-01103230v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-01103230","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","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":"ACM Transactions on Architecture and Code Optimization, 2014, pp.21. &#x27E8;10.1145/2677037&#x27E9;","raw_type":"Journal articles"}],"best_oa_location":{"id":"doi:10.1145/2677037","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2677037","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2677037","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":[{"id":"https://openalex.org/G4297586363","display_name":null,"funder_award_id":"DAL No 267175","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320313934","display_name":"Institut national de recherche en informatique et en automatique (INRIA)","ror":"https://ror.org/02kvxyf05"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2049815754.pdf","grobid_xml":"https://content.openalex.org/works/W2049815754.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W198451133","https://openalex.org/W250986928","https://openalex.org/W1978787262","https://openalex.org/W1982205631","https://openalex.org/W2025106479","https://openalex.org/W2030680937","https://openalex.org/W2052647915","https://openalex.org/W2064909421","https://openalex.org/W2078666755","https://openalex.org/W2099602365","https://openalex.org/W2101005180","https://openalex.org/W2116627071","https://openalex.org/W2118811116","https://openalex.org/W2122563027","https://openalex.org/W2123394501","https://openalex.org/W2126679798","https://openalex.org/W2132218030","https://openalex.org/W2135466274","https://openalex.org/W2140311411","https://openalex.org/W2142422634","https://openalex.org/W2147657366","https://openalex.org/W2163870456","https://openalex.org/W2167074630","https://openalex.org/W2170549646","https://openalex.org/W2408741367","https://openalex.org/W2739649174","https://openalex.org/W4233056919"],"related_works":["https://openalex.org/W2139338109","https://openalex.org/W1916582918","https://openalex.org/W2145546531","https://openalex.org/W2085860917","https://openalex.org/W2897302968","https://openalex.org/W1584635396","https://openalex.org/W2150776253","https://openalex.org/W1746797279","https://openalex.org/W37057355","https://openalex.org/W2043979743"],"abstract_inverted_index":{"ARM":[0,10,38],"ISA-based":[1,11],"processors":[2],"are":[3,14,170,194,217],"no":[4],"longer":[5],"low-cost,":[6],"low-power":[7],"processors.":[8],"Nowadays,":[9],"processor":[12,21],"manufacturers":[13],"striving":[15],"to":[16,19,45,72,79,113,155,207],"implement":[17],"medium-end":[18],"high-end":[20],"cores,":[22],"which":[23],"implies":[24],"implementing":[25],"a":[26,74,92,134,139,197],"state-of-the-art":[27],"out-of-order":[28,34],"execution":[29,35,61],"engine.":[30],"Unfortunately,":[31,90],"providing":[32],"efficient":[33],"on":[36,117,121,185,219],"legacy":[37],"codes":[39],"may":[40],"be":[41,205],"quite":[42],"challenging":[43],"due":[44,154],"guarded":[46,50,59,192,212],"instructions.":[47,213],"Predicting":[48],"the":[49,53,63,98,156,209],"instructions":[51,60,193],"addresses":[52],"main":[54],"serialization":[55],"impact":[56],"associated":[57],"with":[58,224],"and":[62,83,129,144,176],"multiple":[64],"definition":[65],"problem.":[66],"Moreover,":[67],"guard":[68,102,108,160,173,178],"prediction":[69,88,109,128,161,174,179],"allows":[70],"one":[71],"use":[73,100,158,175],"global":[75,93,140,145],"branch-and-guard":[76,94,136,146],"history":[77,95,142,147],"predictor":[78,96],"predict":[80],"both":[81],"branches":[82],"guards,":[84],"often":[85],"improving":[86],"branch":[87,127,141],"accuracy.":[89],"such":[91],"requires":[97],"systematic":[99,157,172],"of":[101,123,159,191],"predictions.":[103],"In":[104],"that":[105,184],"case,":[106],"poor":[107,114],"accuracy":[110],"would":[111],"lead":[112],"overall":[115],"performance":[116,215,232],"some":[118],"applications.":[119],"Building":[120],"top":[122],"recent":[124],"advances":[125],"in":[126],"confidence":[130],"estimation,":[131],"we":[132],"propose":[133],"hybrid":[135],"predictor,":[137],"combining":[138],"component":[143],"component.":[148],"The":[149],"potential":[150],"gain":[151],"or":[152],"loss":[153],"is":[162],"dynamically":[163],"evaluated":[164],"at":[165],"runtime.":[166],"Two":[167],"computing":[168],"modes":[169],"enabled:":[171],"high-confidence-only":[177],"use.":[180],"Our":[181],"experiments":[182],"show":[183],"most":[186,220],"applications,":[187,221],"an":[188],"overwhelming":[189],"majority":[190],"predicted.":[195],"Therefore,":[196],"simple":[198],"but":[199],"relatively":[200],"inefficient":[201],"hardware":[202],"solution":[203],"can":[204],"used":[206],"execute":[208],"few":[210],"unpredicted":[211],"Significant":[214],"benefits":[216],"observed":[218],"while":[222],"applications":[223],"poorly":[225],"predictable":[226],"guards":[227],"do":[228],"not":[229],"suffer":[230],"from":[231],"loss.":[233]},"counts_by_year":[{"year":2017,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}
