FAST: Quick application launch on solid-state drives

Proceedings of FAST 2011: 9th USENIX Conference on File and Storage Technologies

Volumn , Issue , 2011, Pages 259-272

  Joo, Yongsoo ^a   Ryu, Junhee ^b   Park, Sangsoo ^a   Shin, Kang G ^a,c  

^a Ewha Womans University   (South Korea)

^b Seoul National University   (South Korea)

^c UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HARD DISK STORAGE; LAUNCHING; LINUX;

DEBUGGING TOOLS; HARD DISK DRIVES; PRE-FETCHING SCHEME; RECOMPILATION; SOLID STATE DRIVES; SOLID STATE DRIVES (SSD); SYSTEM PLATFORMS; USERS' SATISFACTIONS;

PROGRAM DEBUGGING;

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

References (40)

1. Wine User Guide. http://www.winehq.org/docs/wineusr-guide/ index, Last accessed on: 17 November 2010.
2. APPLE INC. Launch Time Performance Guidelines. http://developer.apple.com/documentation/Performance/Conceptual/ LaunchTime/LaunchTime.pdf, 2006.
3. AXBOE, J. Block IO Tracing. http://www.kernel.org/git/?p=linux/kernel/git/axboe/blktrace.git;a=blob;f=README, 2006.
4. BHADKAMKAR, M., GUERRA, J., USECHE, L., BURNETT, S., LIPTAK, J., RANGASWAMI, R., AND HRISTIDIS, V. BORG: Block-reORGanization for self-optimizing storage systems. In Proc. FAST (2009), pp. 183-196.
5. CAO, P., FELTEN, E. W., KARLIN, A. R., AND LI, K. A study of integrated prefetching and caching strategies. In Proc. SIGMETRICS (1995), pp. 188-197.
6. CHANG, F., AND GIBSON, G. A. Automatic I/O hint generation through speculative execution. In Proc. OSDI (1999), pp. 1-14.
7. CHEN, F., KOUFATY, D. A., AND ZHANG, X. Understanding intrinsic characteristics and system implications of flash memory based solid state drives. In Proc. SIGMETRICS (2009), pp. 181-192.
8. COLITTI, L. Analyzing and improving GNOME startup time. In Proc. SANE (2006), pp. 1-11.
9. CUREWITZ, K. M., KRISHNAN, P., AND VITTER, J. S. Practical prefetching via data compression. SIGMODRec. 22, 2 (1993), 257-266.
10. DIRIK, C., AND JACOB, B. The performance of PC solid-state disks (SSDs) as a function of bandwidth, concurrency, device architecture, and system organization. In Proc. ISCA (2009), pp. 279-289.
11. DUNN, M., AND REDDY, A. L. N. A new I/O scheduler for solid state devices. Tech. Rep. TAMU-ECE-2009-02, Department of Electrical and Computer Engineering, Texas A&M University, 2009.
12. ESFAHBOD, B. Preload—An adaptive prefetching daemon. Master's thesis, Graduate Department of Computer Science, University of Toronto, Canada, 2006.
13. FENGGUANG, W., HONGSHENG, X., AND CHENFENG, X. On the design of a new Linux readahead framework. SIGOPS Oper. Syst. Rev. 42, 5 (2008), 75-84.
14. GILL, B. S., AND MODHA, D. S. SARC: Sequential prefetching in adaptive replacement cache. In Proc. USENIX (2005), pp. 293-308.
15. HUBERT, B. On faster application startup times: Cache stuffing, seek profiling, adaptive preloading. In Proc. OLS (2005), pp. 245-248.
16. INTEL. Intel Turbo Memory with User Pinning. Intel, http://www.intel.com/design/flash/nand/turbomemory/index.htm, Last accessed on: 17 November 2010.
17. JO, H., KIM, H., JEONG, J., LEE, J., AND MAENG, S. Optimizing the startup time of embedded systems: A case study of digital TV. IEEE Trans. Consumer Electron. 55, 4 (2009), 2242-2247.
18. JOO, Y., CHO, Y., LEE, K., AND CHANG, N. Improving application launch times with hybrid disks. In Proc. CODES+ISSS (2009), pp. 373-382.
19. KAMINAGA, H. Improving Linux startup time using software resume. In Proc. OLS (2006), pp. 25-34.
20. KIM, H., AND AHN, S. BPLRU: A buffer management scheme for improving random writes in flash storage. In Proc. FAST (2008), pp. 1-14.
21. KIM, J., OH, Y., KIM, E., CHOI, J., LEE, D., AND NOH, S. H. Disk schedulers for solid state drivers. In Proc. EMSOFT (2009), pp. 295-304.
22. KIM, Y.-J., LEE, S.-J., ZHANG, K., AND KIM, J. I/O performance optimization techniques for hybrid hard disk-based mobile consumer devices. IEEE Trans. Consumer Electron. 53, 4 (2007), 1469-1476.
23. KOTZ, D., AND ELLIS, C. S. Practical prefetching techniques for parallel file systems. In Proc. PDIS (1991), pp. 182-189.
24. LARUS, J. Spending Moore's dividend. Commun. ACM 52, 5 (2009), 62-69.
25. LICHOTA, K. Prefetch: Linux solution for prefetching necessary data during application and system startup. http://code.google.com/p/prefetch/, 2007.
26. MATTHEWS, J., TRIKA, S., HENSGEN, D., COULSON, R., AND GRIMSRUD, K. Intel R Turbo Memory: Nonvolatile disk caches in the storage hierarchy of mainstream computer systems. ACM Trans. Storage 4, 2 (2008), 1-24.
27. MICROSOFT. Support and Q&A for Solid-State Drives. Microsoft, http://blogs.msdn.com/e7/archive/2009/05/05/supportand-q-a-for-solid-state-drives-and.aspx, 2009.
28. MICROSOFT. Windows PC Accelerators. http://www.microsoft.com/whdc/system/sysperf/perfaccel.mspx, Last accessed on: 17 November 2010.
29. MOWRY, T. C., DEMKE, A. K., AND KRIEGER, O. Automatic compiler-inserted I/O prefetching for out-of-core applications. In Proc. OSDI (1996), pp. 3-17.
30. NEELAKANTH NADGIR. Reducing Application Startup Time in the Solaris 8 OS. http://developers.sun.com/solaris/articles/ reducing app.html, 2002.
31. PAI, R., PULAVARTY, B., AND CAO, M. Linux 2.6 performance improvement through readahead optimization. In Proc. OLS (2004), pp. 105-116.
32. PAPATHANASIOU, A. E., AND SCOTT, M. L. Energy efficient prefetching and caching. In Proc. USENIX (2004), pp. 22-22.
33. PARK, C., KIM, K., JANG, Y., AND HYUN, K. Linux bootup time reduction for digital still camera. In Proc. OLS (2006), pp. 239-248.
34. PARUSH, N., PELLEG, D., BEN-YEHUDA, M., AND TA-SHMA, P. Out-of-band detection of boot-sequence termination events. In Proc. ICAC (2009), pp. 71-72.
35. PATTERSON, R. H., GIBSON, G. A., GINTING, E., STODOLSKY, D., AND ZELENKA, J. Informed prefetching and caching. In Proc. SOSP (1995), pp. 79-95.
36. RUSSINOVICH, M. E., AND SOLOMON, D. Microsoft Windows Internals, 4th ed. Microsoft Press, 2004, pp. 458-462.
37. SAMSUNG SEMICONDUCTOR. Samsung Hybrid Hard Drive. http://www.samsung.com/global/business/semiconductor/support/brochures/downloads/hdd/hd datasheet 200708.pdf, 2007.
38. VANDEBOGART, S., FROST, C., AND KOHLER, E. Reducing seek overhead with application-directed prefetching. In Proc. USENIX (2009).
39. VELLANKI, V., AND CHERVENAK, A. L. A cost-benefit scheme for high performance predictive prefetching. In Proc. SC (1999).
40. YANG, C.-K., MITRA, T., AND CHIUEH, T.-C. A decoupled architecture for application-specific file prefetching. In Proc. USENIX (2002), pp. 157-170.