{"id":"https://openalex.org/W2809758344","doi":"https://doi.org/10.1145/3167132.3167197","title":"RPR","display_name":"RPR","publication_year":2018,"publication_date":"2018-04-09","ids":{"openalex":"https://openalex.org/W2809758344","doi":"https://doi.org/10.1145/3167132.3167197","mag":"2809758344"},"language":"en","primary_location":{"id":"doi:10.1145/3167132.3167197","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167132.3167197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2117/120571","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064410045","display_name":"Pedro Benedicte","orcid":"https://orcid.org/0000-0003-1670-7783"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Pedro Benedicte","raw_affiliation_strings":["Barcelona Supercomputing Center (BSC) and Universitat Polit\u00e8cnica de Catalunya (UPC)"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center (BSC) and Universitat Polit\u00e8cnica de Catalunya (UPC)","institution_ids":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047492364","display_name":"Carles Hern\u00e1ndez","orcid":"https://orcid.org/0000-0001-5393-3195"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]},{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Carles Hernandez","raw_affiliation_strings":["Barcelona Supercomputing Center (BSC)"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center (BSC)","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020861175","display_name":"Jaume Abella","orcid":"https://orcid.org/0000-0001-7951-4028"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]},{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jaume Abella","raw_affiliation_strings":["Barcelona Supercomputing Center (BSC)"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center (BSC)","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026101378","display_name":"Francisco J. Cazorla","orcid":"https://orcid.org/0000-0002-3344-376X"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francisco J. Cazorla","raw_affiliation_strings":["Barcelona Supercomputing Center (BSC) and IIIA-CSIC"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center (BSC) and IIIA-CSIC","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064410045"],"corresponding_institution_ids":["https://openalex.org/I2799803557","https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":0.5263,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.62266124,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"593","last_page":"600"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9997000098228455,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9997000098228455,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.987500011920929,"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/T10142","display_name":"Formal Methods in Verification","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.4491293132305145}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4491293132305145}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3167132.3167197","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167132.3167197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/120571","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/120571","pdf_url":null,"source":{"id":"https://openalex.org/S4210207057","display_name":"QRU Quaderns de Recerca en Urbanisme","issn_l":"2014-9689","issn":["2014-9689","2385-6777"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310322448","host_organization_name":"Q71272178","host_organization_lineage":["https://openalex.org/P4310322448"],"host_organization_lineage_names":["Q71272178"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference lecture"},{"id":"pmh:oai:upcommons.upc.edu:2117/122269","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/122269","pdf_url":null,"source":{"id":"https://openalex.org/S4210207057","display_name":"QRU Quaderns de Recerca en Urbanisme","issn_l":"2014-9689","issn":["2014-9689","2385-6777"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310322448","host_organization_name":"Q71272178","host_organization_lineage":["https://openalex.org/P4310322448"],"host_organization_lineage_names":["Q71272178"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference report"}],"best_oa_location":{"id":"pmh:oai:upcommons.upc.edu:2117/120571","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/120571","pdf_url":null,"source":{"id":"https://openalex.org/S4210207057","display_name":"QRU Quaderns de Recerca en Urbanisme","issn_l":"2014-9689","issn":["2014-9689","2385-6777"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310322448","host_organization_name":"Q71272178","host_organization_lineage":["https://openalex.org/P4310322448"],"host_organization_lineage_names":["Q71272178"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference lecture"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W75082849","https://openalex.org/W132594803","https://openalex.org/W220935706","https://openalex.org/W1540112335","https://openalex.org/W1542459729","https://openalex.org/W1584104423","https://openalex.org/W1936455015","https://openalex.org/W1968029317","https://openalex.org/W1971076731","https://openalex.org/W1987225815","https://openalex.org/W1992905533","https://openalex.org/W2029577083","https://openalex.org/W2042227350","https://openalex.org/W2042271537","https://openalex.org/W2051825851","https://openalex.org/W2067452186","https://openalex.org/W2076285066","https://openalex.org/W2116097026","https://openalex.org/W2122962786","https://openalex.org/W2124350608","https://openalex.org/W2130253943","https://openalex.org/W2137789311","https://openalex.org/W2394574738","https://openalex.org/W2535446776","https://openalex.org/W2576869074","https://openalex.org/W2590782146","https://openalex.org/W2613729276","https://openalex.org/W2625709394","https://openalex.org/W3200788958","https://openalex.org/W4205598956","https://openalex.org/W4240403904","https://openalex.org/W4241487645","https://openalex.org/W4253793747"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"Measurement-Based":[0],"Probabilistic":[1],"Timing":[2],"Analysis":[3],"(MBPTA)":[4],"has":[5],"consolidated":[6],"as":[7,27],"a":[8,70,110,121,126,135],"technique":[9],"to":[10,43,88],"estimate":[11],"probabilistic":[12,45,58],"Worst-Case":[13],"Execution":[14],"Times":[15],"(WCET)":[16],"for":[17,40],"critical":[18],"software":[19],"running":[20],"on":[21,120],"processors":[22],"with":[23],"high-performance":[24],"hardware":[25],"such":[26],"multilevel":[28],"caches.":[29],"Conventional":[30],"random":[31,50],"replacement":[32,38,47,56,72],"(CRR)":[33],"is":[34],"the":[35,100,131,160],"most":[36],"suitable":[37],"policy":[39],"MBPTA":[41,77],"due":[42],"its":[44],"nature:":[46],"choices":[48],"are":[49,104],"and":[51,79,134,152,157,163],"independent.":[52],"CRR":[53],"makes":[54],"pathological":[55,82],"patterns":[57],"rather":[59],"than":[60,116,167],"systematic,":[61],"though":[62],"they":[63],"can":[64],"still":[65],"occur.":[66],"This":[67],"paper":[68],"proposes":[69],"new":[71],"policy,":[73],"RPR,":[74],"that":[75,140],"keeps":[76],"compatibility":[78],"prevents":[80],"CRR's":[81],"replacements":[83],"in":[84,99],"which":[85],"addresses":[86],"mapped":[87],"different":[89],"cache":[90,102],"lines":[91,98],"randomly":[92],"evict":[93],"each":[94],"other":[95],"despite":[96],"some":[97],"same":[101],"set":[103],"available.":[105],"In":[106],"particular,":[107],"RPR":[108,141],"maintains":[109],"higher":[111],"degree":[112],"of":[113,149,169],"temporal":[114],"locality":[115],"CRR.":[117,170],"Our":[118],"evaluation":[119],"performance":[122,146],"simulator":[123],"(validated":[124],"against":[125],"real":[127],"industrial":[128],"prototype)":[129],"using":[130],"M\u00e4lardalen":[132,164],"benchmarks":[133],"railway":[136],"case":[137,161],"study":[138,162],"shows":[139],"delivers":[142],"both":[143],"high":[144],"average":[145],"(within":[147],"1%":[148],"LRU's":[150],"performance)":[151],"tight":[153],"WCET":[154],"estimates":[155],"16%":[156],"24%":[158],"(for":[159],"respectively)":[165],"lower":[166],"those":[168]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2018-07-10T00:00:00"}