Flashy prefetching for high-performance flash drives

IEEE Symposium on Mass Storage Systems and Technologies

Volumn , Issue , 2012, Pages

  Uppal, Ahsen J ^a   Chiang, Ron C ^a   Huang, H Howie ^a  

^a George Washington University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURATE PREDICTION; APPLICATION PERFORMANCE; DATA-INTENSIVE APPLICATION; DATA-PREFETCHING; FLASH DRIVES; HARD DRIVES; HIGH BANDWIDTH; I/O PERFORMANCE; LOW LATENCY; PERFORMANCE BENEFITS; PREFETCHING; REAL SYSTEMS; RUNTIMES; SOLID-STATE DRIVES;

COMPUTER OPERATING SYSTEMS; HARD DISK STORAGE; SEARCH ENGINES; VIRTUAL STORAGE;

DRIVES;

EID: 84866170136     PISSN: 21601968     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MSST.2012.6232367     Document Type: Conference Paper

References (51)

1. "Basic local alignment search tool," www.ncbi.nlm.nih.gov/ BLAST/.
2. "Database test suite," http://osdldbt.sourceforge.net/.
3. Linux man page for readahead system call. [Online]. Available: http://www.kernel.org/doc/man-pages/online/pages/man2/readahead.2.html
4. MSDN blogs. engineering windows 7.support and q&a for solid-state drives. [Online]. Available: http://blogs.msdn.com/b/e7/archive/2009/05/05/ support-and-q-a-for-solid-state-drives-and.aspx
5. Super-fast ssds: Four rules for how to treat them right. [Online]. Available: http://itexpertvoice.com/home/super-fast-ssds-four-rules-for-how-to- treat-them-right/
6. N. Agrawal, V. Prabhakaran, T. Wobber, J. Davis, M. Manasse, and R. Panigrahy, "Design tradeoffs for SSD performance," in USENIX Annual Technical Conference, 2008, pp. 57-70.
7. J. Axboe and A. D. Brunelle. (2007) blktrace user guide.
8. S. H. Baek and K. H. Park, "Prefetching with adaptive cache culling for striped disk arrays," in USENIX Annual Technical Conference, 2008, pp. 363-376.
9. A. Beckmann, U. Meyer, P. Sanders, and J. Singler, "Energy-efficient sorting using solid state disks," in 2010 International Green Computing Conference. IEEE, 2010, pp. 191-202.
10. A. D. Brown, T. C. Mowry, and O. Krieger, "Compiler-based I/O prefetching for out-of-core applications," ACM Trans. Comput. Syst., vol. 19, no. 2, pp. 111-170, 2001.
11. N. C. Burnett, J. Bent, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau, "Exploiting gray-box knowledge of buffer-cache management," in USENIX Annual Technical Conference, 2002, pp. 29-44.
12. F. Chang and G. A. Gibson, "Automatic I/O hint generation through speculative execution," in Proceedings of the third symposium on Operating Systems Design and Implementation. USENIX Association, 1999, pp. 1-14.
13. F. Chen, D. Koufaty, and X. Zhang, "Understanding intrinsic characteristics and system implications of flash memory based solid state drives," in Proceedings of the eleventh international joint conference on measurement and modeling of computer systems, 2009, pp. 181-192.
14. H. Cook, J. Ellithorpe, L. Keys, and A. Waterman. Iotafs: Exploring file system optimizations for ssds. [Online]. Available: http://www.stanford.edu/- jdellit/default files/iotafs.pdf
15. K. M. Curewitz, P. Krishnan, and J. S. Vitter, "Practical prefetching via data compression," in Proceedings of the ACM SIGMOD international conference on management of data, 1993, pp. 257-266.
16. X. Ding, S. Jiang, F. Chen, K. Davis, and X. Zhang, "Diskseen: exploiting disk layout and access history to enhance i/o prefetch," in USENIX Annual Technical Conference, 2007, pp. 20:1-20:14.
17. W. Fengguang, X. Hongsheng, and X. Chenfeng, "On the design of a new linux readahead framework," SIGOPS Oper. Syst. Rev., vol. 42, pp. 75-84, July 2008.
18. B. S. Gill and D. S. Modha, "SARC: sequential prefetching in adaptive replacement cache," in USENIX Annual Technical Conference, 2005.
19. B. S. Gill and L. A. D. Bathen, "AMP: adaptive multi-stream prefetching in a shared cache," in Proceedings of the 5th USENIX conference on File and Storage Technologies, 2007.
20. J. Griffioen, "Performance measurements of automatic prefetching," Proceedings of the International Conference on Parallel and Distributed Computing Systems, pp. 165-170, 1995.
21. Y. Guo, P. Narayanan, M. A. Bennaser, S. Chheda, and C. A. Moritz, "Energy-efficient hardware data prefetching," IEEE Trans. Very Large Scale Integr. Syst., vol. 19, no. 2, pp. 250-263, Feb. 2011.
22. H. Huang, S. Li, A. Szalay, and A. Terzis, "Performance modeling and analysis of flash-based storage devices," in IEEE 27th Symposium on Mass Storage Systems and Technologies, 2011, pp. 1-11.
23. Intel, "Intel X-25M SSD Specification," http://download.intel. com/design/flash/nand/mainstream/mainstream-sata-ssd-datasheet.pdf, 2009.
24. -, "Intel 510 SSD Specification," http://download.intel.com/ pressroom/kits/ssd/pdf/Intel-SSD-510-Series-Product-Specification.pdf, 2011.
25. Y. Joo, J. Ryu, S. Park, and K. Shin, "FAST: quick application launch on solid-state drives," in Proceedings of the 9th USENIX conference on File and Storage Technologies, 2011, pp. 19-19.
26. M. Kallahalla and P. J. Varman, "Optimal prefetching and caching for parallel i/o sytems," in Proceedings of the thirteenth annual ACM symposium on parallel algorithms and architectures, 2001, pp. 219-228.
27. -, "Pc-opt: Optimal offline prefetching and caching for parallel i/o systems," IEEE Trans. Comput., vol. 51, no. 11, pp. 1333-1344, Nov. 2002.
28. J. Katcher, "Postmark: a new file system benchmark." Network Appliance Tech Report TR3022, Oct. 1997.
29. J. Kim, S. Seo, D. Jung, J.-S. Kim, and J. Huh, "Parameter-aware i/o management for solid state disks (SSDs)," IEEE Transactions on Computers, vol. 99, 2011.
30. T. M. Kroeger and D. D. E. Long, "Design and implementation of a predictive file prefetching algorithm," in USENIX Annual Technical Conference, 2001, pp. 105-118.
31. Z. Li, Z. Chen, S. M. Srinivasan, and Y. Zhou, "C-Miner: mining block correlations in storage systems," in Proceedings of the 3rd USENIX Conference on File and Storage Technologies, 2004, pp. 173-186.
32. C. R. Lumb, J. Schindler, and G. R. Ganger, "Freeblock scheduling outside of disk firmware," in Proceedings of the Conference on File and Storage Technologies, 2002, pp. 275-288.
33. T. C. Mowry, A. K. Demke, and O. Krieger, "Automatic compiler-inserted i/o prefetching for out-of-core applications," SIGOPS Oper. Syst. Rev., vol. 30, no. SI, pp. 3-17, Oct. 1996.
34. OCZ, "OCZ Vertex SSD Specification," http://www.ocztechnology. com/products/flash drives/ocz-vertex-series-sata-ii-2-5-ssd, 2009.
35. -, "OCZ Vertex 2 SSD Specification," http://www.ocztechnology. com/ocz-vertex-2-sata-ii-2-5-ssd.html, 2011.
36. A. E. Papathanasiou and M. L. Scott, "Aggressive prefetching: an idea whose time has come," in Proceedings of the 10th conference on Hot Topics in Operating Systems - Volume 10, 2005, pp. 6-11.
37. R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka, "Informed prefetching and caching," SIGOPS Oper. Syst. Rev., vol. 29, no. 5, pp. 79-95, 1995.
38. M. Rosenblum and J. K. Ousterhout, "The design and implementation of a log-structured file system," ACM Trans. Comput. Syst., vol. 10, no. 1, pp. 26-52, Feb. 1992.
39. Samsung, "Spinpoint m7 hard disk specification," http://www.samsung.com/global/system/business/hdd/prdmodel/2009/1/13/728799m7 sheet 0.5.pdf, 2009.
40. M. Saxena and M. M. Swift, "FlashVM: revisiting the virtual memory hierarchy," in Proceedings of the 12th conference on Hot Topics in Operating Systems, 2009, pp. 13-13.
41. M. Seltzer and C. Small, "Self-monitoring and self-adapting operating systems," in The Sixth Workshop on Hot Topics in Operating Systems, May 1997, pp. 124 -129.
42. E. Shriver, C. Small, and K. A. Smith, "Why does file system prefetching work?" in USENIX Annual Technical Conference, 1999, pp. 6-35.
43. M. Sivathanu, V. Prabhakaran, F. I. Popovici, T. E. Denehy, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau, "Semantically-smart disk systems," in Proceedings of the 2nd USENIX conference on File and Storage Technologies, 2003, pp. 6-22.
44. S. Srinath, O. Mutlu, H. Kim, and Y. N. Patt, "Feedback directed prefetching: Improving the performance and bandwidth-efficiency of hardware prefetchers," in Proceedings of the 2007 IEEE 13th International Symposium on High Performance Computer Architecture, 2007, pp. 63-74.
45. UMass, "Umass trace repository," http://traces.cs.umass.edu, 2007.
46. L. Useche, J. Guerra, M. Bhadkamkar, M. Alarcon, and R. Rangaswami, "Exces: External caching in energy saving storage systems," in IEEE 14th International Symposium on High Performance Computer Architecture, Feb. 2008, pp. 89-100.
47. G. Whittle, J.-F. Pâris, A. Amer, D. Long, and R. Burns, "Using multiple predictors to improve the accuracy of file access predictions," in 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, Apr. 2003, pp. 230-240.
48. T. M. Wong and J. Wilkes, "My cache or yours? making storage more exclusive," in USENIX Annual Technical Conference, 2002, pp. 161-175.
49. F. Wu, "Sequential File Prefetching in Linux," Advanced Operating Systems and Kernel Applications: Techniques and Technologies, p. 218, 2010.
50. C. Yang, T. Mitra, and T. Chiueh, "A decoupled architecture for application-specific file prefetching," in USENIX Annual Technical Conference, FREENIX Track, 2002, pp. 157-170.
51. Z. Zhang, A. Kulkarni, X. Ma, and Y. Zhou, "Memory resource allocation for file system prefetching: from a supply chain management perspective," in Proceedings of the 4th ACM European conference on Computer systems, 2009, pp. 75-88.