Exploiting flash memory characteristics to improve performance of RAIS storage systems

Abstract

Redundant array of independent SSDs (RAIS) is generally based on the traditional RAID design and implementation. The random small write problem is a serious challenge of RAIS. Random small writes in parity-based RAIS systems generate significantly more pre-reads and writes which can degrade RAIS performance and shorten SSD lifetime. In order to overcome the well-known write-penalty problem in the parity-based RAID5 storage systems, several logging techniques such as Parity Logging and Data Logging have been put forward. However, these techniques are originally based on mechanical characteristics of the HDDs, which ignore the properties of the flash memory.

In this article, we firstly propose RAISL, a flash-aware logging method that improves the small write performance of RAIS storage systems. RAISL writes new data instead of new data and pre-read data to the log SSD by making full use of the invalid pages on the SSD of RAIS. RAISL does not need to perform the pre-read operations so that the original characteristics of workloads are kept. Secondly, we propose AGCRL on the basis of RAISL to further boost performance. AGCRL combines RAISL with access characteristic to guide read and write cost regulation to improve the performance of RAIS storage systems. Our experiments demonstrate that the RAISL significantly improves write performance and AGCRL improves both of write performance and read performance. AGCRL on average outperforms RAIS5 and RAISL by 39.15% and 16.59% respectively.

Keywords

solid state drives / RAIS / properties / performance

References

[1] Patterson D A, Gibson G, Katz R H. A case for redundant arrays of inexpensive disks (RAID). In: Proceedings of the International Conference on Management of Data. 1988, 109–116

[2] Katz R H, Gibson G A, Patterson D A. Disk system architectures for high performance computing. Proceedings of the IEEE, 1989, 77(12): 1842–1858

[3] Mao B, Jiang H, Feng D, Wu S, Chen J, Zeng L, Tian L. HPDA: a hybrid parity-based disk array for enhanced performance and reliability. In: Proceedings of IEEE International Symposium on Parallel & Distributed Processing. 2010, 1–12

[4] Narayanan D, Thereska E, Donnelly A, Elnikety S, Rowstron A. Migrating server storage to SSDs: analysis of tradeoffs. In: Proceedings of the 4th ACM European Conference on Computer Systems. 2009, 145–158

[5] Dirik C, Jacob B. The performance of PC solid-state disks (SSDs) as a function of bandwidth, concurrency, device architecture, and system organization. ACM SIGARCH Computer Architecture News, 2009, 37(3): 279–289

[6] Chen F, Koufaty D A, Zhang X. Understanding intrinsic characteristics and system implications of flashmemory based solid state drives. ACM SIGMETRICS Performance Evaluation Review, 2009, 37(1): 181–192

[7] Balakrishnan M, Kadav A, Prabhakaran V, Malkhi D. Differential RAID: rethinking raid for ssd reliability. ACM Transactions on Storage, 2010, 44(1): 55–59

[8] Greenan K M, Long D D E, Miller E L, Schwarz T J E, Wildani A. Building flexible, fault-tolerant flash-based storage systems. In: Proceedings of Workshop on Hot Topics in Dependability. 2009, 1–6

[9] Du Y, Zhang Y, Xiao N, Liu F. CD-RAIS: constrained dynamic striping in redundant array of independent SSDs. In: Proceedings of IEEE International Conference on Cluster Computing. 2014, 212–220

[10] Wu S, Yang W, Mao B, Lin Y. MC-RAIS: multi-chunk redundant array of independent SSDs with improved performance. In: Proceedings of International Conference on Algorithms and Architectures for Parallel Processing. 2015, 18–32

[11] Stodolsky D, Gibson G, Holland M. Parity logging overcoming the small write problem in redundant disk arrays. In: Proceedings of the 20th Annual International Symposium on Computer Architecture. 1993, 64–75

[12] Menon J. A performance comparison of RAID-5 and log-structured arrays. In: Proceedings of the 4th IEEE International Symposium on High Performance Distributed Computing. 1995, 167–178

[13] Suh K D, Suh B H, Lim Y H, Kim J K, Choi Y J, Koh Y N, Lee S S, Kwon S C, Choi B S, Yum J S. A 3.3 V 32 Mb NAND flash memory with incremental step pulse programming scheme. IEEE Journal of Solid-State Circuits, 1995, 30(11): 1149–1156

[14] Li Q, Shi L, Xue C J, Wu K, Ji C, Zhuge Q, Sha E H M. Access characteristic guided read and write cost regulation for performance improvement on flash memory. In: Proceedings of the 14th USENIX Conference on File and Storage Technologies. 2016, 125–132

[15] Gabber E, Korth H F. Data logging: a method for efficient data updates in constantly active RAIDs. In: Proceedings of the 14th International Conference on Data Engineering. 1998, 144–153

[16] Hu Y, Jiang H, Feng D, Tian L, Luo H, Ren C. Exploring and exploiting the multilevel parallelism inside SSDs for improved performance and endurance. IEEE Transactions on Computers, 2013, 62(6): 1141–1155

[17] Hu Y, Jiang H, Feng D, Zhang S, Liu J, Tong W, Qin Y, Wang L Z. Achieving page-mapping FTL performance at block-mapping FTL cost by hiding address translation. In: Proceedings of the 26th IEEE Symposium on Mass Storage Systems and Technologies. 2010, 1–12

[18] Wu S, Mao B, Chen X, Jiang H. LDM: log disk mirroring with improved performance and reliability for SSD-based disk arrays. ACM Transactions on Storage, 2016, 12(4): 22

[19] Mei L, Feng D, Zeng L, Chen J, Liu J. A stripe-oriented write performance optimization for RAID-structured storage systems. In: Proceedings of IEEE International Conference on Networking, Architecture and Storage. 2016, 1–10

[20] Li Y, Shen B, Pan Y, Xu Y, Li Z, Lui J C S. Workload-aware elastic striping with hot data identification for SSD RAID arrays. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2017, 36(5): 815–828

[21] Li C, Feng D, Hua Y, Wang F. Improving raid performance using an endurable SSD cache. In: Proceedings of the International Conference on Parallel Processing. 2016, 396–405

[22] Jin C, Feng D, Jiang H, Tian L. RAID6L: a log-assisted RAID6 storage architecture with improved write performance. In: Proceedings of the 27th IEEE Symposium on Mass Storage Systems and Technologies. 2011, 1–6

[23] Jin C, Feng D, Jiang H, Tian L, Liu J, Ge X. Trip: temporal redundancy integrated performance booster for parity-based RAID storage systems. In: Proceedings of the 16th IEEE International Conference on Parallel and Distributed Systems. 2010, 205–212

[24] Kim Y, Oral S, Shipman G M, Lee J, Dillow D A, Wang F. Harmonia: a globally coordinated garbage collector for arrays of solid-state drives. In: Proceedings of the 27th IEEE Symposium on Mass Storage Systems and Technologies. 2011, 1–12

[25] Agrawal N, Prabhakaran V, Wobber T, Davis J D, Manasse M, Panigrahy R. Design tradeoffs for SSD performance. In: Proceedings of USENIX Annual Technical Conference. 2008, 57–70

[26] Zeng L, Feng D, Mao B, Chen J, Wei Q, Liu W. HerpRap: a hybrid array architecture providing any point-in-time data tracking for datacenter. In: Proceedings of IEEE International Conference on Cluster Computing. 2012, 311–319

[27] Zeng L, Feng D, Chen J, Wei Q. HRAID6ML: a hybrid RAID6 storage architecture with mirrored logging. In: Proceedings of the 28th IEEE Symposium on Mass Storage Systems and Technologies. 2012, 1–6

[28] Im S, Shin D. Flash-aware RAID techniques for dependable and highperformance flash memory SSD. IEEE Transactions on Computers, 2011, 60(1): 80–92

[29] Chung C C, Hsu H H. Partial parity cache and data cache management method to improve the performance of an SSD-based RAID. IEEE Transactions on Very Large Scale Integration Systems, 2014, 22(7): 1470–1480

[30] Lee Y, Jung S, Song Y H. FRA: a flash-aware redundancy array of flash storage devices. In: Proceedings of the 7th International Conference on Hardware/Software Codesign and System Synthesis. 2009, 163–172

[31] Li Q, Shi L, Gao C, Wu K, Xue C J, Zhuge Q, Sha H M. Maximizing IO performance via conflict reduction for flash memory storage systems. In: Proceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition. 2015, 904–907

[32] Pan Y, Dong G, Wu Q, Zhang T. Quasi-nonvolatile SSD: trading flash memory nonvolatility to improve storage system performance for enterprise applications. In: Proceedings of the 18th IEEE International Symposium on High-Performance Computer Architecture. 2012, 1–10

[33] Liu R S, Yang C L, Wu W. Optimizing NAND flash-based SSDs via retention relaxation. In: Proceedings of the 10th Usenix Conference on File and Storage Technologies. 2012, 11–24

RIGHTS & PERMISSIONS

2018 Higher Education Press and Springer-Verlag GmbH Germany, part of Springer Nature