DiskSeen: Exploiting Disk Layout and Access History to Enhance I/O Prefetch

USENIX 2007 - 2007 USENIX Annual Technical Conference

Volumn , Issue , 2007, Pages 261-274

  Ding, Xiaoning ^a   Jiang, Song ^b   Chen, Feng ^a   Davis, Kei ^c   Zhang, Xiaodong ^a  

^a OHIO STATE UNIVERSITY   (United States)

^b WAYNE STATE UNIVERSITY   (United States)

^c LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

'CURRENT; ACCESS HISTORY; ACCESS PATTERNS; APPLICATION LEVEL; DISK LAYOUT; FILE LEVELS; PREFETCHES; PREFETCHING; SEQUENTIAL ACCESS; SYSTEM TRACKS;

BENCHMARKING;

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

References (30)

1. Journaling-Filesystem Fragmentation Project, URL: http://www.informatik.uni-frankfurt.de/loizides/reiserfs/agesystem.html
2. A. R. Butt, C. Gniady, and Y. C. Hu, “The Performance Impact of Kernel Prefetching on Buffer Cache Replacement Algorithms”, in Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS-05), June 2005.
3. P. Cao, E. W. Felten, A. Karlin and K. Li, “Implementation and Performance of Integrated Application-Controlled Caching, Prefetching and Disk Scheduling”, ACM Transaction on Computer Systems, November 1996.
4. F.W. Chang and G.A. Gibson, “Automatic I/O Hint Generation through Speculative Execution”, Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI-99), February 1999.
5. P. Cao, E. W. Felten and K. Li, “Application-Controlled File Caching Policies”, Proceedings of the USENIX Summer 1994 Technical Conference, 1994.
6. X. Chen and X. Zhang, “A popularity-based prediction model for Web prefetching”, IEEE Computer, Vol. 36, No. 3, March 2003.
7. J. R. Douceur and W. J. Bolosky, “A Large-Scale Study of File-System Contents”, Proceedings of the 1999 ACM SIGMETRICS conference, May 1999.
8. K. Fraser and F. Chang, “Operating system I/O Speculation: How two invocations are faster than one”, Proceedings of the USENIX Annual Technical Conference June 2003.
9. J. Griffioen and R. Appleton, “Reducing file system latency using a predictive approach”, Proceedings of the Usenix Summer Conference, June 1994, pp. 197-208.
10. G. Ganger and F. Kaashoek, “Embedded Inodes and Explicit Groups: Exploiting Disk Bandwidth for Small Files”, Proceedings of the 1997 USENIX Annual Technical Conference, January 1997.
11. H. Huang, W. Hung, and K. G. Shin, “FS2: Dynamic Data Replication in Free Disk Space for Improving Disk Performance and Energy Consumption”, Proceedings of 20th ACM Symposium on Operating Systems Principles, October 2005.
12. S. Jiang, X. Ding, F. Chen, E. Tan, and X. Zhang, “DULO: an Effective Buffer Cache Management Scheme to Exploit both Temporal and Spatial Locality”, Proceedings of the 4th USENIX Conference on File and Storage Technology (FAST-05), December 2005.
13. T. M. Kroeger and D.D.E. Long, “Design and implementation of a predictive file prefetching algorithm”, Proceedings of the 2001 USENIX Annual Technical Conference, January 2001.
14. Z. Li, Z. Chen, S. Srinivasan and Y. Zhou,”C-Miner: Mining Block Correlations in Storage Systems”, Proceedings of 3rd USENIX Conference on File and Storage Technologies (FAST04), March 2004.
15. Linux Cross-Reference, URL: http://lxr.linux.no/.
16. T. C. Mowry, A. K. Demke and O. Krieger. “Automatic Compiler-Inserted I/O Prefetching for Out-of-Core Applications”, Proceedings of the Second Symposium on Operating Systems Design and Implementation (OSDI-96), October 1996.
17. M. K. Mckusick, W. N. Joy, S. J. Leffler, and R. S. Fabry, “A Fast File System for UNIX”, Transactions on Computer Systems, 2(3), 1984.
18. R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky and J. Zelenka, “Informed Prefetching and Caching”, Proceedings of the 15th Symposium on Operating System Principles, 1995, pp. 1-16.
19. MPI-2: Extensions to the Message-Passing Interface, URL: http://www.mpi-forum.org/docs/mpi-20html/mpi2-report.html
20. R. Pai, B. Pulavarty, and M. Cao, “Linux 2.6 Performance Improvement through Readahead Optimization”, Proceedings of the Linux Symposium, July 2004.
21. A. E. Papathanasiou and M. L. Scott, “Aggressive Prefetching: An Idea Whose Time Has Come”, Proceedings of the Tenth Workshop on Hot Topics in Operating Systems, June 2005.
22. A. J. Smith, “Sequentiality and Prefetching in Database Systems”, ACM Trans. on Database Systems, Vol. 3, No. 3, 1978, pp. 223-247.
23. J. Schindler and G. R. Ganger, “Automated Disk Drive Characterization”, Proceeding of 2000 ACM SIGMETRICS Conference, June 2000.
24. J. Schindler, J. L. Griffin, C. R. Lumb, and G. R. Ganger, “Track-Aligned Extents: Matching Access Patterns to Disk Drive Characteristics”, USENIX Conference on File and Storage Technologies (FAST), January 2002.
25. F. Schmuck and R. Haskin, “GPFS: A Shared-Disk File System for Large Computing Clusters”, USENIX Conference on File and Storage Technologies (FAST), January 2002.
26. S. W. Schlosser, J. Schindler, S. Papadomanolakis, M. Shao, A. Ailamaki, C. Faloutsos, and G. R. Ganger, “On Multidimensional Data and Modern Disks”, Proceedings of the 4th USENIX Conference on File and Storage Technology (FAST-05), December 2005.
27. A. Tomkins, R. H. Patterson and G. Gibson, “Informed Multi-Process Prefetching and Caching”, Proceedings of the 1997 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, June 1997.
28. W. Vogels, “File system usage in Windows NT 4.0”, Proceedings of the 17th ACM Symposium on Operating Systems Principles, December 1999.
29. WebStone - The Benchmark for Web Servers, URL: http://www.mindcraft.com/benchmarks/webstone/
30. B. L. Worthington, G. R. Ganger, Y. N. Patt, and J. Wilkes, “On-line extraction of SCSI disk drive parameters” In Proceeding of 1995 ACM SIGMETRICS Conference, May 1995.