TaP: Table-based prefetching for storage caches

FAST 2008 - 6th USENIX Conference on File and Storage Technologies

Volumn , Issue , 2008, Pages 81-96

  Li, Mingju ^a   Bhatia, Swapnil ^a   Varki, Elizabeth ^a   Merchant, Arif ^b  

^a UNIVERSITY OF NEW HAMPSHIRE   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Disk array; I O performance evaluation; Prefetch cache; RAID; Read caches; Read ahead hit rate; Sequential stream detection

Indexed keywords

CACHE MEMORY; TANTALUM COMPOUNDS;

APPLICATION DATA; CACHE HIT RATES; CACHING TECHNIQUE; PREFETCHING TECHNIQUES; SEQUENTIAL ACCESS; SEQUENTIAL APPLICATIONS; SYSTEM RESPONSE TIME; UNIQUE FEATURES;

PHOSPHORUS COMPOUNDS;

EID: 85090969267     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (41)

1. ZFS performance. online, 2007. http://www.solarisinternals.com/wiki/index.php/ ZFS_Performance.
2. SPC Benchmark-1(SPC-1) Official Specification, revision 1.10.1. Tech. rep., Effective 27 Sept. 2006. http://www.storageperformance.org/specs.
3. SPC Benchmark-2(SPC-2) Official Specification, vesion 1.2.1. Tech. rep., Effective 27 Sept. 2006. http://www.storageperformance.org/specs.
4. ARI, I., AMER, A., GRAMACY, R., MILLER, E. L., BRANDT, S. A., AND LONG, D. D. E. ACME: adaptive caching using multiple experts. In Proceedings of the 2002 Workshop on Distributed Data and Structures (WDAS) (2002), Carleton Scientific. Extended version of the WDAS 2002 workshop paper.
5. BUCY, J. S., AND GANGER, G. R. The DiskSim simulation environment version 3.0 reference manual. Tech. Rep. CMU-CS-03-102, Carnegie Mellon University, School of Computer Science, January 2003.
6. CAO, P., FELTEN, E. W., KARLIN, A. R., AND LI, K. A study of integrated prefetching and caching strategies. In SIGMETRICS '95/PERFORMANCE'95: Proceedings of the 1995 ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems (1995), ACM Press, pp. 188-197.
7. CAO, P., FELTEN, E. W., KARLIN, A. R., AND LI, K. Implementation and performance of integrated application-controlled file caching, prefetching, and disk scheduling. ACM Transactions on Computer Systems 14, 4 (1996), 311-343.
8. CHEN, T.-F., AND BAER, J.-L. Effective hardware based data prefetching for high-performance processors. IEEE Trans. computers 44, 5 (1995), 609-623.
9. CHI, C.-H., AND CHEUNG, C.-M. Hardware-driven prefetching for pointer data references. In Proceedings of the 12th international conference on Supercomputing ICS (1998), ACM.
10. CHRYSOS, G. Z., AND EMER, J. S. Memory dependence prediction using store sets. In Proceedings of the 25th Annual International Symposium (1998), Computer Architecture, 1998, pp. 142-153.
11. CORTES, T., AND LABARTA, J. Linear aggressive prefetching: A way to increase the performance of cooperative caches. In Proceedings of the Joint International Parallel Processing Symposium and IEEE Symposium on Parallel and Distributed Processing (1999), pp. 45-54.
12. CUREWITZ, K. M., KRISHNAN, P., AND VITTER, J. S. Practical prefetching via data compression. In Proceedings of the ACM SIGMOD (1993), International Conference on Management of Data archive, pp. 257 - 266.
13. DAHLGREN, F., DUBOIS, M., AND STENSTROM, P. Fixed and adaptive sequential prefetching in shared memory multiprocessors. In International Conference on Parallel Processing (1993), IEEE Computer Society, pp. 56-63.
14. DANIEL, S., AND FAITH, R. E. A portable, open-source implementation of the SPC-1 workload. In Proceedings of the IEEE International Workload Characterization (2005).
15. DOMENECH, J., SAHUQUILLO, J., GIL, J. A., AND PONT, A. The impact of the web prefetching architecture on the limits of reducing user's perceived latency. In Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence (2006), IEEE Computer Society, pp. 740-744.
16. FARLEY, M. Storage Networking Fundamentals: An Introduction to Storage Devices, Subsystems, Applications, Management, and Filing Systems. Cisco Press, 2004.
17. FU, J. W. C., AND PATEL, J. H. Data prefetching in multiprocessor vector cache memories. In Proceedings of the 18th annual international symposium on computer architecture (1991), Computer Architecture, pp. 54-63.
18. GILL, B. S., AND BATHEN, L. A. D. AMP: Adaptive multistream prefetching in a shared cache. In Proc. of USENIX 2007 Annual Technical Conference (Feb 2007), 5th USENIX Conference on File and Storage Technologies.
19. GILL, B. S., AND MODHA, D. S. SARC: Sequential prefetching in adaptive replacement cache. In Proc. of USENIX 2005 Annual Technical Conference (2005), pp. 293-308.
20. GRIFFIOEN, J., AND APPLETON, R. Reducing file system latency using a predictive approach. In Proceedings of the USENIX Summer 1994 Technical Conference on USENIX Summer 1994 Technical Conference (1994), vol. 1, USENIX Association Berkeley, CA, USA, pp. 197-208.
21. GRIMSRUD, K. S., ARCHIBALD, J. K., AND NELSON, B. E. Multiple prefetch adaptive disk caching. IEEE Trans. Knowl. Data Eng. 5, 1 (1993), 88-103.
22. JOHNSON, S., MCNUTT, B., AND REITH, R. The making of a standard benchmark for open system storage. In J. Comput. Resouce Management (Winter 2001), no. 101, pp. 26-32.
23. KALLAHALLA, M., AND VARMAN, P. J. Optimal prefetching and caching for parallel I/O sytems. In SPAA'01: Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures (New York, NY, USA, 2001), ACM Press, pp. 219-228.
24. KAREDLA, R., LOVE, J. S., AND WHERRY, B. G. Caching strategies to improve disk system performance. Computer 27, 3 (1994), 38-46.
25. KIMBREL, T., AND KARLIN, A. R. Near-optimal parallel prefetching and caching. In SIAM Journal on Computing Archive (2000), vol. 29, Society for Industrial and Applied Mathematics, pp. 1051 - 1082.
26. KIMBREL, T., TOMKINS, A., PATTERSON, R. H., CAO, B. B. P., FELTEN, E. W., GIBSON, G. A., KARLIN, A. R., AND LI, K. A trace-driven comparison of algorithms for parallel prefetching and caching. In USENIX 2nd Symposium on OS Design and Implementation (OSDI'96) (1996), pp. 19-34.
27. LEE, R. L., YEW, P. C., AND LAWRIE, D. H. Data prefetching in shared memory multiprocessors. In International Conference on Parallel Processing (1987), IEEE Computer Society, pp. 28-31.
28. LEI, H., AND DUCHAMP, D. An analytical approach to file prefetching. In Proceedings of the USENIX 1997 Annual Technical Conference (1997), pp. 275-288.
29. LIANG, S., JIANG, S., AND ZHANG, X. STEP: Sequentiality and thrashing detection based prefetching to improve performance of networked storage servers. In Distributed Computing Systems, 2007. ICDCS'07. 27th International Conference on (2007), pp. 64-.
30. MCNUTT, B., AND JOHNSON, S. A standard test of I/O cache. In Proceedings on Computer Measurement Group's 2001 International Conference (2001).
31. MEGIDDO, N., AND MODHA, D. S. ARC: A self-tuning, low overhead replacement cache. In USENIX Conference on File and Storage Technologies (FAST'03) (2003), pp. 115-130.
32. MOHAN, T., DE SUPINSKI, B. R., MCKEE, S. A., MUELLER, F., AND YOO, A. A quantitative measure of memory reference regularity. In International Parellel and Distributed Processing Symposium (April 2002).
33. MUNTZ, D., AND HONEYMAN, P. Multi-level caching in distributed file systems - or - your cache ain't nuthin' but trash. In Proceedings of the USENIX Winter 1992 Technical Conference (San Fransisco, CA, USA, 1992), pp. 305-313.
34. PATTERSON, R. H., GIBSON, G. A., GINTING, E., STODOLSKY, D., AND ZELENKA, J. Informed prefetching and caching. In Proc. SOSP Conf. December, 1995.
35. PENDSE, R., AND BHAGAVATHULA, R. Pre-fetching with the segmented LRU algorithm. Circuits and Systems, 1999. 42nd Midwest Symposium on 2, 3 (1999), 862-865.
36. SMITH, A. J. Sequentiality and prefetching in database systems. ACM Transactions on Database Systems 3, 3 (1978), 223-247.
37. SMITH, A. J. Cache memories. ACM Computing Surveys 14, 3 (1982), 473-530.
38. TCHEUN, M. K., YOON, H., AND MAENG, S. R. An adaptive sequential prefetching scheme in shared-memory multiprocessors. In International Conference on Parallel Processing (1997), IEEE Computer Society, pp. 306 - 313.
39. VARKI, E., MERCHANT, A., XU, J., AND QIU, X. Issues and challenges in the performance analysis of real disk arrays. IEEE Transactions on Parallel and Distributed Systems 15, 6 (2004), 559-574.
40. WONG, T. M., AND WILKES, J. My cache or yours? making storage more exclusive. In Proceedings of the General Track: 2002 USENIX Annual Technical Conference (Berkeley, CA, USA, 2002), USENIX Association, pp. 161-175.
41. ZILLES, C., AND SOHI, G. Execution-based prediction using speculative slices. In Proceedings of the 28th annual international symposium on Computer architecture (2001), pp. 1-13.