{"id":"https://openalex.org/W2024815018","doi":"https://doi.org/10.1145/2435227.2435238","title":"Sensitivity of cache replacement policies","display_name":"Sensitivity of cache replacement policies","publication_year":2013,"publication_date":"2013-03-01","ids":{"openalex":"https://openalex.org/W2024815018","doi":"https://doi.org/10.1145/2435227.2435238","mag":"2024815018"},"language":"en","primary_location":{"id":"doi:10.1145/2435227.2435238","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2435227.2435238","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"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 Embedded Computing Systems","raw_type":"journal-article"},"type":"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/A5056396265","display_name":"Jan Reineke","orcid":"https://orcid.org/0000-0002-3459-2214"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Jan Reineke","raw_affiliation_strings":["Saarland University, Saarbr\u00fccken","Saarland University, Saarbrucken"],"affiliations":[{"raw_affiliation_string":"Saarland University, Saarbr\u00fccken","institution_ids":["https://openalex.org/I91712215"]},{"raw_affiliation_string":"Saarland University, Saarbrucken","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005412097","display_name":"Daniel Grund","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Daniel Grund","raw_affiliation_strings":["Saarland University, Saarbr\u00fccken","Saarland University, Saarbrucken"],"affiliations":[{"raw_affiliation_string":"Saarland University, Saarbr\u00fccken","institution_ids":["https://openalex.org/I91712215"]},{"raw_affiliation_string":"Saarland University, Saarbrucken","institution_ids":["https://openalex.org/I91712215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5056396265"],"corresponding_institution_ids":["https://openalex.org/I91712215"],"apc_list":null,"apc_paid":null,"fwci":6.6468,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.96795866,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"12","issue":"1s","first_page":"1","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991000294685364,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.889838457107544},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.862763524055481},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.8527650833129883},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.7155739068984985},{"id":"https://openalex.org/keywords/sensitivity","display_name":"Sensitivity (control systems)","score":0.6266448497772217},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.5669277310371399},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5650847554206848},{"id":"https://openalex.org/keywords/fifo-and-lifo-accounting","display_name":"FIFO and LIFO accounting","score":0.4408625364303589},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.4171919524669647},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3340798616409302},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16427066922187805}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.889838457107544},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.862763524055481},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.8527650833129883},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.7155739068984985},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.6266448497772217},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.5669277310371399},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5650847554206848},{"id":"https://openalex.org/C48721391","wikidata":"https://www.wikidata.org/wiki/Q1265942","display_name":"FIFO and LIFO accounting","level":3,"score":0.4408625364303589},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.4171919524669647},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3340798616409302},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16427066922187805},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2435227.2435238","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2435227.2435238","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"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 Embedded Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.216.129","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.129","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.avacs.org/Publikationen/Open/avacs_technical_report_036.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.712.3454","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.712.3454","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://embedded.cs.uni-saarland.de/publications/SensitivityACMTECS.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7799999713897705}],"awards":[{"id":"https://openalex.org/G5627804478","display_name":null,"funder_award_id":"216008","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320320947","display_name":"German-Israeli Foundation for Scientific Research and Development","ror":"https://ror.org/00tntzp09"},{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W208015753","https://openalex.org/W1483989344","https://openalex.org/W1507495123","https://openalex.org/W1538592187","https://openalex.org/W1539789542","https://openalex.org/W1540774993","https://openalex.org/W1595437973","https://openalex.org/W1977545325","https://openalex.org/W1979470295","https://openalex.org/W1980670417","https://openalex.org/W2020291837","https://openalex.org/W2046892420","https://openalex.org/W2076285066","https://openalex.org/W2104626020","https://openalex.org/W2108024087","https://openalex.org/W2108748002","https://openalex.org/W2121451934","https://openalex.org/W2122666034","https://openalex.org/W2135974246","https://openalex.org/W2160291477","https://openalex.org/W2725179571","https://openalex.org/W2751601659","https://openalex.org/W2788962374","https://openalex.org/W3016568802","https://openalex.org/W4213060235","https://openalex.org/W6628899929"],"related_works":["https://openalex.org/W2147511796","https://openalex.org/W2080181947","https://openalex.org/W2063554367","https://openalex.org/W2046128376","https://openalex.org/W2086718556","https://openalex.org/W2109715593","https://openalex.org/W2157698826","https://openalex.org/W2120587850","https://openalex.org/W4246925995","https://openalex.org/W1863436361"],"abstract_inverted_index":{"The":[0,114],"sensitivity":[1,33,109],"of":[2,18,34,55,83,98,107],"a":[3,35,44,52,77],"cache":[4,19,84,108],"replacement":[5,36,56],"policy":[6],"expresses":[7],"to":[8,30,103],"what":[9],"extent":[10],"the":[11,16,32,72,81,105,124],"execution":[12,73,99,112,119,126],"history":[13,74],"may":[14,121],"influence":[15],"number":[17,82],"hits":[20,85],"and":[21,62,86,131],"misses":[22,87],"during":[23],"program":[24],"execution.":[25],"We":[26,38],"present":[27],"an":[28],"algorithm":[29,42],"compute":[31],"policy.":[37],"have":[39,76],"implemented":[40],"this":[41],"in":[43],"tool":[45],"called":[46],"R":[47,68],"elacs":[48,69],"that":[49,71,117],"can":[50,75],"handle":[51],"large":[53],"class":[54],"policies":[57],"including":[58],"LRU,":[59],"FIFO,":[60,89,129],"PLRU,":[61,90,130],"MRU.":[63,132],"Sensitivity":[64],"properties":[65],"obtained":[66],"with":[67],"demonstrate":[70],"strong":[78],"impact":[79,106],"on":[80,110],"if":[88],"or":[91],"MRU":[92],"is":[93,101],"used.":[94],"A":[95],"simple":[96],"model":[97,115],"time":[100,127],"used":[102],"evaluate":[104],"measured":[111,118],"times.":[113],"shows":[116],"times":[120],"strongly":[122],"underestimate":[123],"worst-case":[125],"for":[128]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}