Cache Operations by MRU Change
IEEE Transactions on Computers
Multilevel cache hierarchies: organizations, protocols, and performance
Journal of Parallel and Distributed Computing
Improving Disk Performance Via Latency Reduction
IEEE Transactions on Computers
Improving Disk Cache Hit-Ratios Through Cache Partitioning
IEEE Transactions on Computers
The design and evaluation of RAID 5 and parity striping disk array architectures
Journal of Parallel and Distributed Computing - Special issue on parallel I/O systems
An analytic performance model of disk arrays
SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The LRU-K page replacement algorithm for database disk buffering
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Multiple Prefetch Adaptive Disk Caching
IEEE Transactions on Knowledge and Data Engineering
2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Instruction Cache Replacement Policies and Organizations
IEEE Transactions on Computers
Hi-index | 0.00 |
The cache in disk array controller is critical to disk array performance. Many researches have been done to improve the hit-ratio in the cache, including the prefetch algorithms and the replacement algorithms, such as the LRU-K algorithm, the 2-Q algorithm and so on. All these algorithms assume that it takes the same cost to replace all the data blocks. But the cost of replacing write blocks is much higher than the cost of replacing read blocks. Based on the facts a new replacement algorithm named the write-prior least recently used (WP-LRU) algorithm is presented in this paper. The data blocks in the cache are divided into read blocks and write blocks according to the host access mode. The two types of data blocks are managed with different methods. The LRU algorithm is only used to read blocks and all victim blocks are read blocks. Some especial operations are performed for all write blocks in the cache. A simulation model is developed and the simulation results show that the WP-LRU algorithm can improve the performance of disk arrays by reducing the average service time remarkably while it keeps the same hit-ratio as the standard LRU.