Skip to main content

2018 | OriginalPaper | Buchkapitel

CLDM: A Cache Cleaning Algorithm for Host Aware SMR Drives

verfasst von : Wenguo Liu, Lingfang Zeng, Dan Feng

Erschienen in: Algorithms and Architectures for Parallel Processing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Host aware SMR (HA-SMR) drives can effectively increase the capacity of hard disk drives. However, the cache cleaning algorithms implemented in the HA-SMR drives need to be improved. Current cache cleaning algorithms do not consider the characteristics of applications and usually bring too much data migration. In this paper, we propose a new cache cleaning algorithm called CLDM, which takes the characteristics of applications into account. It uses the “zone heat” to reflect the access frequency in the disk cache of a zone, and the “zone data migration” to reflect the data migration of a zone when cache cleaning is performed on the zone. When CLDM is performed, it first computes the “zone heat” for each zone which is currently buffered in the disk cache, and then computes the “average zone heat” for all the buffered zones. After that, CLDM computes the “zone data migration” for each buffered zone, and sorts all the buffered zones in the ascending order of their “zone data migration”s. CLDM first cleans the zones which satisfy the condition “the zone heat of a zone is less than the average zone heat”. And then it cleans the zones with less “zone data migration”s. Experimental results show that CLDM can effectively reduce the amount of migrated data during both the cache cleaning process and garbage collection process, and improve the performance of HA-SMR drives.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Wood, R., Williams, M., Kavcic, A., Miles, J.: The feasibility of magnetic recording at 10 terabits per square inch on conventional media. IEEE Trans. Magn. 45(2), 917–923 (2009)CrossRef Wood, R., Williams, M., Kavcic, A., Miles, J.: The feasibility of magnetic recording at 10 terabits per square inch on conventional media. IEEE Trans. Magn. 45(2), 917–923 (2009)CrossRef
2.
Zurück zum Zitat Cassuto, Y., Sanvido, M.A.A., Guyot, C., Hall, D.R., Bandic, Z.Z.: Indirection systems for shingled-recording disk drives. In Proceedings of 26th IEEE Symposium on Mass Storage Systems and Technologies (MSST), May 2010, pp. 1–14 (2010) Cassuto, Y., Sanvido, M.A.A., Guyot, C., Hall, D.R., Bandic, Z.Z.: Indirection systems for shingled-recording disk drives. In Proceedings of 26th IEEE Symposium on Mass Storage Systems and Technologies (MSST), May 2010, pp. 1–14 (2010)
3.
Zurück zum Zitat Venkataraman, K.S., Dong, G., Zhang, T.: Techniques mitigating updateinduced latency overhead in shingled magnetic recording. IEEE Trans. Magn. 48(5), 1899–1905 (2012)CrossRef Venkataraman, K.S., Dong, G., Zhang, T.: Techniques mitigating updateinduced latency overhead in shingled magnetic recording. IEEE Trans. Magn. 48(5), 1899–1905 (2012)CrossRef
4.
Zurück zum Zitat Amer, A., Holliday, J., Long, D.D.E., Miller, E.L., Paris, J.-F., Schwarz, T.: Data management and layout for shingled magnetic recording. IEEE Trans. Magn. 47(10), 3691–3697 (2011)CrossRef Amer, A., Holliday, J., Long, D.D.E., Miller, E.L., Paris, J.-F., Schwarz, T.: Data management and layout for shingled magnetic recording. IEEE Trans. Magn. 47(10), 3691–3697 (2011)CrossRef
5.
Zurück zum Zitat Feldman, T., Gibson, G.: Shingled magnetic recording areal density increase requires new data management. USENIX; Login: Mag. 38(3) (2013) Feldman, T., Gibson, G.: Shingled magnetic recording areal density increase requires new data management. USENIX; Login: Mag. 38(3) (2013)
6.
Zurück zum Zitat INCITS T10 Technical Committee, Information technology - zoned block commands (ZBC). Draft Standard T10/BSR INCITS 536. American National Standard Institute Inc., December 2015 INCITS T10 Technical Committee, Information technology - zoned block commands (ZBC). Draft Standard T10/BSR INCITS 536. American National Standard Institute Inc., December 2015
7.
Zurück zum Zitat INCITS T13 Technical Committee, Information technology - zoned device ATA command set. Draft Standard T13/BSR INCITS 537. American National Standard Institute Inc., December 2015 INCITS T13 Technical Committee, Information technology - zoned device ATA command set. Draft Standard T13/BSR INCITS 537. American National Standard Institute Inc., December 2015
8.
Zurück zum Zitat Wu, F., Yang, M.-C., Fan, Z., Zhang, B., Ge, X., Du, D.H.C.: Evaluating host aware SMR drives. In: Proceedings of the 8th USENIX Workshop on Hot Topics in Storage and File Systems, pp. 31–35. USENIX Association, June 2016 Wu, F., Yang, M.-C., Fan, Z., Zhang, B., Ge, X., Du, D.H.C.: Evaluating host aware SMR drives. In: Proceedings of the 8th USENIX Workshop on Hot Topics in Storage and File Systems, pp. 31–35. USENIX Association, June 2016
9.
Zurück zum Zitat Fenggang, W., Fan, Z., Yang, M.-C., Zhang, B., Ge, X., Du, D.H.C.: Performance evaluation of host aware shingled magnetic recording (HA-SMR) drives. IEEE Trans. Comput. 66(11), 1932–1945 (2017)MathSciNetCrossRef Fenggang, W., Fan, Z., Yang, M.-C., Zhang, B., Ge, X., Du, D.H.C.: Performance evaluation of host aware shingled magnetic recording (HA-SMR) drives. IEEE Trans. Comput. 66(11), 1932–1945 (2017)MathSciNetCrossRef
10.
Zurück zum Zitat Aghayev, A., Shafaei, M., Desnoyers, P.: Skylight - a window on shingled disk operation. ACM Trans. Storage (TOS) 11(4), 16–30 (2015) Aghayev, A., Shafaei, M., Desnoyers, P.: Skylight - a window on shingled disk operation. ACM Trans. Storage (TOS) 11(4), 16–30 (2015)
11.
Zurück zum Zitat Bucy, J.S., Schindler, J., Schlosser, S.W., Ganger, G.R.: The DiskSim simulation environment version 4.0 reference manual. Technical report. Carnegie Mellon University, May 2008 Bucy, J.S., Schindler, J., Schlosser, S.W., Ganger, G.R.: The DiskSim simulation environment version 4.0 reference manual. Technical report. Carnegie Mellon University, May 2008
12.
Zurück zum Zitat Narayanan, D., Donnelly, A., Rowstron, A.: Write off-loading: practical power management for enterprise storage. ACM Trans. Storage 4(3), 10–23 (2008)CrossRef Narayanan, D., Donnelly, A., Rowstron, A.: Write off-loading: practical power management for enterprise storage. ACM Trans. Storage 4(3), 10–23 (2008)CrossRef
13.
Zurück zum Zitat Jones, S.N., Amer, A., Miller, E.L., Long, D.D.E., Pitchumani, R., Strong, C.R.: Classifying data to reduce long-term data movement in shingled write disks. ACM Trans. Storage 12(1), 2–17 (2016)CrossRef Jones, S.N., Amer, A., Miller, E.L., Long, D.D.E., Pitchumani, R., Strong, C.R.: Classifying data to reduce long-term data movement in shingled write disks. ACM Trans. Storage 12(1), 2–17 (2016)CrossRef
Metadaten
Titel
CLDM: A Cache Cleaning Algorithm for Host Aware SMR Drives
verfasst von
Wenguo Liu
Lingfang Zeng
Dan Feng
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-05051-1_42

Premium Partner