Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
SPM: Modeling Spark Task Execution Time from the Sub-stage Perspective Read chapter Read first chapter

2020 | OriginalPaper | Chapter

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

Authors : Shuo Li, Mingzhu Deng, Fang Liu, Zhiguang Chen, Nong Xiao

Published in: Algorithms and Architectures for Parallel Processing

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Concurrent Software Fine-Coarse-Grained Automatic Modeling Method for Algorithm Error Detection
next chapter Research of Benchmarking and Selection for TSDB
Literature
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)MathSciNetCrossRef
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)
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)
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)
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)CrossRef
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)
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)
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)
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)
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)
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_​15CrossRef
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)
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)
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)CrossRef
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)
16.
Prabhakaran, V., Wobber, T.: SSD extension for DiskSim simulation environment. Microsoft Reseach (2009)
Metadata
Title
EC-ARR: Using Active Reconstruction to Optimize SSD Read Performance
Authors
Shuo Li
Mingzhu Deng
Fang Liu
Zhiguang Chen
Nong Xiao
Copyright Year
2020
Book
Algorithms and Architectures for Parallel Processing

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

Electronic ISBN: 978-3-030-38961-1

Copyright Year: 2020

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

Premium Partner

    Image Credits