skip to main content
research-article

A Mirroring-Assisted Channel-RAID5 SSD for Mobile Applications

Published:05 July 2018Publication History
Skip Abstract Section

Abstract

Simply applying an existing redundant array of independent disks (RAID) technique to enhance data reliability within a single solid-state drive for safety-critical mobile applications significantly degrades performance. In this article, we first propose a new RAID5 architecture called channel-RAID5 with mirroring (CR5M) to alleviate the performance degradation problem. Next, an associated data reconstruction strategy called mirroring-assisted channel-level reconstruction (MCR) is developed to further shrink the window of vulnerability. Experimental results demonstrate that compared with channel-RAID5 (CR5), CR5M improves performance up to 40.2%. Compared with disk-oriented reconstruction, a traditional data reconstruction scheme, MCR on average improves data recovery speed by 7.5% while delivering a similar performance during reconstruction.

References

  1. Guillermo A. Alvarez, Walter A. Burkhard, Larry J. Stockmeyer, and Flaviu Cristian. 1998. Declustered disk array architectures with optimal and near-optimal parallelism. In ACM SIGARCH Computer Architecture News, Vol. 26, 3. IEEE Computer Society, 109--120. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. ATTO. 2017. Disk benchmarks. Retrieved from https://www.attotech.com/disk-benchmark/.Google ScholarGoogle Scholar
  3. M. Balakrishnan, A. Kadav, V. Prabhakaran, and D. Malkhi. 2010. Differential RAID: Rethinking RAID for SSD reliability. ACM Trans. Stor. 6, 2 (2010), 4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. K. Bates and B. McNutt. 2002. OLTP Application I/O. Retrieved from http://traces.cs.umass.edu/index.php/Storage/Storage.Google ScholarGoogle Scholar
  5. Kevin M. Greenan, Darrell D. E. Long, Ethan L. Miller, Thomas Schwarz, and Avani Wildani. 2009. Building flexible, fault-tolerant flash-based storage systems. In Proceedings of the Workshop on Hot Topics in Dependable Systems (HotDep’09), vol. 9.Google ScholarGoogle Scholar
  6. Laura M. Grupp, John D. Davis, and Steven Swanson. 2012. The bleak future of NAND flash memory. In Proceedings of the 10th USENIX Conference on File and Storage Technologies. USENIX Association, 2. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Aayush Gupta, Youngjae Kim, and Bhuvan Urgaonkar. 2009. DFTL: A Flash Translation Layer Employing Demand-based Selective Caching of Page-level Address Mappings. Vol. 44. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Mark Holland. 1994. On-line Data Reconstruction in Redundant Disk Arrays. Ph.D. Dissertation. Citeseer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Mark Holland, Garth A. Gibson, and Daniel P. Siewiorek. 1993. Fast, on-line failure recovery in redundant disk arrays. In Proceedings of the 23rd International Symposium on Fault-Tolerant Computing (FTCS’93). IEEE, 422--431.Google ScholarGoogle Scholar
  10. Yang Hu, Hong Jiang, Dan Feng, Lei Tian, Hao Luo, and Shuping Zhang. 2011. Performance impact and interplay of SSD parallelism through advanced commands, allocation strategy and data granularity. In Proceedings of the International Conference on Supercomputing. ACM, 96--107. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Yang Hu, Hong Jiang, Dan Feng, Lei Tian, Shuping Zhang, Jingning Liu, Wei Tong, Yi Qin, and Liuzheng Wang. 2010. Achieving page-mapping FTL performance at block-mapping FTL cost by hiding address translation. In Proceedings of the IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST’10). IEEE, 1--12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Soojun Im and Dongkun Shin. 2010. Delayed partial parity scheme for reliable and high-performance flash memory SSD. In Proceedings of the IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST’10). IEEE, 1--6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Soojun Im and Dongkun Shin. 2011. Flash-aware RAID techniques for dependable and high-performance flash memory SSD. IEEE Trans. Comput. 60, 1 (2011), 80--92. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Jung-Ho Kim, Edward Lee, Jang-Young Choi, Daewoo Lee, and Samyeul Noh. 2016. Chip-Level RAID with flexible stripe size and parity placementfor enhanced SSD reliability. IEEE Trans. Comput. 65, 4 (2016), 1116--1130. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Youngjae Kim, Sarp Oral, Galen M. Shipman, Junghee Lee, David A. Dillow, and Feiyi Wang. 2011. Harmonia: A globally coordinated garbage collector for arrays of solid-state drives. In Proceedings of the IEEE 27th Symposium on Mass Storage Systems and Technologies (MSST’11). IEEE, 1--12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. John C. Knight. 2002. Safety critical systems: Challenges and directions. In Proceedings of the 24th International Conference on Software Engineering (ICSE’02). IEEE, 547--550. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Steve Larrivee. 2015. Solid state drive primer # 8—Controller architecture—Channels and banks. Retrieved from https://www.cactus-tech.com/resources/blog/details/solid-state-drive-primer-8-controller-architecture-channels-and-banks.Google ScholarGoogle Scholar
  18. Sehwan Lee, Bitna Lee, Kern Koh, and Hyokyung Bahn. 2011. A lifespan-aware reliability scheme for RAID-based flash storage. In Proceedings of the 2011 ACM Symposium on Applied Computing. ACM, 374--379. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Yangsup Lee, Sanghyuk Jung, and Yong Ho Song. 2009. FRA: A flash-aware redundancy array of flash storage devices. In Proceedings of the 7th IEEE/ACM International Conference on Hardware/Software Codesign and System Synthesis. ACM, 163--172. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Jiangpeng Li, Kai Zhao, Xuebin Zhang, Jun Ma, Ming Zhao, and Tong Zhang. 2015. How much can data compressibility help to improve NAND flash memory lifetime? In Proceedings of the Conference on File and Storage Technologies (FAST’15). 227--240. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Feng Liu, Wen Pan, Tao Xie, Yanyan Gao, and Yiming Ouyang. 2013. PDB: A reliability-driven data reconstruction strategy based on popular data backup for RAID4 SSD arrays. In Algorithms and Architectures for Parallel Processing. Springer, 87--100. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Michael S. MacFadden, Richard Shelby, and Tao Xie. 2015. SIRF-1: Enhancing reliability of single flash SSD through internal mirroring for mission-critical mobile applications. In Proceedings of the 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid’15). IEEE, 343--351.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Lucas Mearian. 2016. SSD prices plummet again, close in on HDDs. Retrieved from http://www.pcworld.com/article/3040591/storage/ssd-prices-plummet-again-close-in-on-hdds.html.Google ScholarGoogle Scholar
  24. Jai Menon. 1995. A performance comparison of RAID-5 and log-structured arrays. In Proceedings of the 4th IEEE International Symposium on High Performance Distributed Computing. IEEE, 167--178. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Justin Meza, Qiang Wu, Sanjev Kumar, and Onur Mutlu. 2015. A large-scale study of flash memory failures in the field. In Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. ACM, 177--190. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Micron. 2015. M500IT mSATA NAND flash SSD data sheet. Retrieved from https://www.micron.com/resource-details/1414bd8a-ca68-4909-9f9f-9beae7cc59b0.Google ScholarGoogle Scholar
  27. Richard R. Muntz and John C. S. Lui. 1990. Performance Analysis of Disk Arrays Under Failure. Computer Science Department, University of California.Google ScholarGoogle Scholar
  28. Samsung on Amazon. 2018. Samsung 840 EVO 500GB 2.5-inch SATA III internal SSD (MZ-7TE500BW). Retrieved from https://www.amazon.com/DISCONTINUED-Samsung-2-5-Inch-Internal-MZ-7TE500BW/dp/B00E3W19MO.Google ScholarGoogle Scholar
  29. Wen Pan, Feng Liu, Tao Xie, Yanyan Gao, Yiming Ouyang, and Tian Chen. 2013. Spd-raid4: Splitting parity disk for raid4 structured parallel ssd arrays. In Proceedings of the 10th International Conference on High Performance Computing and Communications 8 2013 IEEE International Conference on Embedded and Ubiquitous Computing (HPCC-EUC’13). IEEE, 9--16.Google ScholarGoogle ScholarCross RefCross Ref
  30. Kwanghee Park, Dong-Hwan Lee, Youngjoo Woo, Geunhyung Lee, Ju-Hong Lee, and Deok-Hwan Kim. 2009. Reliability and performance enhancement technique for SSD array storage system using RAID mechanism. In Proceedings of the 9th International Symposium on Communications and Information Technology (ISCIT’09). IEEE, 140--145. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Chris Ramseyer. 2016. Intel 600p series SSD review. Retrieved from http://www.tomshardware.com/reviews/intel-600p-series-ssd-review,4738.html.Google ScholarGoogle Scholar
  32. Jacob Rosen and Blake Hannaford. 2006. Doc at a distance. IEEE Spectrum 43, 10 (2006), 34--39. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Bianca Schroeder and Garth A. Gibson. 2007. Disk failures in the real world: What does an MTTF of 1, 000, 000 hours mean to you? In Proceedings of the Conference on File and Storage Technologies (FAST’07), Vol. 7. 1--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Bianca Schroeder, Raghav Lagisetty, and Arif Merchant. 2016. Flash reliability in production: The expected and the unexpected. In Proceedings of the 14th USENIX Conference on File and Storage Technologies (FAST’16). 67--80. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Joseph M. Smith. 2011. The doctor will see you ALWAYS. IEEE Spectrum 48 (2011), 56--62. Issue 10.Google ScholarGoogle ScholarCross RefCross Ref
  36. SNIA. 2011. Microsoft Production Server Traces. Retrieved from http://iotta.snia.org/traces/158.Google ScholarGoogle Scholar
  37. Trefis Team. 2014. Here’s why DRAM prices will decline in the future. Retrieved from https://www.forbes.com/sites/greatspeculations/2014/05/05/heres-why-dram-prices-will-decline-in-the-future/#34164d222694.Google ScholarGoogle Scholar
  38. Techopedia. 2003. Mobile data center. Retrieved from http://www.naat.com/Disaster%20Recovery/mobile_datacenter.htm.Google ScholarGoogle Scholar
  39. Lei Tian, Dan Feng, Hong Jiang, Ke Zhou, Lingfang Zeng, Jianxi Chen, Zhikun Wang, and Zhenlei Song. 2007. PRO: A popularity-based multi-threaded reconstruction optimization for RAID-structured storage systems. In Proceedings of the Conference on File and Storage Technologies (FAST’07), Vol. 7. 277--290. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Jiguang Wan, Jibin Wang, Changsheng Xie, and Qing Yang. 2014. s2-RAID: Parallel RAID architecture for fast data recovery. IEEE Trans. Parallel Distrib. Syst. 25, 6 (2014), 1638--1647. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Wei Wang, Tao Xie, and Abhinav Sharma. 2016. SWANS: An interdisk wear-leveling strategy for RAID-0 structured SSD arrays. ACM Trans. Stor. 12, 3 (2016), 10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Yu Wang, Wei Wang, Tao Xie, Wen Pan, Yanyan Gao, and Yiming Ouyang. 2014. CR5M: A mirroring-powered channel-RAID5 architecture for an SSD. In Proceedings of the 30th Symposium on Mass Storage Systems and Technologies (MSST’14). IEEE, 1--10.Google ScholarGoogle ScholarCross RefCross Ref
  43. Suzhen Wu, Bo Mao, Xiaolan Chen, and Hong Jiang. 2016. LDM: Log disk mirroring with improved performance and reliability for SSD-Based disk arrays. ACM Trans. Stor. 12, 4 (2016), 22. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Tao Xie and Hui Wang. 2008. Micro: A multilevel caching-based reconstruction optimization for mobile storage systems. IEEE Trans. Comput. 57, 10 (2008), 1386--1398. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A Mirroring-Assisted Channel-RAID5 SSD for Mobile Applications

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!