Cargando…

Don’t make cache too complex: A simple probability-based cache management scheme for SSDs

Solid-state drives (SSDs) have recently become a common storage component in computer systems, and they are fueled by continued bit cost reductions achieved with smaller feature sizes and multiple-level cell technologies. However, as the flash memory stores more bits per cell, the performance and re...

Descripción completa

Detalles Bibliográficos
Autores principales: Baek, Seungjae, Cho, Sangyeun, Choi, Jongmoo
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5373585/
https://www.ncbi.nlm.nih.gov/pubmed/28358897
http://dx.doi.org/10.1371/journal.pone.0174375
_version_ 1782518790180831232
author Baek, Seungjae
Cho, Sangyeun
Choi, Jongmoo
author_facet Baek, Seungjae
Cho, Sangyeun
Choi, Jongmoo
author_sort Baek, Seungjae
collection PubMed
description Solid-state drives (SSDs) have recently become a common storage component in computer systems, and they are fueled by continued bit cost reductions achieved with smaller feature sizes and multiple-level cell technologies. However, as the flash memory stores more bits per cell, the performance and reliability of the flash memory degrade substantially. To solve this problem, a fast non-volatile memory (NVM-)based cache has been employed within SSDs to reduce the long latency required to write data. Absorbing small writes in a fast NVM cache can also reduce the number of flash memory erase operations. To maximize the benefits of an NVM cache, it is important to increase the NVM cache utilization. In this paper, we propose and study ProCache, a simple NVM cache management scheme, that makes cache-entrance decisions based on random probability testing. Our scheme is motivated by the observation that frequently written hot data will eventually enter the cache with a high probability, and that infrequently accessed cold data will not enter the cache easily. Owing to its simplicity, ProCache is easy to implement at a substantially smaller cost than similar previously studied techniques. We evaluate ProCache and conclude that it achieves comparable performance compared to a more complex reference counter-based cache-management scheme.
format Online
Article
Text
id pubmed-5373585
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-53735852017-04-07 Don’t make cache too complex: A simple probability-based cache management scheme for SSDs Baek, Seungjae Cho, Sangyeun Choi, Jongmoo PLoS One Research Article Solid-state drives (SSDs) have recently become a common storage component in computer systems, and they are fueled by continued bit cost reductions achieved with smaller feature sizes and multiple-level cell technologies. However, as the flash memory stores more bits per cell, the performance and reliability of the flash memory degrade substantially. To solve this problem, a fast non-volatile memory (NVM-)based cache has been employed within SSDs to reduce the long latency required to write data. Absorbing small writes in a fast NVM cache can also reduce the number of flash memory erase operations. To maximize the benefits of an NVM cache, it is important to increase the NVM cache utilization. In this paper, we propose and study ProCache, a simple NVM cache management scheme, that makes cache-entrance decisions based on random probability testing. Our scheme is motivated by the observation that frequently written hot data will eventually enter the cache with a high probability, and that infrequently accessed cold data will not enter the cache easily. Owing to its simplicity, ProCache is easy to implement at a substantially smaller cost than similar previously studied techniques. We evaluate ProCache and conclude that it achieves comparable performance compared to a more complex reference counter-based cache-management scheme. Public Library of Science 2017-03-30 /pmc/articles/PMC5373585/ /pubmed/28358897 http://dx.doi.org/10.1371/journal.pone.0174375 Text en © 2017 Baek et al http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Baek, Seungjae
Cho, Sangyeun
Choi, Jongmoo
Don’t make cache too complex: A simple probability-based cache management scheme for SSDs
title Don’t make cache too complex: A simple probability-based cache management scheme for SSDs
title_full Don’t make cache too complex: A simple probability-based cache management scheme for SSDs
title_fullStr Don’t make cache too complex: A simple probability-based cache management scheme for SSDs
title_full_unstemmed Don’t make cache too complex: A simple probability-based cache management scheme for SSDs
title_short Don’t make cache too complex: A simple probability-based cache management scheme for SSDs
title_sort don’t make cache too complex: a simple probability-based cache management scheme for ssds
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5373585/
https://www.ncbi.nlm.nih.gov/pubmed/28358897
http://dx.doi.org/10.1371/journal.pone.0174375
work_keys_str_mv AT baekseungjae dontmakecachetoocomplexasimpleprobabilitybasedcachemanagementschemeforssds
AT chosangyeun dontmakecachetoocomplexasimpleprobabilitybasedcachemanagementschemeforssds
AT choijongmoo dontmakecachetoocomplexasimpleprobabilitybasedcachemanagementschemeforssds