Skip to main content

EC-ARR: Using Active Reconstruction to Optimize SSD Read Performance

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2019)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11945))

  • 1899 Accesses

Abstract

Solid State Drive (SSD) has been becoming mainstream storage for its high performance, affordability proportional to its growing storage capacity. However, some inborn characteristics still limit its widespread application: (1) It wears out easily with increasing times of being written/erased. Therefore, SSDs are generally equipped with dedicated Erasure Coding (EC) modules for reliability concerns. However, the EC modules are only statically useful in the sheer scenarios of data loss. In other words, the EC module is never exploited in the regular access situations of dominating frequency, where data is unharmed and intact. (2) Huge latency differences exist among its three basic operations of reading, writing, and erasing, which could lead to performance degradation if there is no proper I/O scheduling. (3) SSD has excellent internal parallelism, which offers a strong possibility to further boost I/O performance if exploited properly.

Therefore, this paper proposes EC-ARR (Active-Reconstruction-Read), which exploits in a broader sense both its EC module and channel-level parallelism in combination to achieve better read performance. It is able to not only guard against data loss but also assist in normal data reads where data is intact, with active use of data reconstruction of the EC module. Additionally, to further this active reconstruction method in terms of channel-level parallelism, the static stripe with a length smaller than the number of channels and the data placement scheme with channel-wear-aware are adopted.

Simulation experiment based on SSDsim [1] shows that compared with conventional channel-RAID5 SSD, ARR-enabled SSD can increase the read performance by up to 18.5% without significant write performance degradation or storage overhead.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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 Trans. Comput. 62, 1141–1155 (2012)

    Article  MathSciNet  Google Scholar 

  2. Ni, Y., Jiang, J., Jiang, D., Ma, X., Xiong, J., Wang, Y.: S-RAC: SSD friendly caching for data center workloads. In: Proceedings of the 9th ACM International on Systems and Storage Conference, p. 8. ACM (2016)

    Google Scholar 

  3. Narayanan, I., et al.: SSD failures in datacenters: What? When? and Why? In: Proceedings of the 9th ACM International on Systems and Storage Conference, p. 7. ACM (2016)

    Google Scholar 

  4. Simon, W., Lauer, A., Wien, A.: FDTD simulations with 10 11 unknowns using AVX and SSD on a consumer PC. In: Antennas and Propagation Society International Symposium (2012)

    Google Scholar 

  5. Du, Y.-M., Xiao, N., Liu, F., Chen, Z.-G.: CSWL: cross-SSD wear-leveling method in SSD-based RAID systems for system endurance and performance. J. Comput. Sci. Technol. 28, 28–41 (2013)

    Article  Google Scholar 

  6. Hu, Y., Jiang, H., Feng, D., Tian, L., Luo, H., Zhang, S.: Performance impact and interplay of SSD parallelism through advanced commands, allocation strategy and data granularity. In: Proceedings of the International Conference on Supercomputing, pp. 96–107. ACM (2011)

    Google Scholar 

  7. Deng, M.-Z., Xiao, N., Yu, S.-P., Liu, F., Zhu, L., Chen, Z.-G.: RAID-6Plus: a comprised methodology for extending RAID-6 codes. Mob. Inform. Syst. (2017)

    Google Scholar 

  8. Rashmi, K., Chowdhury, M., Kosaian, J., Stoica, I., Ramchandran, K.: EC-Cache: load-balanced, low-latency cluster caching with online erasure coding. In: 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2016), pp. 401–417 (2016)

    Google Scholar 

  9. Cheong, W., et al.: A flash memory controller for 15 μs ultra-low-latency SSD using high-speed 3D NAND flash with 3 μs read time. In: 2018 IEEE International Solid-State Circuits Conference-(ISSCC), pp. 338–340. IEEE (2018)

    Google Scholar 

  10. Lin, Z., Zuo, S., Zhao, X., Zhang, Y., Wu, W.: SSD accelerated parallel out-of-core higher-order method of moments and its large applications. Appl. Comput. Electromagn. Soc. J. 33 (2018)

    Google Scholar 

  11. Song, K., Kim, J., Lee, D., Park, S.: MultiPath MultiGet: an optimized multiget method leveraging SSD internal parallelism. In: Lee, W., Choi, W., Jung, S., Song, M. (eds.) Proceedings of the 7th International Conference on Emerging Databases. LNEE, vol. 461, pp. 138–150. Springer, Singapore (2018). https://doi.org/10.1007/978-981-10-6520-0_15

    Chapter  Google Scholar 

  12. Wang, Y., Wang, W., Xie, T., Pan, W., Gao, Y., Ouyang, Y.: CR5M: a mirroring-powered channel-RAID5 architecture for an SSD. In: 2014 30th Symposium on Mass Storage Systems and Technologies (MSST), pp. 1–10. IEEE (2014)

    Google Scholar 

  13. Chang, Y.-B., Chang, L.-P.: A self-balancing striping scheme for NAND-flash storage systems. In: Proceedings of the 2008 ACM Symposium on Applied Computing, pp. 1715–1719. ACM (2008)

    Google Scholar 

  14. Zhou, J., Han, D., Wang, J., Zhou, X., Jiang, C.: A correlation-aware page-level FTL to exploit semantic links in workloads. IEEE Trans. Parallel Distrib. Syst. 30, 723–737 (2019)

    Article  Google Scholar 

  15. Kim, Y., Tauras, B., Gupta, A., Urgaonkar, B.: FlashSim: a simulator for nand flash-based solid-state drives. In: 2009 First International Conference on Advances in System Simulation, pp. 125–131. IEEE (2009)

    Google Scholar 

  16. Prabhakaran, V., Wobber, T.: SSD extension for DiskSim simulation environment. Microsoft Reseach (2009)

    Google Scholar 

Download references

Acknowledgment

We appreciate all anonymous reviewers for valuable suggestions to improve this paper. This work is supported by The National Key Research and Development Program of China (2016YFB1000302), National Natural Science Foundation of China (61832020, 61702569), Natural Science Foundation of Guang Dong Province (2018B030312002), and Key-Area Research and Development Program of Guang Dong Province (2019B010107001). NSFC: 61872392, U1611261 Supported by the Program for Guangdong Introducing Innovative and Entrepreneurial Teams under Grant NO. 2016ZT06D211, and the Pearl River S & T Nova Program of Guangzhou under Grant NO. 201906010008.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fang Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, S., Deng, M., Liu, F., Chen, Z., Xiao, N. (2020). EC-ARR: Using Active Reconstruction to Optimize SSD Read Performance. In: Wen, S., Zomaya, A., Yang, L.T. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2019. Lecture Notes in Computer Science(), vol 11945. Springer, Cham. https://doi.org/10.1007/978-3-030-38961-1_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-38961-1_53

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-38960-4

  • Online ISBN: 978-3-030-38961-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics