Skip to main content
Top

2016 | OriginalPaper | Chapter

Exploiting Cross-Layer Hotness Identification to Improve Flash Memory System Performance

Authors : Jinhua Cui, Weiguo Wu, Shiqiang Nie, Jianhang Huang, Zhuang Hu, Nianjun Zou, Yinfeng Wang

Published in: Network and Parallel Computing

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Flash memory has been widely deployed in modern storage systems. However, the density improvement and technology scaling would decrease its endurance and I/O performance, which motivates the search to improve flash performance and reduce cell wearing. Wearing reduction can be achieved by lowering the threshold voltages, but at the cost of slower reads. In this paper, the access hotness characteristics are exploited for read performance and endurance improvement. First, with the understanding of the reliability characteristics of flash memory, the relationship among flash cell wearing, read latency and bit error rate is introduced. Then, based on the hotness information provided by buffer management, the threshold voltages of a cell for write-hot data are decreased for wearing reduction, while these for read-hot data are increased for read latency reduction. We demonstrate analytically through simulation that the proposed technique achieves significant endurance and read performance improvements without sacrificing the write throughput performance.

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!

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!

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!

Literature
1.
go back to reference Margaglia, F., Yadgar, G., Yaakobi, E., Li, Y., Schuster, A., Brinkmann, A.: The devil is in the details: implementing flash page reuse with WOM codes. In: Proceedings of Conference on File and Storage Technologies, February 2016 Margaglia, F., Yadgar, G., Yaakobi, E., Li, Y., Schuster, A., Brinkmann, A.: The devil is in the details: implementing flash page reuse with WOM codes. In: Proceedings of Conference on File and Storage Technologies, February 2016
2.
go back to reference Zhang, X., Li, J., Wang, H., Zhao, K., Zhang, T.: Reducing solid-state storage device write stress through opportunistic in-place delta compression. In: Proceedings of Conference on File and Storage Technologies, pp. 111–124, February 2016 Zhang, X., Li, J., Wang, H., Zhao, K., Zhang, T.: Reducing solid-state storage device write stress through opportunistic in-place delta compression. In: Proceedings of Conference on File and Storage Technologies, pp. 111–124, February 2016
3.
go back to reference Cui, J., Wu, W., Zhang, X., Huang, J., Wang, Y.: Exploiting latency variation for access conflict reduction of NAND flash memory. In: 32nd International Conference on Massive Storage Systems and Technology, May 2016 Cui, J., Wu, W., Zhang, X., Huang, J., Wang, Y.: Exploiting latency variation for access conflict reduction of NAND flash memory. In: 32nd International Conference on Massive Storage Systems and Technology, May 2016
4.
go back to reference Schroeder, B., Lagisetty, R., Merchant, A.: Flash reliability in production: the expected and the unexpected. In: Proceedings of Conference on File and Storage Technologies, pp. 67–80, February 2016 Schroeder, B., Lagisetty, R., Merchant, A.: Flash reliability in production: the expected and the unexpected. In: Proceedings of Conference on File and Storage Technologies, pp. 67–80, February 2016
5.
go back to reference Zhao, K., Zhao, W., Sun, H., Zhang, X., Zheng, N., Zhang, T.: LDPC-in-SSD: making advanced error correction codes work effectively in solid state drives. In: Proceedings of Conference on File and Storage Technologies, pp. 243–256 (2013) Zhao, K., Zhao, W., Sun, H., Zhang, X., Zheng, N., Zhang, T.: LDPC-in-SSD: making advanced error correction codes work effectively in solid state drives. In: Proceedings of Conference on File and Storage Technologies, pp. 243–256 (2013)
6.
go back to reference Dong, G., Xie, N., Zhang, T.: Enabling nand flash memory use soft-decision error correction codes at minimal read latency overhead. IEEE Trans. Circ. Syst. I: Regular Papers 60(9), 2412–2421 (2013) Dong, G., Xie, N., Zhang, T.: Enabling nand flash memory use soft-decision error correction codes at minimal read latency overhead. IEEE Trans. Circ. Syst. I: Regular Papers 60(9), 2412–2421 (2013)
7.
go back to reference Wu, G., He, X., Xie, N., Zhang, T.: Exploiting workload dynamics to improve SSD read latency via differentiated error correction codes. ACM Trans. Des. Autom. Electron. Syst. 18(4), 55 (2013)CrossRef Wu, G., He, X., Xie, N., Zhang, T.: Exploiting workload dynamics to improve SSD read latency via differentiated error correction codes. ACM Trans. Des. Autom. Electron. Syst. 18(4), 55 (2013)CrossRef
8.
go back to reference Jimenez, X., Novo, D., Ienne, P.: Wear unleveling: improving NAND flash lifetime by balancing page endurance. In: Proceedings of Conference on File and Storage Technologies, pp. 47–59 (2014) Jimenez, X., Novo, D., Ienne, P.: Wear unleveling: improving NAND flash lifetime by balancing page endurance. In: Proceedings of Conference on File and Storage Technologies, pp. 47–59 (2014)
9.
go back to reference Pan, Y., Dong, G., Zhang, T.: Error rate-based wear-leveling for NAND flash memory at highly scaled technology nodes. IEEE Trans. Very Large Scale Integration (VLSI) Syst. 21(7), 1350–1354 (2013)CrossRef Pan, Y., Dong, G., Zhang, T.: Error rate-based wear-leveling for NAND flash memory at highly scaled technology nodes. IEEE Trans. Very Large Scale Integration (VLSI) Syst. 21(7), 1350–1354 (2013)CrossRef
10.
go back to reference Agrawal, N., Prabhakaran, V., Wobber, T., Davis, J.D., Manasse, M.S., Panigrahy, R.: Design tradeoffs for SSD performance. In: USENIX Annual Technical Conference, pp. 57–70 (2008) Agrawal, N., Prabhakaran, V., Wobber, T., Davis, J.D., Manasse, M.S., Panigrahy, R.: Design tradeoffs for SSD performance. In: USENIX Annual Technical Conference, pp. 57–70 (2008)
11.
go back to reference Jeong, J., Hahn, S.S., Lee, S., Kim, J.: Lifetime improvement of NAND flash-based storage systems using dynamic program and erase scaling. In: Proceedings of Conference on File and Storage Technologies, pp. 61–74 (2014) Jeong, J., Hahn, S.S., Lee, S., Kim, J.: Lifetime improvement of NAND flash-based storage systems using dynamic program and erase scaling. In: Proceedings of Conference on File and Storage Technologies, pp. 61–74 (2014)
12.
go back to reference Peleato, B., Agarwal, R.: Maximizing MLC NAND lifetime and reliability in the presence of write noise. In: Proceedings of IEEE International Conference on Communications, pp. 3752–3756, June 2012 Peleato, B., Agarwal, R.: Maximizing MLC NAND lifetime and reliability in the presence of write noise. In: Proceedings of IEEE International Conference on Communications, pp. 3752–3756, June 2012
13.
go back to reference Jeong, J., Hahn, S.S., Lee, S., Kim, J.: Improving NAND endurance by dynamic program and erase scaling. In: USENIX Workshop on Hot Topics in Storage and File Systems, June 2013 Jeong, J., Hahn, S.S., Lee, S., Kim, J.: Improving NAND endurance by dynamic program and erase scaling. In: USENIX Workshop on Hot Topics in Storage and File Systems, June 2013
14.
go back to reference Pan, Y., Dong, G., Zhang, T.: Exploiting memory device wear-out dynamics to improve NAND flash memory system performance. In: Proceedings of Conference on File and Storage Technologies, p. 18 (2011) Pan, Y., Dong, G., Zhang, T.: Exploiting memory device wear-out dynamics to improve NAND flash memory system performance. In: Proceedings of Conference on File and Storage Technologies, p. 18 (2011)
15.
go back to reference Cui, J., Wu, W., Wang, Y., Duan, Z.: PT-LRU: a probabilistic page replacement algorithm for NAND flash-based consumer electronics. IEEE Trans. Consum. Electron. 60(4), 614–622 (2014)CrossRef Cui, J., Wu, W., Wang, Y., Duan, Z.: PT-LRU: a probabilistic page replacement algorithm for NAND flash-based consumer electronics. IEEE Trans. Consum. Electron. 60(4), 614–622 (2014)CrossRef
16.
go back to reference Lin, M., Yao, Z., Xiong, J.: History-aware page replacement algorithm for NAND flash-based consumer electronics. IEEE Trans. Consum. Electron. 62(1), 23–29 (2016)CrossRef Lin, M., Yao, Z., Xiong, J.: History-aware page replacement algorithm for NAND flash-based consumer electronics. IEEE Trans. Consum. Electron. 62(1), 23–29 (2016)CrossRef
18.
go back to reference 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, Nuremberg, Germany, pp. 145–158 (2009) 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, Nuremberg, Germany, pp. 145–158 (2009)
19.
go back to reference 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, May 2011 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, May 2011
20.
go back to reference 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(6), 1141–1155 (2013)MathSciNetCrossRef 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(6), 1141–1155 (2013)MathSciNetCrossRef
21.
go back to reference Jung, M., Kandemir, M.: An evaluation of different page allocation strategies on high-speed SSDS. In: Proceedings of USENIX Conference on File and Storage Technologies, p. 9 (2012) Jung, M., Kandemir, M.: An evaluation of different page allocation strategies on high-speed SSDS. In: Proceedings of USENIX Conference on File and Storage Technologies, p. 9 (2012)
22.
go back to reference Jung, S., Lee, Y., Song, Y.: A process-aware hot/cold identification scheme for flash memory storage systems. IEEE Trans. Consum. Electron. 56(2), 339–347 (2010)CrossRef Jung, S., Lee, Y., Song, Y.: A process-aware hot/cold identification scheme for flash memory storage systems. IEEE Trans. Consum. Electron. 56(2), 339–347 (2010)CrossRef
23.
go back to reference Park, D., Du, D.: Hot data identification for flash memory using multiple bloom filters. In: Proceedings of USENIX Conference on File and Storage Technologies, October 2011 Park, D., Du, D.: Hot data identification for flash memory using multiple bloom filters. In: Proceedings of USENIX Conference on File and Storage Technologies, October 2011
Metadata
Title
Exploiting Cross-Layer Hotness Identification to Improve Flash Memory System Performance
Authors
Jinhua Cui
Weiguo Wu
Shiqiang Nie
Jianhang Huang
Zhuang Hu
Nianjun Zou
Yinfeng Wang
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-47099-3_2

Premium Partner