{"id":"https://openalex.org/W1964997962","doi":"https://doi.org/10.1145/1128022.1128068","title":"Simple penalty-sensitive replacement policies for caches","display_name":"Simple penalty-sensitive replacement policies for caches","publication_year":2006,"publication_date":"2006-05-03","ids":{"openalex":"https://openalex.org/W1964997962","doi":"https://doi.org/10.1145/1128022.1128068","mag":"1964997962"},"language":"en","primary_location":{"id":"doi:10.1145/1128022.1128068","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1128022.1128068","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd conference on Computing frontiers","raw_type":"proceedings-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/A5101550276","display_name":"Jaeheon Jeong","orcid":"https://orcid.org/0000-0003-2540-600X"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jaeheon Jeong","raw_affiliation_strings":["Intel, Hillsboro, OR"],"affiliations":[{"raw_affiliation_string":"Intel, Hillsboro, OR","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103284108","display_name":"Per Stenstr\u00f6m","orcid":"https://orcid.org/0000-0002-4280-3843"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Per Stenstr\u00f6m","raw_affiliation_strings":["Chalmers University of Technology Gothenburg, SWEDEN"],"affiliations":[{"raw_affiliation_string":"Chalmers University of Technology Gothenburg, SWEDEN","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102931397","display_name":"Michel Dubois","orcid":"https://orcid.org/0000-0002-8302-2330"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michel Dubois","raw_affiliation_strings":["University of Southern California, Los Angeles, CA","University of Southern California,,,Los Angeles,CA,"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern California,,,Los Angeles,CA,","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101550276"],"corresponding_institution_ids":["https://openalex.org/I1343180700"],"apc_list":null,"apc_paid":null,"fwci":1.1145,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.76433326,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"341","last_page":"352"},"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.9998999834060669,"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.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9986000061035156,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.998199999332428,"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/computer-science","display_name":"Computer science","score":0.8831814527511597},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7942442893981934},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5391192436218262},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5180845260620117},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.512468159198761},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4976065456867218},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.42801719903945923},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.35832828283309937},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22617802023887634}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8831814527511597},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7942442893981934},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5391192436218262},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5180845260620117},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.512468159198761},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4976065456867218},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.42801719903945923},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.35832828283309937},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22617802023887634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1128022.1128068","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1128022.1128068","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd conference on Computing frontiers","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.8100000023841858,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W5593215","https://openalex.org/W81534626","https://openalex.org/W1583642359","https://openalex.org/W1828240356","https://openalex.org/W1831738577","https://openalex.org/W1985687326","https://openalex.org/W2011145822","https://openalex.org/W2018492384","https://openalex.org/W2032094184","https://openalex.org/W2073776178","https://openalex.org/W2077790567","https://openalex.org/W2103330947","https://openalex.org/W2106617337","https://openalex.org/W2107349848","https://openalex.org/W2108583124","https://openalex.org/W2118383989","https://openalex.org/W2118543332","https://openalex.org/W2118924037","https://openalex.org/W2130363691","https://openalex.org/W2135367083","https://openalex.org/W2141302915","https://openalex.org/W2146307698","https://openalex.org/W2148177330","https://openalex.org/W2154346069","https://openalex.org/W2217673633","https://openalex.org/W2294693415","https://openalex.org/W2321832090","https://openalex.org/W4231459869","https://openalex.org/W4253795537"],"related_works":["https://openalex.org/W2147122795","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W2167303720","https://openalex.org/W2109715593","https://openalex.org/W3161817247","https://openalex.org/W1918294866","https://openalex.org/W2012518269","https://openalex.org/W2068309140","https://openalex.org/W4234542536"],"abstract_inverted_index":{"Classic":[0],"cache":[1,17,173,195],"replacement":[2,87,125],"policies":[3,181],"assume":[4],"that":[5,123,131,177],"miss":[6,14,35,103,108,185],"costs":[7],"are":[8,202],"uniform.":[9],"However,":[10],"the":[11,29,38,41,48,57,101,107,115,157,192,200],"correlation":[12],"between":[13],"rate":[15],"and":[16,95,141,149,175,194],"performance":[18],"is":[19,51,61,112,127],"not":[20],"as":[21,23,90],"straightforward":[22],"it":[24],"used":[25],"to":[26,55,77,99,113,119,129],"be.":[27],"Ultimately,":[28],"true":[30],"cost":[31],"measure":[32],"of":[33,47,59,70,106,172],"a":[34,120,137,169],"should":[36],"be":[37,133],"penalty,":[39],"i.e.":[40],"actual":[42],"processing":[43],"bandwidth":[44],"lost":[45],"because":[46],"miss.":[49],"It":[50],"known":[52],"that,":[53],"contrary":[54],"loads,":[56],"penalty":[58,104],"stores":[60],"mostly":[62],"hidden":[63],"in":[64],"modern":[65],"processors.":[66],"To":[67,155],"take":[68],"advantage":[69],"this":[71],"observation,":[72],"we":[73,159],"propose":[74],"simple":[75,179],"schemes":[76,145],"replace":[78],"load":[79,184],"misses":[80],"by":[81],"store":[82],"misses.":[83],"We":[84,139],"extend":[85],"classic":[86,188],"algorithms":[88,189],"such":[89],"LRU":[91],"(Least":[92],"Recently":[93],"Used)":[94],"PLRU":[96],"(Partial":[97],"LRU)":[98],"reduce":[100],"aggregate":[102],"instead":[105],"count.One":[109],"key":[110],"issue":[111],"predict":[114],"next":[116,135],"access":[117],"type":[118],"block,":[121],"so":[122],"higher":[124],"priority":[126],"given":[128],"blocks":[130],"will":[132],"accessed":[134],"with":[136,168],"store.":[138],"introduce":[140],"evaluate":[142],"various":[143],"prediction":[144],"based":[146],"on":[147,164],"instructions,":[148],"broadly":[150],"inspired":[151],"from":[152],"branch":[153],"predictors.":[154],"guide":[156],"design":[158],"run":[160],"extensive":[161],"trace-driven":[162],"simulations":[163],"eight":[165],"Spec95":[166],"benchmarks":[167,193],"wide":[170],"range":[171],"configurations":[174],"observe":[176],"our":[178],"penalty-sensitive":[180],"yield":[182],"positive":[183],"improvements":[186,201],"over":[187],"across":[190],"most":[191],"configurations.":[196],"In":[197],"some":[198],"cases":[199],"very":[203],"large.":[204]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}