연구동향 분석
박사

Issues in Vertically Integrating the I/O Stacks from Storage Devices and File Systems to Hybrid Storage Systems : 저장 장치와 파일시스템 그리고 이종 저장매체 간의 입출력 스택 통합 기법 연구

Seongjin Lee 2015년

논문상세정보
인용/피인용
' Issues in Vertically Integrating the I/O Stacks from Storage Devices and File Systems to Hybrid Storage Systems : 저장 장치와 파일시스템 그리고 이종 저장매체 간의 입출력 스택 통합 기법 연구' 의 주제별 논문영향력
논문영향력 선정 방법
논문영향력 요약
주제
  • characteristics
  • f2fs
  • file system
  • hybrid storage
  • i/o
  • log-structured
  • measurements
  • nand flash
  • performance
  • simulator
  • solid state drive
  • ssd
동일주제 총논문수 논문피인용 총횟수 주제별 논문영향력의 평균
1,389 0

0.0%

' Issues in Vertically Integrating the I/O Stacks from Storage Devices and File Systems to Hybrid Storage Systems : 저장 장치와 파일시스템 그리고 이종 저장매체 간의 입출력 스택 통합 기법 연구' 의 참고문헌

  • “SQLite Homepage.” http://www.sqlite.org/.
  • “Relieving the burden of track switch in modern hard disk drives,” Multimedia Systems, vol. 17, 2011.
  • “NandSim Linux MTD package.” http://www.linux-mtd.infradead.org/.
  • “Marvell introduces advanced 6gb/s sata controllers powered by hyperduo technology.”
  • “Low power mobile storage: Ssd case study,” in Energy-Aware System Design (C.-M. Kyung and S. Yoo, eds.), 2011.
  • “Efficient algorithm for mining correlated protein-dna binding cores,” in Database Systems for Advanced Applications (S.-g. Lee, Z. Peng, X. Zhou, Y.-S. Moon, R. Unland, and J. Yoo, eds.), vol. 7238 of Lecture Notes in Computer Science, 2012.
  • “Analyzing consumers shopping behavior using RFID data and pattern mining,” Advances in Data Analysis and Classification, vol. 6, 2012.
  • online] available: http://www.storagereview.com/seagate_ships_10_ million_sshds.
  • Z. Li, Z. Chen, S. M. Srinivasan, and Y. Zhou, “C-Miner: Mining block correlations in storage systems,” in Proc. of the 3rd USENIX Conference on File and Storage Technologies, (San Francisco, CA), pp. 173?186, April 2004.
  • Y.-J. Kim, S.-J. Lee, K. Zhang, and J. Kim, “I/O performance optimization techniques for hybrid hard disk-based mobile consumer devices,” Consumer Electronics, IEEE Transactions on, vol. 53, pp. 1469 ?1476, nov. 2007.
  • Y.-H. L. Moo-sung Kim, “NAND flash memory device and programming method,” Apr. 13 2010. US Patent 7,697,327.
  • Y. Wang, K. Goda, and M. Kitsuregawa, “A Performance Study of Non-In- Place Update Based Transaction Processing on NAND Flash SSD,” in The First Forum on Data Engineering and Information Management (DEIM 2009), 2009.
  • Y. Oh, E. Kim, J. Choi, D. Lee, and S. H. Noh, “Optimizations of LFS with Slack Space Recycling and Lazy Indirect Block Update,” in Proceedings of the 3rd Annual Haifa Experimental Systems Conference (SYSTOR), pp. 2:1?2:9, 2010.
  • Y. Li, S. Lee, Y. Fong, F. Pan, T.-C. Kuo, J. Park, T. Samaddar, H. T. Nguyen, M. Mui, K. Htoo, T. Kamei, M. Higashitani, E. Yero, G. Kwon, P. Kliza, J. Wan, T. Kaneko, H. Maejima, H. Shiga, M. Hamada, N. Fujita, K. Kanebako, E. Tam, A. Koh, I. Lu, C.-H. Kuo, T. Pham, J. Huynh, Q. Nguyen, H. Chibvongodze, M. Watanabe, K. Oowada, G. Shah, B. Woo, R. Gao, J. Chan, J. Lan, P. Hong, L. Peng, D. Das, D. Ghosh, V. Kalluru, S. Kulkarni, R.-A. Cernea, S. Huynh, D. Pantelakis, C.-M. Wang, and K. Quader, “A 16 gb 3-bit per cell (x3) nand flash memory on 56 nm technology with 8 mb/s write rate,” Solid-State Circuits, IEEE Journal of, vol. 44, pp. 195?207, Jan 2009.
  • Y. Kim, S. Lee, K. Zhang, and J. Kim, “I/O performance optimization technique for hybrid hard disk-based mobile consumer devices,” Trans. on IEEE Consumer Electron, vol. 53, no. 4, pp. 1469?1476, 2007.
  • Y. Kim, A. Gupta, B. Urgaonkar, P. Berman, and A. Sivasubramaniam, “Hybridstore: A cost-efficient, high-performance storage system combining SSDs and HDDs,” in Proceedings of the 2011 IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS ’11, (Washington, DC, USA), pp. 227?236, IEEE Computer Society, 2011.
  • Y. Joo, Y. Cho, K. Lee, and N. Chang, “Improving application launch times with hybrid disks,” in Proc. of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis, (Grenoble, France), pp. 373? 382, Oct. 2009.
  • Y. Joo, J. Ryu, S. Park, and K. Shin, “Fast: quick application launch on solidstate drives,” in Proceedings of the 9th USENIX conference on File and Storage Technologies, pp. 19?19, 2011.
  • Y. J. Seong, E. H. Nam, J. H. Yoon, H. Kim, J. yong Choi, S. Lee, Y. H. Bae, J. Lee, Y. Cho, and S. L. Min, “HYDRA: A Block-Mapped Parallel Flash Memory Solid-State Disk Architecture,” Computers, IEEE Transactions on, vol. 59, no. 7, pp. 905?921, 2010.
  • Y. Hu, H. Jiang, D. Feng, L. Tian, H. Luo, and S. Zhang, “Performance impact and interplay of ssd parallelism through advanced commands, allocation strategy and data granularity,” in Proceedings of the International Conference on Supercomputing, ICS ’11, (New York, NY, USA), pp. 96?107, ACM, 2011.
  • Y. Cai, G. Yalcin, O. Mutlu, E. F. Haratsch, A. Cristal, O. S. Unsal, and K. Mai, “Error analysis and retention-aware error management for NAND Flash Memory,” Intel Technology Journal, vol. 17, no. 1, pp. 140?164, 2013.
  • Y. Cai, E. F. Haratsch, O. Mutlu, and K. Mai, “Threshold voltage distribution in mlc nand flash memory: Characterization, analysis, and modeling,” in Proceedings of the Conference on Design, Automation and Test in Europe, DATE ’13, (San Jose, CA, USA), pp. 1285?1290, EDA Consortium, 2013.
  • X.-Y. Hu, E. Eleftheriou, R. Haas, I. Iliadis, and R. Pletka, “Write amplification analysis in flash-based solid state drives,” in Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference, ACM, (New York, NY, USA), pp. 10:1?10:9, 2009.
  • X.-Y. Hu, E. Eleftheriou, R. Haas, I. Iliadis, and R. Pletka, “Write Amplification Analysis in Flash-based Solid State Drives,” in SYSTOR ’09: Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference, (New York, NY, USA), pp. 1?9, ACM, 2009.
  • X.-Y. Hu and R. Haas, “The fundamental limit of flash random write performance: Understanding, analysis and performance modelling,” in Proceedings of the IBM Research Report, RZ 3771, 31 March 2010.
  • X. Yan, J. Han, and R. Afshar, “CloSpan: Mining closed sequential patterns in large datasets,” in Proc. of the Third SIAM International Conference on Data Mining, pp. 166?177, 2003.
  • W. K. Josephson, L. A. Bongo, K. Li, and D. Flynn, “Dfs: A file system for virtualized flash storage,” Trans. Storage, vol. 6, pp. 14:1?14:25, Sept. 2010.
  • W. F. R. L. Dave B. Anderson, Jiurong Cheng, “Flash cache form factors & hdd economics,” in Flash Memory Summit 2010.
  • W. Bux and I. Iliadis, “Performance of greedy garbage collection in flashbased solid-state drives,” Proceedings of the Perform. Eval., vol. 67, pp. 1172? 1186, Nov. 2010.
  • W. Bux and I. Iliadis, “Performance of greedy garbage collection in flashbased solid-state drives,” Performance Evaluation, vol. 67, no. 11, pp. 1172 ? 1186, 2010.
  • Valdis Filks, Joseph Unsworth, John Monroe, Stanley Zaffos, “Solid- State Drives Will Complement, Not Replace, Hard-Disk Drives in Data Centers,” 2013.04.15. https://www.gartner.com/doc/2427717/ solidstate-drives-complement-replace-harddisk.
  • V. Kasavajhala, “A dell technical white paper: Solid state drive vs. hard disk drive price and performance study.” online] available: http://www.dell.com/downloads/global/products/pvaul/en/ssd_vs_ hdd_price_and_performance_study.pdf, 2012.
  • U. Maheshwari, “Designing storage systems with flash,” in Keynote Address of the 4th USENIX conference on Hot Topics in Storage and File Systems, USENIX Association, 2012.
  • Toshiba, “Timeline: 25 years of nand flash,” 2012. http://www.flash25. toshiba.com/downloads/toshiba-timeline.pdf.
  • Toshiba, “Fact sheet: 25 years of nand flash,” 2012. http://www.flash25. toshiba.com/downloads/toshiba-facts.pdf.zip.
  • T. Pritchett and M. Thottethodi, “SieveStore: a highly-selective, ensemblelevel disk cache for cost-performance,” in Proceedings of the 37th annual international symposium on Computer architecture, ISCA ’10, pp. 163?174, 2010.
  • T. Makatos, Y. Klonatos, M. Marazakis, M. D. Flouris, and A. Bilas, “Using transparent compression to improve ssd-based I/O caches,” in Proc. of the 5th European conference on Computer systems, (Paris, France), pp. 1?14, April 2010.
  • T. Kgil, D. Roberts, and T. Mudge, “Improving nand flash based disk caches,” in Proc. of the 35th International Symposium on Computer Architecture, (Washington, DC, USA), pp. 327?338, June 2008.
  • T. Hatanaka, M. Takahashi, S. Sakai, and K. Takeuchi, “A zero vth memory cell ferroelectric-nand Flash Memory with 32% read disturb, 24% program disturb, 10% data retention improvement for enterprise ssd,” in Solid State Device Research Conference, 2009. ESSDERC ’09. Proceedings of the European, pp. 225?228, 2009.
  • T. Hara, K. Fukuda, K. Kanazawa, N. Shibata, K. Hosono, H. Maejima, M. Nakagawa, T. Abe, M. Kojima, M. Fujiu, Y. Takeuchi, K. Amemiya, M. Morooka, T. Kamei, H. Nasu, C.-M. Wang, K. Sakurai, N. Tokiwa, H. Waki, T. Maruyama, S. Yoshikawa, M. Higashitani, T. Pham, Y. Fong, and T. Watanabe, “A 146-mm2 8-gb multi-level nand flash memory with 70- nm cmos technology,” Solid-State Circuits, IEEE Journal of, vol. 41, pp. 161? 169, Jan 2006.
  • T. Bisson and S. A. Brandt, “Reducing hybrid disk write latency with flashbacked I/O requests,” in Proc. of the 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, (Washington, USA), pp. 402?409, Oct. 2007.
  • SilverStone, “Hddboost manual.”
  • SilverStone, “HDDBOOST,” 2012.
  • Seagate, “Desktop HDD ST4000DM000 specification.” online] available: http://www.seagate.com/internal-hard-drives/desktop-hard-drives/ desktop-hdd/, 2012.
  • SanDisk, “Our history of innovation,” 2012. http://www.sandisk.com/ about-sandisk/corporate/history/.
  • Samsung, “Datasheet: 128M x 8 Bit NAND Flash Memory (K9K1G08R0B).”
  • Samsung, “512gb 2.5-inch SSD 840 pro series.” online] available: http:// www.samsung.com/us/computer/memory-storage/MZ-7PD512BW-specs, 2012.
  • Samsung, “1g x 8 bit / 2g x 8 bit NAND Flash Memory (K9LAG08U1A),” April 2007.
  • Samsung, “1g x 8 bit / 2g x 8 bit / 4g x 8 bit NAND Flash Memory (k9k8g08u0a).” http://www.samsung.com/global/business/ semiconductor/, July 2006.
  • Samsung Electronics, “Datasheet: K9W8G08U1M 512M x 8 Bit / 256M x 16 Bit NAND Flash Memory,” May 2004.
  • S.-W. Lee, D.-J. Park, T.-S. Chung, D.-H. Lee, S. Park, and H.-J. Song, “A Log Buffer-based Flash Translation Layer using Fully-associative Sector Translation,” ACM Trans. Embed. Comput. Syst., vol. 6, no. 3, p. 18, 2007.
  • S. Tweedie, “Journaling the Linux ext2fs Filesystem,” in The Fourth Annual Linux Expo, 1998.
  • S. Microelectronics, “Wear Leveling in Single Level Cell NAND Flash Memories,” Application note AN-1822 Geneva, Switzerland, 2004.
  • S. Lee, K. Ha, K. Zhang, J. Kim, and J. Kim, “FlexFS: A Flexible Flash File System for MLC NAND Flash Memory,” in USENIX’09: 2009 Usenix Annual Technical Conference, USENIX Association, 2009. 191
  • S. Lee, D. Shin, Y.-J. Kim, and J. Kim, “LAST: Locality-aware Sector Translation for NAND Flash Memory-based Storage Systems,” SIGOPS Oper. Syst. Rev., vol. 42, no. 6, pp. 36?42, 2008.
  • S. Jeong, K. Lee, S. Lee, S. Son, and Y. Won, “I/O Stack Optimization for Smartphones,” in 2013 USENIX Annual Technical Conference (USENIX ATC ’13), pp. 309?320, USENIX Association, 2013.
  • S. Hong and D. Shin, “Nand flash-based disk cache using slc/mlc combined flash memory,” in Storage Network Architecture and Parallel I/Os (SNAPI), 2010 International Workshop on, pp. 21?30, 2010.
  • S. Gurumurthi and A. Sivasubramaniam, “Thermal issues in disk drive design: Challenges and possible solutions,” Trans. Storage, vol. 2, pp. 41?73, Feb. 2006.
  • S. Byun, “Enhanced index management for accelerating hybrid storage systems,” Journal of Convergence Information Technology, vol. 4, no. 2, pp. 164?169, 2009.
  • S. Boboila and P. Desnoyers, “Write Endurance in Flash Drives: Measurements and Analysis,” in FAST’10: 8th USENIX Conference on File and Storage Technologies, USENIX Association, 2010.
  • R. Panabaker, “Hybrid hard disk and ReadyDrive technology: Improving performance and power for windows vista mobile pcs,” in Microsoft WinHEC 2006, 2006.
  • R. Micheloni, A. Marelli, and S. Commodaro, “Nand overview: from memory to systems,” in Inside NAND Flash Memories, pp. 19?53, Springer, 2010.
  • R. L. J. C. Dave B. Anderson, Walter Fry, “Flash Cache Form Factors & HDD Economics,” in Flash Memory Summit 2010, 2010.
  • R. Konishi, Y. Amagai, K. Sato, H. Hifumi, S. Kihara, and S. Moriai, “The linux implementation of a log-structured file system,” Proceedings of the SIGOPS Oper. Syst. Rev., vol. 40, pp. 102?107, July 2006.
  • R. Konishi, Y. Amagai, K. Sato, H. Hifumi, S. Kihara, and S. Moriai, “The Linux Implementation Of A Log-structured File System,” SIGOPS Oper. Syst. Rev., vol. 40, no. 3, pp. 102?107, 2006.
  • Pingdom, “Would you pay $7,260 for a 3 tb drive? charting hdd and ssd prices over time,” December 2011.
  • P. Desnoyers, “Analytic modeling of ssd write performance,” in Proceedings of the 5th Annual International Systems and Storage Conference(SYSTOR), 2012, pp. 14:1?14:10, ACM.
  • O. Yongseok, C. Jongmoo, L. Donghee, et al., “Slack space recycling: Delaying on-demand cleaning in lfs for performance and endurance,” Proceedings of the IEICE TRANSACTIONS on Information and Systems, vol. 96, no. 9, pp. 2075?2086, 2013.
  • Nvelo, “Samsung Electronics Acquires NVELO : Acquisition Adds Storage Software Expertise to Next-generation SSD Solutions,” Dec. 2012.
  • Nvelo, “Dataplex,” 2012.
  • N. Shibata, H. Maejima, K. Isobe, K. Iwasa, M. Nakagawa, M. Fujiu, T. Shimizu, M. Honma, S. Hoshi, T. Kawaai, K. Kanebako, S. Yoshikawa, H. Tabata, A. Inoue, T. Takahashi, T. Shano, Y. Komatsu, K. Nagaba, M. Kosakai, N. Motohashi, K. Kanazawa, K. Imamiya, H. Nakai, M. Lasser, M. Murin, A. Meir, A. Eyal, and M. Shlick, “A 70 nm 16 gb 16-level-cell nand flash memory,” Solid-State Circuits, IEEE Journal of, vol. 43, pp. 929? 937, April 2008.
  • N. Edwards, “Reviews of the lates hardware and software: Silverstone hddboost,” Maximum PC, vol. August 2010, p. p.86, 2010.
  • Microsoft, “Diskmon for windows v2.01.”
  • Marvell, “Marvell hyperduo for 6gb/s sata controllers: Automated ssd/hdd tiering: 80% ssd performance at 1/3 the cost.”
  • Marvell, “HyperDuo,” 2012.
  • M. Zaki, “Spade: An efficient algorithm for mining frequent sequences,” Machine Learning, vol. 42, no. 1, pp. 31?60, 2001.
  • M. Wu and W. Zwaenepoel, “envy: A non-volatile, main memory storage system,” Proceedings of the SIGOPS Oper. Syst. Rev., vol. 28, pp. 86?97, Nov. 1994.
  • M. Seltzer, K. Bostic, M. K. Mckusick, and C. Staelin, “An implementation of a log-structured file system for unix,” in Proceedings of the USENIX Winter Conference, pp. 307?326, 1993.
  • M. Russinovich and B. Cogswell, “Process monitor,” July 2012.
  • M. Rosenblum and J. K. Ousterhout, “The design and implementation of a log-structured file system,” Proceedings of the ACM Trans. Comput. Syst., vol. 10, pp. 26?52, Feb. 1992.
  • M. Polte, J. Simsa, and G. Gibson, “Comparing Performance of Solid State Devices and Mechanical Disks,” in Petascale Data Storage Workshop, 2008. PDSW ’08. 3rd, pp. 1 ?7, 17-17 2008.
  • M. Momodomi, Y. Itoh, R. Shirota, Y. Iwata, R. Nakayama, R. Kirisawa, T. Tanaka, S. Aritome, T. Endoh, K. Ohuchi, and F. Masuoka, “An experimental 4-mbit CMOS EEPROM with a NAND-structured cell,” Solid-State Circuits, IEEE Journal of, vol. 24, no. 5, pp. 1238?1243, Oct.
  • M. K. McKusick, W. N. Joy, S. J. Leffler, and R. S. Fabry, “A fast file system for unix,” Proceedings of the ACM Trans. Comput. Syst., vol. 2, pp. 181?197, Aug. 1984.
  • M. Jambor, T. Hruby, J. Taus, K. Krchak, and V. Holub, “Implementation of a linux log-structured file system with a garbage collector,” Proceedings of the ACM SIGOPS Operating Systems Review, vol. 41, no. 1, pp. 24?32, 2007.
  • M. I. Seltzer, G. R. Ganger, M. K. McKusick, K. A. Smith, C. A. Soules, and C. A. Stein, “Journaling versus soft updates: Asynchronous meta-data protection in file systems.,” in Proceedings of the USENIX Annual Technical Conference, General Track, pp. 71?84, 2000.
  • M. Goldman, K. Pangal, G. Naso, and A. Goda, “25nm 64gb 130mm2; 3bpc NAND Flash Memory,” in Memory Workshop (IMW), 2011 3rd IEEE International, pp. 1?4, 2011.
  • M. Cao, S. Bhattacharya, and T. Tso, “Ext4: The next generation of ext2/3 filesystem,” in Proceedings of the Linux Storage & Filesystem Workshop, 2007.
  • M. Abraham et al., “NAND Flash trends for ssd/enterprise,” Flash Memory Summit, 2010.
  • Linaro, “flashbench - identify characteristics of flash media.” https:// github.com/bradfa/flashbench.
  • L. Stein, “Stupid file systems are better,” in HOTOS’05: Proceedings of the 10th conference on Hot Topics in Operating Systems, (Berkeley, CA, USA), pp. 5?5, USENIX Association, 2005.
  • L. Smith, “Seagate ships 10 million SSHDs,” September 11th 2014.
  • L. Ramirez, “High-capacity SSDs finally match the per-GB prices of smaller SSDs.” online] available: http://dealnews.com/features/ High-Capacity-SSDs-Finally-Match-the-per-GB-Prices-of-Smaller-SSDs/ 622014.html, October 2012.
  • L. McVoy and C. Staelin, “Lmbench: Portable Tools For Performance Analysis,” in ATEC ’96: Proceedings of the 1996 annual conference on USENIX Annual Technical Conference, (Berkeley, CA, USA), pp. 23?23, USENIX Association, 1996.
  • L. M. Grupp, A. M. Caulfield, J. Coburn, S. Swanson, E. Yaakobi, P. H. Siegel, and J. K. Wolf, “Characterizing Flash Memory: Anomalies, Observations, And Applications,” in MICRO 42: Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture, (New York, NY, USA), pp. 24? 33, ACM, 2009.
  • K. Zhou, P. Huang, C. Li, and H. Wang, “An empirical study on the interplay between filesystems and ssd,” in Networking, Architecture and Storage (NAS), 2012 IEEE 7th International Conference on, pp. 124 ?133, june 2012.
  • K. Silver, “Realizing ssd value through caching software,” in Flash Memory Summit 2010.
  • K. Lee and Y. Won, “Smart layers and dumb result: Io characterization of an android-based smartphone,” in Proceedings of the tenth ACM international conference on Embedded software, pp. 23?32, 2012.
  • K. Kaneiwa and Y. Kudo, “A sequential pattern mining algorithm using rough set theory,” International Journal of Approximate Reasoning, vol. 52, no. 6, pp. 881 ? 893, 2011.
  • Jean-Jaques Maleval, StorageNewsletter.com, “Document: Complete List of 113 SSD Manufacturers in the World,” 2011.06.14. http: //www.storagenewsletter.com/rubriques/solid-state-ssd-flash-key/ 91-ssd-manufacturers-in-the-world-document/.
  • J.-U. Kang, H. Jo, J.-S. Kim, and J. Lee, “A Superblock-based Flash Translation Layer For NAND Flash Memory,” in EMSOFT ’06: Proceedings of the 6th ACM & IEEE International conference on Embedded software, (New York, NY, USA), pp. 161?170, ACM, 2006.
  • J.-H. Kim, D. Jung, J.-S. Kim, and J. Huh, “A methodology for extracting performance parameters in solid state disks (ssds),” in Modeling, Analysis Simulation of Computer and Telecommunication Systems, 2009. MASCOTS ’09. IEEE International Symposium on, pp. 1?10, 2009.
  • J. Wang and Y. Hu, “WOLF: a novel reordering write buffer to boost the performance of log-structured file systems,” in Proceedings of the 1st USENIX conference on File and storage technologies, FAST’02, pp. 47?60, 2002.
  • J. W. Hsieh, T. W. Kuo, P. L. Wu, and Y. C. Huang, “Energy-efficient and performance- enhanced disks using flash-memory cache,” in Proc. of the 2007 international symposium on Low power electronics and design, (Portland, OR, USA), pp. 334?339, Aug. 2007.
  • J. Reps, J. Garibaldi, U. Aickelin, D. Soria, J. Gibson, and R. Hubbard, “Discovering sequential patterns in a uk general practice database,” in Biomedical and Health Informatics (BHI), 2012 IEEE-EMBS International Conference on, pp. 960 ?963, jan. 2012.
  • J. N. Matthews, D. Roselli, A. M. Costello, R. Y. Wang, and T. E. Anderson, “Improving the performance of log-structured file systems with adaptive methods,” in Proceedings of the Sixteenth ACM Symposium on Operating Systems Principles (SOSP), pp. 238?251, 1997.
  • J. N. Matthews, D. Roselli, A. M. Costello, R. Y. Wang, and T. E. Anderson, “Improving the performance of log-structured file systems with adaptive methods,” Proceedings of the SIGOPS Oper. Syst. Rev., vol. 31, pp. 238?251, Oct. 1997.
  • J. Menon and L. Stockmeyer, “An age-threshold algorithm for garbage collection in log-structured arrays and file systems,” in High Performance Computing Systems and Applications (J. Schaeffer, ed.), vol. 478 of Proceedings of the The Springer International Series in Engineering and Computer Science, pp. 119? 132, 1998.
  • J. Kim, “F2FS,” 2012. https://www.kernel.org/doc/Documentation/ filesystems/f2fs.txt.
  • J. Kim, J. M. Kim, S. Noh, S. L. Min, and Y. Cho, “A Space-efficient Flash Translation Layer for CompactFlash Systems ,” Consumer Electronics, IEEE Transactions on, vol. 48, pp. 366 ?375, May 2002.
  • J. Kim, H. Kim, S. Lee, and Y. Won, “FTL Design for TRIM Command ,” Proc. of the Int. Work. on Software Support for Portable Storage (IWSSPS’10), pp. 7?12, 2010.
  • J. Katcher, “PostMark: A New File System Benchmark,” 1997.
  • J. H. Blackwell, Trevor and M. I. Seltzer, “Heuristic cleaning algorithms in log-structured file systems,” in Proceedings of USENIX Annual Technical Conference, pp. 277?288, 1995.
  • J. Gim and Y. Won, “Extract and infer quickly: Obtaining sector geometry of mdern hard disk drives,” Proceedings of the ACM Transactions on Storage, vol. 6, July 2010.
  • J. Dean and S. Ghemawat, “leveldb?a fast and lightweight key/value database library by google,” 2011. http://code.google.com/p/leveldb/.
  • J. Bucy, J. Schindler, S. Schlosser, and G. Ganger, “The DiskSim simulation environment version 4.0 reference manual,” tech. rep., Technical Report CMU-PDL-08-101, Carnegie Mellon University, 2008.
  • J. Ayres, J. Flannick, J. Gehrke, and T. Yiu, “Sequential pattern mining using a bitmap representation,” in Proc. of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, (New York, USA), pp. 429? 435, July 2002.
  • J. A. Garrison and A. L. N. Reddy, “Umbrella file system: Storage management across heterogeneous devices,” Trans. Storage, vol. 5, pp. 3:1?3:24, Mar. 2009.
  • Intel.
  • Intel, “Technical brief: Intel smart response technology.”
  • Intel, “Smart Response Technology,” 2012.
  • I. Koltsidas and S. D. Viglas, “Flashing up the storage layer,” Proc. VLDB Endow., vol. 1, pp. 514?525, Aug. 2008.
  • H.-G. Kim, “NAND flash memory devices and methods of LSB/MSB programming the same,” Nov. 25 2008. US Patent 7,457,157.
  • H. Payer, M. Sanvido, Z. Bandic, and C. Kirsch, “Combo drive: Optimizing cost and performance in a heterogeneous storage device,” in WISH 2009 The First Workshop on Integrating Solid-state Memory into the Storage Hierarchy, vol. 1, pp. 1?8.
  • H. Marks, “SSDs cheaper than hard drives? Not in this decade,” December 19th 2013. online] available: http://www.networkcomputing.com/storage/ ssds-cheaper-than-hard-drives-not-in-this-decade/a/d-id/1234598.
  • H. Kim, Y. Won, and S. Kang, “Embedded NAND Flash File System For Mobile Multimedia Devices,” Consumer Electronics, IEEE Transactions on, vol. 55, pp. 545 ?552, May. 2009.
  • H. J. Lee, K. H. Lee, and S. H. Noh, “Augmenting raid with an ssd for energy relief,” in Proceedings of the 2008 conference on Power aware computing and systems, HotPower’08, pp. 12?12, 2008.
  • H. Attachment, “Serial ata: High speed serialized at attachment.”
  • G. Wu and X. He, “Reducing ssd read latency via nand flash program and erase suspension,” in Proceedings of the 10th USENIX Conference on File and Storage Technologies, FAST’12, (Berkeley, CA, USA), pp. 10?10, 2012.
  • G. Soundararajan, V. Prabhakaran, M. Balakrishnan, and T. Wobber, “Extending ssd lifetimes with disk-based write caches,” in Proceedings of the 8th USENIX conference on File and storage technologies, FAST’10, pp. 8?8, 2010.
  • G. Dong, N. Xie, and T. Zhang, “On the use of soft-decision error-correction codes in NAND Flash Memory,” Circuits and Systems I: Regular Papers, IEEE Transactions on, vol. 58, no. 2, pp. 429?439, 2011.
  • Futuremark, “Pcmark vantage.”
  • F. Shu, “Data Set Management Commands Proposal for ATA8-ACS2,” T13 Technical Committee, United States: At Attachment:e07154r1, 2007. 192
  • F. Raab, W. Kohler, and A. Shah, “Hardware White Paper: FAT: General Overview of On-Disk Format Version 1.03,” tech. rep., Microsoft Corporation, Dec. 2000.
  • F. Chen, T. Luo, and X. Zhang, “CAFTL: A content-aware flash translation layer enhancing the lifespan of Flash Memory based solid state drives,” in Proc. of the 9th USENIX Conference on File and Storage Technologies, USENIX Association, 2011.
  • F. Chen, S. Jiang, and X. Zhang, “Smartsaver: Turning flash drive into a disk energy saver for mobile computers,” in Low Power Electronics and Design, 2006. ISLPED’06. Proceedings of the 2006 International Symposium on, pp. 412? 417, 2006.
  • F. Chen, R. Lee, and X. Zhang, “Essential roles of exploiting internal parallelism of Flash Memory based solid state drives in high-speed data processing,” in High Performance Computer Architecture (HPCA), 2011 IEEE 17th International Symposium on, pp. 266?277, 2011.
  • F. Chen, D. A. Koufaty, and X. Zhang, “Understanding Intrinsic Characteristics and System Implications of Flash Memory Based Solid State Drives,” in SIGMETRICS ’09: Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems, (New York, NY, USA), pp. 181?192, ACM, 2009.
  • F. Chen, D. A. Koufaty, and X. Zhang, “Hystor: making the best use of solid state drives in high performance storage systems,” in Proceedings of the international conference on Supercomputing, ICS ’11, pp. 22?32, 2011.
  • Eric Savitz, “No, Solid-State Drives Are Not Going To Kill Off Hard Drives,” 2012.08.02. http://www.forbes.com/sites/ciocentral/2012/08/ 02/no-solid-state-drives-are-not-going-to-kill-off-hard-drives/.
  • E. Lawler, J. Lenstra, A. Kan, and D. Shmoys, The traveling salesman problem: a guided tour of combinatorial optimization, vol. 3. Wiley New York, 1985.
  • E. Horvitz, “Machine learning, reasoning, and intelligence in daily life: Directions and challenges,” in Proceedings of Artificial Intelligence Techniques for Ambient Intelligence.
  • E. Horvitz, “Machine learning, reasoning, and intelligence in daily life: Directions and challenges,” in Proceedings of Artificial Intelligence Techniques for Ambient Intelligence, pp. 1?8, 2007.
  • E. Grancher, “Oracle and storage ios, explanations and experience at cern,” in Proceedings of the Journal of Physics: Conference Series, vol. 219, IOP Publishing, 2010.
  • E. Gal and S. Toledo, “Algorithms and data structures for flash memories,” ACM Comput. Surv., vol. 37, no. 2, pp. 138?163, 2005.
  • DRAMeXchange, “TrendForce: 2Q12 NAND Flash Manufacturer Sales Ranking, Samsung Market Share Expands to 42%.” http://www. dramexchange.com/weeklyresearch/post/2/3121.html.
  • D. Zhou and X. Meng, “RS-Wrapper: Random Write Optimization For Solid State Drive,” in CIKM ’09: Proceeding of the 18th ACM conference on Information and knowledge management, (New York, NY, USA), pp. 1457?1460, ACM, 2009.
  • D. Woodhouse, “Jffs2: The journalling flash file system, version 2,” in http://sourceware.org/jffs2, 2008.
  • D. Woodhouse, “JFFS: The Journaling Flash File System,” in Proceedings of the Linux Symposium, July 2001.
  • D. Reinsel and J. Janukowicz, “Datacenter ssds: Solid footing for growth,” 2008.
  • D. Reinsel and J. Janukowicz, “Datacenter SSDs: Solid footing for growth,” tech. rep., ed: IDC Corporation, 2008.
  • D. Narayanan, E. Thereska, A. Donnelly, S. Elnikety, and A. Rowstron, “Migrating server storage to SSDs: analysis of tradeoffs,” in Proceedings of the 4th ACM European conference on Computer systems, EuroSys ’09, pp. 145?158, 2009.
  • D. Li, X. Liao, H. Jin, B. Zhou, and Q. Zhang, “A new disk I/O model of virtualized cloud environment,” Proceedings of the IEEE Transactions on Parallel and Distributed Systems, vol. 24, pp. 1129?1138, june 2013.
  • D. Capps and W. Norcott, “IOzone Filesystem Benchmark,” http:/www. iozone. org, 2004.
  • C.-L. Hu and Z.-X. Lu, “Downloading trace study for bittorrent p2p performance measurement and analysis,” Peer-to-Peer Networking and Applications, vol. 5, no. 4, pp. 384?397, 2012.
  • C.-H. Wu, H.-H. Lin, and T.-W. Kuo, “An adaptive flash translation layer for high-performance storage systems,” Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol. 29, pp. 953 ?965, june 2010.
  • C. Min, K. Kim, H. Cho, S.-W. Lee, and Y. I. Eom, “SFS: random write considered harmful in solid state drives,” in Proceedings of the 10th USENIX conference on File and Storage Technologies, FAST’12, 2012.
  • C. Manning, “YAFFS: The NAND-specific flash file system,” in LinuxDevices. Org, september 2002. http://www.yaffs.net/yaffs-spec.
  • B. Yoo, Y. Won, J. Choi, S. Yoon, S. Cho, and S. Kang, “Ssd characterization: from energy consumption’s perspective,” in Proceedings of the 3rd USENIX conference on Hot topics in storage and file systems, HotStorage’11, pp. 3?3, 2011.
  • B. Yoo, Y. Won, J. Choi, S. Yoon, S. Cho, and S. Kang, “Ssd characterization: from energy consumption’s perspective,” in Proceedings of the 3rd USENIX conference on Hot topics in storage and file systems, HotStorage’11, (Berkeley, CA, USA), pp. 3?3, USENIX Association, 2011.
  • A. W. Hsu and Smith, “The performance impact of I/O optimizations and disk improvements,” IBM Journal of Research and Development, vol. 48, pp. 255?289, Mar. 2004.
  • A. Sweeney, D. Doucette, W. Hu, C. Anderson, M. Nishimoto, and G. Peck, “Scalability In The Xfs File System,” in ATEC ’96: Proceedings of the 1996 annual conference on USENIX Annual Technical Conference, (Berkeley, CA, USA), pp. 1?1, USENIX Association, 1996.
  • A. R. Olson and D. J. Langlois, “Solid state drives data reliability and lifetime,” Imation White Paper, 2008.
  • A. Mathur, M. Cao, S. Bhattacharya, A. Dilger, A. Tomas, and L. Vivier, “The new ext4 filesystem: current status and future plans,” in Ottawa Linux Symposium, sn, 2007.
  • A. Kivity, Y. Kamay, D. Laor, U. Lublin, and A. Liguori, “kvm: the linux virtual machine monitor,” in Proceedings of the Linux Symposium, vol. 1, pp. 225? 230, 2007.
  • A. Kawaguchi, S. Nishioka, and H. Motoda, “A flash-memory based file system,” in Proceedings of the USENIX 1995 Technical Conference Proceedings, TCON’95, pp. 155?164, 1995.
  • A. Hunter, “A brief introduction to the design of ubifs,” Memory Technology Devices, 2008.
  • A. Gupta, Y. Kim, and B. Urgaonkar, “DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings,” in Proceedings of the 14th international conference on Architectural support for programming languages and operating systems, ASPLOS ’09, (New York, NY, USA), pp. 229?240, ACM, 2009.
  • A. Ban, “Flash file system,” Apr. 4 1995. US Patent 5,404,485.
  • A. B. Bityutskiy, “JFFS3 design issues,” Nov 2005. Available online: http: //www.linux-mtd.infradead.org/faq/jffs3.
  • ?1] J.-J. Maleval, “HDD technology trends.” online] available: http://www. storagenewsletter.com/news/disk/hdd-technology-trends-ibm, July 2011.