|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2010 18th Annual IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Sequential Prefetch Cache Sizing for Maximal Hit Rate
Miami, Florida
August 17-August 19
ISBN: 978-0-7695-4197-6
| ASCII Text | x | ||
| Swapnil Bhatia, Elizabeth Varki, Arif Merchant, "Sequential Prefetch Cache Sizing for Maximal Hit Rate," 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 89-98, 2010 18th Annual IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2010. | |||
| BibTex | x | ||
| @article{ 10.1109/MASCOTS.2010.18, author = {Swapnil Bhatia and Elizabeth Varki and Arif Merchant}, title = {Sequential Prefetch Cache Sizing for Maximal Hit Rate}, journal ={2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems}, volume = {0}, year = {2010}, issn = {1526-7539}, pages = {89-98}, doi = {http://doi.ieeecomputersociety.org/10.1109/MASCOTS.2010.18}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems TI - Sequential Prefetch Cache Sizing for Maximal Hit Rate SN - 1526-7539 SP89 EP98 A1 - Swapnil Bhatia, A1 - Elizabeth Varki, A1 - Arif Merchant, PY - 2010 KW - storage KW - prefetching KW - hit rate KW - dynamic KW - size KW - cache VL - 0 JA - 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems ER - | |||
We propose a prefetch cache sizing module for use with any sequential prefetching scheme and evaluate its impact on the hit rate. Disk array caches perform sequential prefetching by loading data contiguous to I/O request data into the array cache. If the I/O workload has sequential locality, then data prefetched in response to sequential accesses in the workload will receive hits. Different schemes prefetch different data, so the prefetch cache size requirement varies. Moreover, the proportion of sequential and random requests in the workload and their interleaving pattern affects the size requirement. If the cache is too small, then prefetched data would get evicted from the cache before a request for the data arrives, thus lowering the hit rate. If the cache is too large, then valuable cache space is wasted. We present a simple sizing module that can be added to any prefetching scheme to ensure that the prefetch cache size is adequately matched to the requirement of the prefetching scheme on a dynamic workload comprising multiple streams. We analytically compute the maximal hit rate achievable by popular prefetching schemes and through simulations, show that our sizing module maintains the prefetch cache at a size that nearly achieves this maximal hit rate.
Index Terms:
storage, prefetching, hit rate, dynamic, size, cache
Citation:
Swapnil Bhatia, Elizabeth Varki, Arif Merchant, "Sequential Prefetch Cache Sizing for Maximal Hit Rate," mascots, pp.89-98, 2010 18th Annual IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2010
Usage of this product signifies your acceptance of the Terms of Use.
