Performance impact and interplay of SSD parallelism through advanced commands, allocation strategy and data granularity

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2011, Pages 96-107

  Hu, Yang ^a,b   Jiang, Hong ^c   Feng, Dan ^a,b   Tian, Lei ^a,b,c   Luo, Hao ^a   Zhang, Shuping ^d  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^d INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

advanced commands; nand flash; parallelism; simulator; ssd

Indexed keywords

ADVANCED COMMANDS; ALLOCATION STRATEGY; BLACK BOXES; BUFFER MANAGEMENT; CHANNEL-LEVEL; CHIP-LEVEL; DATA GRANULARITY; EXPERIMENTAL STUDIES; FLASH TRANSLATION LAYER; INTERNAL FEATURES; MULTI-TIERED; NAND-FLASH; NEGATIVE IMPACTS; OPTIMAL ALLOCATION; PARALLELISM; PERFORMANCE IMPACT; PRIORITY ORDER; RESEARCH TOPICS; SIGNIFICANT IMPACTS; SSD;

ENERGY EFFICIENCY; FLASH MEMORY;

DURABILITY;

EID: 79959604809     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1995896.1995912     Document Type: Conference Paper

References (46)

1. A. R. Olson and D. J. Langlois. 2008. Solid State Drives Data Reliability and Lifetime. White Paper. Imation Corp. http://www.imation.com/PageFiles/1189/ SSD-Gov-DataReliability-WP.pdf
2. W. Hutsell, J. Bowen and N. Ekker. 2008. Flash Solid State Disk Reliability. White Paper. Texas Memory Systems. http://www.ramsan.com/files/ f000252.pdf
3. M-System. Two Technologies Compared: NOR vs NAND. In white paper, 2003. http://maltiel-consulting.com/Nonvolatile-Memory-NOR-vs-NAND.pdf
4. SLV vs. MLC: An Analysis of Flash Memory. In white paper. Super Talent Technology, Inc. http://www.supertalent.com/datasheets/SLC-vs-MLC%20whitepaper. pdf
5. J. Cooke. Introduction to Flash Memory (T1A). Slides. 2008. http://www.slideshare.net/Flashdomain/introduction-to-flash-memory-t1a
6. K. M. Greenan, D. D. E. Long, E. L. Miller, T. Schwarz and A. Wildani. Building Flexible, Fault-Tolerant Flash-based Storage Systems. In Proc. of HotDep'09, June 2009.
7. M. Moshayedi and P Wilkison. Enterprise SSDs. ACM QUEUE. July/August 2008
8. C. Dirik and B. Jacob. The Performance of PC Solid-State Disks (SSDs) as a Function of Bandwidth, Concurrency, Device Architecture, and System Organization. In Proc. of ISCA'09, June 2009.
9. A. M. Caulfield, J. Coburn, T. I. Mollov, A. De, A. Akel, J. He, A. Jagatheesan, R. K. Gupta, A. Snavely and S. Swanson. Understanding the Impact of Emerging Non-Volatile Memories on High-Performance, IO-Intensive Computing. In Proc. of SC'10, November 2010.
10. A. Leventhal. Flash Storage Today. ACM QUEUE. July/August 2008.
11. G. Graefe. The Five-minute Rule Twenty Years Later, and How Flash Memory Changes the Rules. In Proc. of DaMoN'07. June 15, 2007
12. A. Gupta, Y. Kim and B. Urgaonkar. DFTL: A Flash Translation Layer Employing Demand-based Selective of Page-level Address Mapping. In Proc. of ASPLOS'09. March 7-11, 2009.
13. Y. Hu, H. Jiang, D. Feng, L. Tian, S. Zhang, J. Liu, W. Tong, Y. Qin and L. Wang. Achieving Page-Mapping FTL Performance at Block-Mapping FTL Cost by Hiding Address Translation. In Proc. of MSST'10. May 3-7, 2010.
14. J. Shin, Z. Xia, N. Xu, R. Gao, X. Cai, S. Maeng and E. Hsu. FTL Design Exploration in Reconfigurable High-Performance SSD for Server Applications. In Proc. of ICS'09, June 2009.
15. S. Lee, D. Park, T. Chung, D. Lee, S. Park and H. Song. A Log Buffer-Based Flash Translation Layer Using Fully-Associative Sector Translation. ACM Transactions on Embedded Computing Systems, Vol.6, No.3, Article 18, July 2007.
16. H. Kim and S. Ahn. BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage. In Proc. of FAST'08. February 26-29, 2008.
17. J. Seol, H. Shim, J. Kim and S. Maeng. A buffer replacement algorithm exploiting multi-chip parallelism in solid state disks. In Proc. of CASES'09, October 2009.
18. S. Park, D. Jung, J. Kang, J. Kim and J. Lee. CFLRU: A Replacement Algorithm for Flash Memory. In Proc. of CASES'06, October 2006.
19. H. Jo, J. Kang, S Park, J. Kim and J. Lee. FAB: Flash-Aware Buffer Management Policy for Portable Media Players. IEEE Transaction on Consumer Electronics, Vol.52, No.2, M ay 2006.
20. F. Chen, D. A. Koufaty and X. Zhang. Understanding Intrinsic Characteristics and System Implications of Flash Memory based Solid State Drives. In Proc. of SIGMETRICS/performance'09. June 15-19, 2009
21. 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 Proc. of MICRO'09. December 12-16, 2009.
22. S. Boboila and P. Desnoyers. Write Endurance in Flash Drives: Measurements and Analysis. In Proc. of FAST'10. February 23-26, 2010.
23. P. Desnoyers. Empirical Evaluation of NAND Flash Memory Performance. In Proc. of HotStorage'09, October 2009.
24. N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse and R. Panigrahy. Design Tradeoffs for SSD Performance. In Proc. of USENIX'08, June 2008
25. J. Kang, J. Kim, C. Park, H. Park and J. Lee. A multi-channel architecture for high-performance and flash-based storage system. Jounal of Systems Architecture. 53: 644-658, 2007. (Pubitemid 46754996)
26. S. Park, E. Seo, J. Shin, S. Maeng and J. Lee. Exploiting internal parallelism of flash-based SSDs. IEEE Computer Architecture Letters. 03-Feb-2010.
27. S. Park, S. Ha, K. Bang and E. Chuang. Design and analysis of flash translation layers for multi-channel NAND flash based storage devices. IEEE Transaction on Consumer Electronics, Vol.55, No.3, August 2009.
28. K9XXG08UXA datasheet. http://www.samsung.com/products/semiconductor/ flash/technicallinfo/datasheets.htm.
29. K9NCG08U5M datasheet. http://www.samsung.com/products/semiconductor/ flash/technicallinfo/datasheets.htm.
30. Micro MT29F16G08FAA NAND Flash Memory datasheet. http://www.micron.com// document-download/?documentId=4308
31. Micro MT29F256G08CUCBB NAND Flash Memory datasheet. http://www.micron. com//document-download/?documentId=4368
32. Intel JS29F64G08CAMD1 MD332 NAND Flash Memory datasheet. http://www.intel.com/design
33. Toshiba TH58TVG7S2F NAND Flash Memory datasheet. http://www.toshiba.com/
34. Hynix H27UCG8U5(D)A Series 64Gb NAND Flash datasheet. http://www.hynix.com/datasheet/
35. Microsoft Enterprise Traces. http://iotta.snia.org/traces/list/BlockIO
36. Application note for nand flash memory (revision 2.0) http://www.samsung.com/global/business/semiconductor/products/flash/downloads/ applicationnote/app-nand.pdf
37. Open NAND Flash Interface SpecificaRion. revision2.2.http://onfi.org/wp- content/uploads/2009/02/ ONFI%202-2%20 Gold.pdf
38. NAND Flash Performance Improvement Using Internal Data Move. Technical Note TN-29-15. http://download.micron.com/pdf/technotes/nand/tn2915.pdf
39. Using COPYBACK Operations to Maintain Data Integrity in NAND Devices. Technical Note TN-29-41. http://www.eetasia.com/STATIC/PDF/200903/EEOL- 2009MAR02-STOR-AN-01.pdf?SOURCES=DOWNLOAD
40. SSD Extension for DiskSim Simulation Environment. http://research. microsoft.com/en-us/downloads/b41019e2-1d2b-44d8-b512-ba35ab814cd4/
41. Y. Kim, B.Tauras, A. Gupta, D. M. Nistor and B. Urgaonkar. FlashSim: A Simulator for NAND Flash-based Solid-State Drives. Technical Report CSE-09-008
42. J. Bucy, J. Schindler, S. W. Schlosser and G. R. Ganger. The DiskSim Simulation Environment Version 4.0 Reference Manual. May 2008.
43. E. Fal and S. Toledo. Algorithms and Data Structures for Flash Memories. ACM Computing Surveys, Vol.37, No.2, June 2005, pp.138-163.
44. T. Chung, D. Park, S. Park, D. Lee, S. Lee and H. Song. System Software for Flash Memory: A Survey. International Federation for Information Processing 2006. EUC 2006, LNCS 4096, pp. 394-404. 2006.
45. UMass Trace Repository. http://traces.cs.umass.edu
46. Weal-Leveling Techniques in NAND Flash Devices. Technical Note TN-29-42. http://download.micron.com/pdf/technotes/nand/tn2942-nand-wear-leveling.pdf