Relative competitive analysis of cache replacement policies
- 12 June 2008
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 43 (7) , 51-60
- https://doi.org/10.1145/1375657.1375665
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Relative competitiveness of cache replacement policiesPublished by Association for Computing Machinery (ACM) ,2008
- Timing predictability of cache replacement policiesReal-Time Systems, 2007
- Performance evaluation of cache replacement policies for the SPEC CPU2000 benchmark suitePublished by Association for Computing Machinery (ACM) ,2004
- The EELRU adaptive replacement algorithmPerformance Evaluation, 2003
- Beyond competitive analysis [on-line algorithms]Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Exact analysis of the cache behavior of nested loopsPublished by Association for Computing Machinery (ACM) ,2001
- Static timing analysis of embedded software on advanced processor architecturesPublished by Association for Computing Machinery (ACM) ,2000
- Precise miss analysis for program transformations with caches of arbitrary associativityPublished by Association for Computing Machinery (ACM) ,1998
- Modular competitiveness for distributed algorithmsPublished by Association for Computing Machinery (ACM) ,1996
- Amortized efficiency of list update and paging rulesCommunications of the ACM, 1985