The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
ACM Computing Surveys (CSUR)
Cache Performance in the VAX-11/780
ACM Transactions on Computer Systems (TOCS)
Cold-start vs. warm-start miss ratios
Communications of the ACM
Program Behavior: Models and Measurements
Program Behavior: Models and Measurements
A study of instruction cache organizations and replacement policies
ISCA '83 Proceedings of the 10th annual international symposium on Computer architecture
Cache memories for PDP-11 family computers
ISCA '76 Proceedings of the 3rd annual symposium on Computer architecture
Methodology and empirical results of program behaviour measurements
PERFORMANCE '80 Proceedings of the 1980 international symposium on Computer performance modelling, measurement and evaluation
More design data for stack architectures
ACM '82 Proceedings of the ACM '82 conference
Cache performance of operating system and multiprogramming workloads
ACM Transactions on Computer Systems (TOCS)
Accurate Low-Cost Methods for Performance Evaluation of Cache Memory Systems
IEEE Transactions on Computers
ACM Transactions on Computer Systems (TOCS)
The Stack Growth Function: Cache Line Reference Models
IEEE Transactions on Computers
The Cache Assignment Problem and Its Application to Database Buffer Management
IEEE Transactions on Software Engineering
Cache-conscious structure layout
Proceedings of the ACM SIGPLAN 1999 conference on Programming language design and implementation
IEEE Transactions on Computers
RECET - A Real-Time Cache Evaluation Tool
MASCOTS '95 Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
| Hi-index | 0.01 |
A simple Markov chain model is used to estimate the effect of the cache flushes. The model assumes LRU stack model of program behaviour and geometrically distributed lengths of task switch intervals. Given the LRU stack depth distribution, one may easily compute estimates of miss ratios for caches of all sizes with any desired average task switch interval. The model is validated with three reference strings recorded from simulations of large B7800 Extended Algol programs. The estimates obtained with the Markov model are within 12% error margin from the results obtained by cache simulation.