WA-Zone: Wear-Aware Zone Management Optimization for LSM-Tree on ZNS SSDs
ZNS SSDs divide the storage space into sequential-write zones, reducing costs of DRAM utilization, garbage collection, and over-provisioning. The sequential-write feature of zones is well-suited for LSM-based databases, where random writes are organized into sequential writes to improve performance....
Gespeichert in:
Veröffentlicht in: | ACM transactions on architecture and code optimization 2024-01, Vol.21 (1), p.1-23, Article 16 |
---|---|
Hauptverfasser: | , , , , , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 23 |
---|---|
container_issue | 1 |
container_start_page | 1 |
container_title | ACM transactions on architecture and code optimization |
container_volume | 21 |
creator | Long, Linbo He, Shuiyong Shen, Jingcheng Liu, Renping Tan, Zhenhua Gao, Congming Liu, Duo Zhong, Kan Jiang, Yi |
description | ZNS SSDs divide the storage space into sequential-write zones, reducing costs of DRAM utilization, garbage collection, and over-provisioning. The sequential-write feature of zones is well-suited for LSM-based databases, where random writes are organized into sequential writes to improve performance. However, the current compaction mechanism of LSM-tree results in widely varying access frequencies (i.e., hotness) of data and thus incurs an extreme imbalance in the distribution of erasure counts across zones. The imbalance significantly limits the lifetime of SSDs. Moreover, the current zone-reset method involves a large number of unnecessary erase operations on unused blocks, further shortening the SSD lifetime. Considering the access pattern of LSM-tree, this article proposes a wear-aware zone-management technique, termed WA-Zone, to effectively balance inter- and intra-zone wear in ZNS SSDs. In WA-Zone, a wear-aware zone allocator is first proposed to dynamically allocate data with different hotness to zones with corresponding lifetimes, enabling an even distribution of the erasure counts across zones. Then, a partial-erase-based zone-reset method is presented to avoid unnecessary erase operations. Furthermore, because the novel zone-reset method might lead to an unbalanced distribution of erasure counts across blocks in a zone, a wear-aware block allocator is proposed. Experimental results based on the FEMU emulator demonstrate the proposed WA-Zone enhances the ZNS-SSD lifetime by 5.23×, compared with the baseline scheme. |
doi_str_mv | 10.1145/3637488 |
format | Article |
fullrecord | <record><control><sourceid>acm_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1145_3637488</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>3637488</sourcerecordid><originalsourceid>FETCH-LOGICAL-a239t-240f30eb2275edd7a42ba637159ecc65d99680ca3d17ffd73c8ea1361f098e133</originalsourceid><addsrcrecordid>eNo9kM1Lw0AQxRdRsFbx7mlvnlb3K7tZb6V-FVJ7SKXQS5huZiVikrIJiP71prT19Oa9-TEMj5Brwe-E0Mm9MsrqND0hI5FozZSz6vQ4J8ack4uu--RcOsn5iMxWE7ZuG3ygK4TIJt8Qke4COocGPrDGpqeLbV_V1S_0VdvQ0Eaa5XO2jIh08Ou3nOb5Y3dJzgJ8dXh10DF5f35aTl9ZtniZTScZA6lcz6TmQXHcSGkTLEsLWm5geFkkDr03SemcSbkHVQobQmmVTxGEMiJwl6JQakxu93d9bLsuYii2saoh_hSCF7sGikMDA3mzJ8HX_9Bx-Qe4CVOV</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>WA-Zone: Wear-Aware Zone Management Optimization for LSM-Tree on ZNS SSDs</title><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><source>ACM Digital Library</source><creator>Long, Linbo ; He, Shuiyong ; Shen, Jingcheng ; Liu, Renping ; Tan, Zhenhua ; Gao, Congming ; Liu, Duo ; Zhong, Kan ; Jiang, Yi</creator><creatorcontrib>Long, Linbo ; He, Shuiyong ; Shen, Jingcheng ; Liu, Renping ; Tan, Zhenhua ; Gao, Congming ; Liu, Duo ; Zhong, Kan ; Jiang, Yi</creatorcontrib><description>ZNS SSDs divide the storage space into sequential-write zones, reducing costs of DRAM utilization, garbage collection, and over-provisioning. The sequential-write feature of zones is well-suited for LSM-based databases, where random writes are organized into sequential writes to improve performance. However, the current compaction mechanism of LSM-tree results in widely varying access frequencies (i.e., hotness) of data and thus incurs an extreme imbalance in the distribution of erasure counts across zones. The imbalance significantly limits the lifetime of SSDs. Moreover, the current zone-reset method involves a large number of unnecessary erase operations on unused blocks, further shortening the SSD lifetime. Considering the access pattern of LSM-tree, this article proposes a wear-aware zone-management technique, termed WA-Zone, to effectively balance inter- and intra-zone wear in ZNS SSDs. In WA-Zone, a wear-aware zone allocator is first proposed to dynamically allocate data with different hotness to zones with corresponding lifetimes, enabling an even distribution of the erasure counts across zones. Then, a partial-erase-based zone-reset method is presented to avoid unnecessary erase operations. Furthermore, because the novel zone-reset method might lead to an unbalanced distribution of erasure counts across blocks in a zone, a wear-aware block allocator is proposed. Experimental results based on the FEMU emulator demonstrate the proposed WA-Zone enhances the ZNS-SSD lifetime by 5.23×, compared with the baseline scheme.</description><identifier>ISSN: 1544-3566</identifier><identifier>EISSN: 1544-3973</identifier><identifier>DOI: 10.1145/3637488</identifier><language>eng</language><publisher>New York, NY: ACM</publisher><subject>Flash memory ; Information systems</subject><ispartof>ACM transactions on architecture and code optimization, 2024-01, Vol.21 (1), p.1-23, Article 16</ispartof><rights>Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-a239t-240f30eb2275edd7a42ba637159ecc65d99680ca3d17ffd73c8ea1361f098e133</cites><orcidid>0009-0000-6806-8325 ; 0000-0003-2611-2652 ; 0000-0001-5278-0406 ; 0000-0002-2090-159X ; 0009-0003-4712-7893 ; 0000-0001-8223-7105 ; 0000-0003-1966-0714 ; 0000-0002-3040-2065 ; 0009-0005-6951-6296</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://dl.acm.org/doi/pdf/10.1145/3637488$$EPDF$$P50$$Gacm$$Hfree_for_read</linktopdf><link.rule.ids>314,778,782,2278,27907,27908,40179,75979</link.rule.ids></links><search><creatorcontrib>Long, Linbo</creatorcontrib><creatorcontrib>He, Shuiyong</creatorcontrib><creatorcontrib>Shen, Jingcheng</creatorcontrib><creatorcontrib>Liu, Renping</creatorcontrib><creatorcontrib>Tan, Zhenhua</creatorcontrib><creatorcontrib>Gao, Congming</creatorcontrib><creatorcontrib>Liu, Duo</creatorcontrib><creatorcontrib>Zhong, Kan</creatorcontrib><creatorcontrib>Jiang, Yi</creatorcontrib><title>WA-Zone: Wear-Aware Zone Management Optimization for LSM-Tree on ZNS SSDs</title><title>ACM transactions on architecture and code optimization</title><addtitle>ACM TACO</addtitle><description>ZNS SSDs divide the storage space into sequential-write zones, reducing costs of DRAM utilization, garbage collection, and over-provisioning. The sequential-write feature of zones is well-suited for LSM-based databases, where random writes are organized into sequential writes to improve performance. However, the current compaction mechanism of LSM-tree results in widely varying access frequencies (i.e., hotness) of data and thus incurs an extreme imbalance in the distribution of erasure counts across zones. The imbalance significantly limits the lifetime of SSDs. Moreover, the current zone-reset method involves a large number of unnecessary erase operations on unused blocks, further shortening the SSD lifetime. Considering the access pattern of LSM-tree, this article proposes a wear-aware zone-management technique, termed WA-Zone, to effectively balance inter- and intra-zone wear in ZNS SSDs. In WA-Zone, a wear-aware zone allocator is first proposed to dynamically allocate data with different hotness to zones with corresponding lifetimes, enabling an even distribution of the erasure counts across zones. Then, a partial-erase-based zone-reset method is presented to avoid unnecessary erase operations. Furthermore, because the novel zone-reset method might lead to an unbalanced distribution of erasure counts across blocks in a zone, a wear-aware block allocator is proposed. Experimental results based on the FEMU emulator demonstrate the proposed WA-Zone enhances the ZNS-SSD lifetime by 5.23×, compared with the baseline scheme.</description><subject>Flash memory</subject><subject>Information systems</subject><issn>1544-3566</issn><issn>1544-3973</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><recordid>eNo9kM1Lw0AQxRdRsFbx7mlvnlb3K7tZb6V-FVJ7SKXQS5huZiVikrIJiP71prT19Oa9-TEMj5Brwe-E0Mm9MsrqND0hI5FozZSz6vQ4J8ack4uu--RcOsn5iMxWE7ZuG3ygK4TIJt8Qke4COocGPrDGpqeLbV_V1S_0VdvQ0Eaa5XO2jIh08Ou3nOb5Y3dJzgJ8dXh10DF5f35aTl9ZtniZTScZA6lcz6TmQXHcSGkTLEsLWm5geFkkDr03SemcSbkHVQobQmmVTxGEMiJwl6JQakxu93d9bLsuYii2saoh_hSCF7sGikMDA3mzJ8HX_9Bx-Qe4CVOV</recordid><startdate>20240118</startdate><enddate>20240118</enddate><creator>Long, Linbo</creator><creator>He, Shuiyong</creator><creator>Shen, Jingcheng</creator><creator>Liu, Renping</creator><creator>Tan, Zhenhua</creator><creator>Gao, Congming</creator><creator>Liu, Duo</creator><creator>Zhong, Kan</creator><creator>Jiang, Yi</creator><general>ACM</general><scope>AAYXX</scope><scope>CITATION</scope><orcidid>https://orcid.org/0009-0000-6806-8325</orcidid><orcidid>https://orcid.org/0000-0003-2611-2652</orcidid><orcidid>https://orcid.org/0000-0001-5278-0406</orcidid><orcidid>https://orcid.org/0000-0002-2090-159X</orcidid><orcidid>https://orcid.org/0009-0003-4712-7893</orcidid><orcidid>https://orcid.org/0000-0001-8223-7105</orcidid><orcidid>https://orcid.org/0000-0003-1966-0714</orcidid><orcidid>https://orcid.org/0000-0002-3040-2065</orcidid><orcidid>https://orcid.org/0009-0005-6951-6296</orcidid></search><sort><creationdate>20240118</creationdate><title>WA-Zone: Wear-Aware Zone Management Optimization for LSM-Tree on ZNS SSDs</title><author>Long, Linbo ; He, Shuiyong ; Shen, Jingcheng ; Liu, Renping ; Tan, Zhenhua ; Gao, Congming ; Liu, Duo ; Zhong, Kan ; Jiang, Yi</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a239t-240f30eb2275edd7a42ba637159ecc65d99680ca3d17ffd73c8ea1361f098e133</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Flash memory</topic><topic>Information systems</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Long, Linbo</creatorcontrib><creatorcontrib>He, Shuiyong</creatorcontrib><creatorcontrib>Shen, Jingcheng</creatorcontrib><creatorcontrib>Liu, Renping</creatorcontrib><creatorcontrib>Tan, Zhenhua</creatorcontrib><creatorcontrib>Gao, Congming</creatorcontrib><creatorcontrib>Liu, Duo</creatorcontrib><creatorcontrib>Zhong, Kan</creatorcontrib><creatorcontrib>Jiang, Yi</creatorcontrib><collection>CrossRef</collection><jtitle>ACM transactions on architecture and code optimization</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Long, Linbo</au><au>He, Shuiyong</au><au>Shen, Jingcheng</au><au>Liu, Renping</au><au>Tan, Zhenhua</au><au>Gao, Congming</au><au>Liu, Duo</au><au>Zhong, Kan</au><au>Jiang, Yi</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>WA-Zone: Wear-Aware Zone Management Optimization for LSM-Tree on ZNS SSDs</atitle><jtitle>ACM transactions on architecture and code optimization</jtitle><stitle>ACM TACO</stitle><date>2024-01-18</date><risdate>2024</risdate><volume>21</volume><issue>1</issue><spage>1</spage><epage>23</epage><pages>1-23</pages><artnum>16</artnum><issn>1544-3566</issn><eissn>1544-3973</eissn><abstract>ZNS SSDs divide the storage space into sequential-write zones, reducing costs of DRAM utilization, garbage collection, and over-provisioning. The sequential-write feature of zones is well-suited for LSM-based databases, where random writes are organized into sequential writes to improve performance. However, the current compaction mechanism of LSM-tree results in widely varying access frequencies (i.e., hotness) of data and thus incurs an extreme imbalance in the distribution of erasure counts across zones. The imbalance significantly limits the lifetime of SSDs. Moreover, the current zone-reset method involves a large number of unnecessary erase operations on unused blocks, further shortening the SSD lifetime. Considering the access pattern of LSM-tree, this article proposes a wear-aware zone-management technique, termed WA-Zone, to effectively balance inter- and intra-zone wear in ZNS SSDs. In WA-Zone, a wear-aware zone allocator is first proposed to dynamically allocate data with different hotness to zones with corresponding lifetimes, enabling an even distribution of the erasure counts across zones. Then, a partial-erase-based zone-reset method is presented to avoid unnecessary erase operations. Furthermore, because the novel zone-reset method might lead to an unbalanced distribution of erasure counts across blocks in a zone, a wear-aware block allocator is proposed. Experimental results based on the FEMU emulator demonstrate the proposed WA-Zone enhances the ZNS-SSD lifetime by 5.23×, compared with the baseline scheme.</abstract><cop>New York, NY</cop><pub>ACM</pub><doi>10.1145/3637488</doi><tpages>23</tpages><orcidid>https://orcid.org/0009-0000-6806-8325</orcidid><orcidid>https://orcid.org/0000-0003-2611-2652</orcidid><orcidid>https://orcid.org/0000-0001-5278-0406</orcidid><orcidid>https://orcid.org/0000-0002-2090-159X</orcidid><orcidid>https://orcid.org/0009-0003-4712-7893</orcidid><orcidid>https://orcid.org/0000-0001-8223-7105</orcidid><orcidid>https://orcid.org/0000-0003-1966-0714</orcidid><orcidid>https://orcid.org/0000-0002-3040-2065</orcidid><orcidid>https://orcid.org/0009-0005-6951-6296</orcidid><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1544-3566 |
ispartof | ACM transactions on architecture and code optimization, 2024-01, Vol.21 (1), p.1-23, Article 16 |
issn | 1544-3566 1544-3973 |
language | eng |
recordid | cdi_crossref_primary_10_1145_3637488 |
source | Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals; ACM Digital Library |
subjects | Flash memory Information systems |
title | WA-Zone: Wear-Aware Zone Management Optimization for LSM-Tree on ZNS SSDs |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-16T19%3A32%3A05IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-acm_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=WA-Zone:%20Wear-Aware%20Zone%20Management%20Optimization%20for%20LSM-Tree%20on%20ZNS%20SSDs&rft.jtitle=ACM%20transactions%20on%20architecture%20and%20code%20optimization&rft.au=Long,%20Linbo&rft.date=2024-01-18&rft.volume=21&rft.issue=1&rft.spage=1&rft.epage=23&rft.pages=1-23&rft.artnum=16&rft.issn=1544-3566&rft.eissn=1544-3973&rft_id=info:doi/10.1145/3637488&rft_dat=%3Cacm_cross%3E3637488%3C/acm_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |