The week's pick
Reseach Article
A Buffer Cache Management for Locality with Prefetching
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 19 - Number 4 |
| Year of Publication: 2011 |
| Authors: S.Subha |
10.5120/2350-3073
|
S.Subha . A Buffer Cache Management for Locality with Prefetching. International Journal of Computer Applications. 19, 4 ( April 2011), 19-22. DOI=10.5120/2350-3073
Abstract
This paper proposes buffer cache architecture. The proposed model consists of three units – main buffer cache unit, pre-fetch unit and LRU Evict Unit. An algorithm is proposed to retain the evicted entry from main buffer cache unit in the LRU Evict Unit thereby giving it a second chance of access. On subsequent access in the LRU Evict Unit, the entry is promoted to the pre-fetch unit to accommodate more entries in the main buffer cache unit. On access in the pre-fetch unit, an entry is fetched into the main buffer cache. The LRU replacement policy is used in all the units. The proposed model is compared with buffer cache architecture with LRU replacement algorithm. The performance is comparable for sequential input where as 3% improvement in performance is seen for random input.
References
- Ali R. Butt, Chris Gniady, and Y.Charlie Hu, The Performance Impact of Kernel Prefetching on Buffer Cache Replacement Algorithms, ACM SIGMETRICS, ’05.
- Elizabeth J. O’Neil and Patrick E. O’Neil, UMass/Boston, The LRU-K Page Replacement Algorithm for Database disk Buffering, SIGMOD,1993
- H.Seok Jeon, Sam H.Noh, A Database Disk Buffer Management Algorithm based on Prefetching, Proceedings of the seventh international conference on Information and Knowledge Management 1998, pp-167-174
- Hui Lei, Dan Ducha mp, An Analytical Approach to File Prefetching, Proceedings of the USENIX 1997 Annual Technical Conference, pp-275-288, 1997.
- Jong Min Kim_ Jongmoo Choi_ Jesung Kim_Sam H. Noh, Sang Lyul Min_ Yookun Cho, Chong Sang Kim, A Low-Overhead High-Performance Unified Buffer Management Scheme that Exploits Sequential and Looping References, OSDI, 2000
- Mukesh Kumar Chaudhary, Manoj Kumar, Mayank Rai, A Modified Algorithm for Buffer Cache Management, IJCA, No. 12, Article 8
- Mark Palmer, Stanley B. Zdonik, FIDO, A cache that learns to Fetch, Proceedings of 17th International Conference on Very Large Databases, pp255-264, 1991.
- Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li, A Study of Integrated Prefetching and Caching Strategies, Measurement and Modeling of Computer Systems, 1995
- Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li , Implementation and Performance of Integrated Application-Controlled File Caching, Prefetching and Disk Scheduling, ACM Transactions on Computer Systems, 1996
- Song Jiang and Xiaodong Zhang, LIRS: An Efficient Low Inter-reference Recency Set Replacement Policy to Improve Buffer Cache Performance, Proc. of SIGMETRICS 2002
- S Subha, An Algorithm for Buffer Cache Management, ITNG, 2009.
- Theodore Johnson, Dennis Shasha, 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm, Proceedings of the Twentieth International Conference on Very Large Databases, 1994
Index Terms
Keywords