Tiler: An Autonomous Region-Based Scheme for SMR Storage
Shingled Magnetic Recording (SMR) Disks are adopted as a high-density, non-volatile media that significantly precedes conventional disks in both the storage capacity and cost. However, inefficient read-modify-writes (RMWs) greatly challenge the management of SMR disks. This article for the first tim...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on computers 2021-02, Vol.70 (2), p.291-304 |
|---|---|
| Hauptverfasser: | , , , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 304 |
|---|---|
| container_issue | 2 |
| container_start_page | 291 |
| container_title | IEEE transactions on computers |
| container_volume | 70 |
| creator | Ma, Chenlin Shen, Zhaoyan Wang, Jihe Wang, Yi Chen, Renhai Guan, Yong Shao, Zili |
| description | Shingled Magnetic Recording (SMR) Disks are adopted as a high-density, non-volatile media that significantly precedes conventional disks in both the storage capacity and cost. However, inefficient read-modify-writes (RMWs) greatly challenge the management of SMR disks. This article for the first time presents an approach called Tiler to manage SMR disks by dividing the physical space into small autonomous regions (ARs). Each AR can manage its space allocation, address mapping, and cleaning independently. By managing these ARs in a log-structured way, RMWs can be avoided; besides, ARs can also help update data when the adjacent tracks contain no valid data. Tiler is capable of partitioning a large-scale cleaning into self-contained-small-scale cleaning and thus, the data that need to be relocated are limited inside independent ARs, which further minimizes the performance overhead. Our experimental results show that Tiler can shorten the overall system response time by 50.21 percent and reduce the cleaning time by 90.24 percent on average. |
| doi_str_mv | 10.1109/TC.2020.2988004 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_journals_2478140511</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>9069446</ieee_id><sourcerecordid>2478140511</sourcerecordid><originalsourceid>FETCH-LOGICAL-c289t-72fb2e09c483defb3565722397b0e122d938bdbc71affd48e2f9f629930ddf593</originalsourceid><addsrcrecordid>eNo9kEtPwkAUhSdGExFdu3DTxHXhzqPtXHfY4CPBmEBdT_q4gyXQwZl24b8XAnF1Nt85J_kYu-cw4RxwWuQTAQImArUGUBdsxJMkixGT9JKNALiOUSq4ZjchbAAgFYAjpot2S_4pmnXRbOhd53ZuCNGS1q3r4ucyUBOt6m_aUWSdj1Yfy2jVO1-u6ZZd2XIb6O6cY_b1Mi_yt3jx-fqezxZxLTT2cSZsJQiwVlo2ZCuZpEkmhMSsAuJCNCh11VR1xktrG6VJWLSpQJTQNDZBOWaPp929dz8Dhd5s3OC7w6URKtNcQcL5gZqeqNq7EDxZs_ftrvS_hoM56jFFbo56zFnPofFwarRE9E8jpKhUKv8ANIheYg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2478140511</pqid></control><display><type>article</type><title>Tiler: An Autonomous Region-Based Scheme for SMR Storage</title><source>IEEE Electronic Library (IEL)</source><creator>Ma, Chenlin ; Shen, Zhaoyan ; Wang, Jihe ; Wang, Yi ; Chen, Renhai ; Guan, Yong ; Shao, Zili</creator><creatorcontrib>Ma, Chenlin ; Shen, Zhaoyan ; Wang, Jihe ; Wang, Yi ; Chen, Renhai ; Guan, Yong ; Shao, Zili</creatorcontrib><description>Shingled Magnetic Recording (SMR) Disks are adopted as a high-density, non-volatile media that significantly precedes conventional disks in both the storage capacity and cost. However, inefficient read-modify-writes (RMWs) greatly challenge the management of SMR disks. This article for the first time presents an approach called Tiler to manage SMR disks by dividing the physical space into small autonomous regions (ARs). Each AR can manage its space allocation, address mapping, and cleaning independently. By managing these ARs in a log-structured way, RMWs can be avoided; besides, ARs can also help update data when the adjacent tracks contain no valid data. Tiler is capable of partitioning a large-scale cleaning into self-contained-small-scale cleaning and thus, the data that need to be relocated are limited inside independent ARs, which further minimizes the performance overhead. Our experimental results show that Tiler can shorten the overall system response time by 50.21 percent and reduce the cleaning time by 90.24 percent on average.</description><identifier>ISSN: 0018-9340</identifier><identifier>EISSN: 1557-9956</identifier><identifier>DOI: 10.1109/TC.2020.2988004</identifier><identifier>CODEN: ITCOB4</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>cache management ; Cleaning ; Computer science ; Disks ; garbage collection ; Magnetic recording ; Memory management ; Resource management ; Response time ; Shingled magnetic recording ; Space allocation ; Storage capacity ; Time factors ; Writing</subject><ispartof>IEEE transactions on computers, 2021-02, Vol.70 (2), p.291-304</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c289t-72fb2e09c483defb3565722397b0e122d938bdbc71affd48e2f9f629930ddf593</citedby><orcidid>0000-0002-0497-123X ; 0000-0002-0233-5838 ; 0000-0002-2173-2847 ; 0000-0001-9526-6634 ; 0000-0003-0499-0999 ; 0000-0002-5773-3817</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/9069446$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27903,27904,54737</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/9069446$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Ma, Chenlin</creatorcontrib><creatorcontrib>Shen, Zhaoyan</creatorcontrib><creatorcontrib>Wang, Jihe</creatorcontrib><creatorcontrib>Wang, Yi</creatorcontrib><creatorcontrib>Chen, Renhai</creatorcontrib><creatorcontrib>Guan, Yong</creatorcontrib><creatorcontrib>Shao, Zili</creatorcontrib><title>Tiler: An Autonomous Region-Based Scheme for SMR Storage</title><title>IEEE transactions on computers</title><addtitle>TC</addtitle><description>Shingled Magnetic Recording (SMR) Disks are adopted as a high-density, non-volatile media that significantly precedes conventional disks in both the storage capacity and cost. However, inefficient read-modify-writes (RMWs) greatly challenge the management of SMR disks. This article for the first time presents an approach called Tiler to manage SMR disks by dividing the physical space into small autonomous regions (ARs). Each AR can manage its space allocation, address mapping, and cleaning independently. By managing these ARs in a log-structured way, RMWs can be avoided; besides, ARs can also help update data when the adjacent tracks contain no valid data. Tiler is capable of partitioning a large-scale cleaning into self-contained-small-scale cleaning and thus, the data that need to be relocated are limited inside independent ARs, which further minimizes the performance overhead. Our experimental results show that Tiler can shorten the overall system response time by 50.21 percent and reduce the cleaning time by 90.24 percent on average.</description><subject>cache management</subject><subject>Cleaning</subject><subject>Computer science</subject><subject>Disks</subject><subject>garbage collection</subject><subject>Magnetic recording</subject><subject>Memory management</subject><subject>Resource management</subject><subject>Response time</subject><subject>Shingled magnetic recording</subject><subject>Space allocation</subject><subject>Storage capacity</subject><subject>Time factors</subject><subject>Writing</subject><issn>0018-9340</issn><issn>1557-9956</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9kEtPwkAUhSdGExFdu3DTxHXhzqPtXHfY4CPBmEBdT_q4gyXQwZl24b8XAnF1Nt85J_kYu-cw4RxwWuQTAQImArUGUBdsxJMkixGT9JKNALiOUSq4ZjchbAAgFYAjpot2S_4pmnXRbOhd53ZuCNGS1q3r4ucyUBOt6m_aUWSdj1Yfy2jVO1-u6ZZd2XIb6O6cY_b1Mi_yt3jx-fqezxZxLTT2cSZsJQiwVlo2ZCuZpEkmhMSsAuJCNCh11VR1xktrG6VJWLSpQJTQNDZBOWaPp929dz8Dhd5s3OC7w6URKtNcQcL5gZqeqNq7EDxZs_ftrvS_hoM56jFFbo56zFnPofFwarRE9E8jpKhUKv8ANIheYg</recordid><startdate>20210201</startdate><enddate>20210201</enddate><creator>Ma, Chenlin</creator><creator>Shen, Zhaoyan</creator><creator>Wang, Jihe</creator><creator>Wang, Yi</creator><creator>Chen, Renhai</creator><creator>Guan, Yong</creator><creator>Shao, Zili</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-0497-123X</orcidid><orcidid>https://orcid.org/0000-0002-0233-5838</orcidid><orcidid>https://orcid.org/0000-0002-2173-2847</orcidid><orcidid>https://orcid.org/0000-0001-9526-6634</orcidid><orcidid>https://orcid.org/0000-0003-0499-0999</orcidid><orcidid>https://orcid.org/0000-0002-5773-3817</orcidid></search><sort><creationdate>20210201</creationdate><title>Tiler: An Autonomous Region-Based Scheme for SMR Storage</title><author>Ma, Chenlin ; Shen, Zhaoyan ; Wang, Jihe ; Wang, Yi ; Chen, Renhai ; Guan, Yong ; Shao, Zili</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c289t-72fb2e09c483defb3565722397b0e122d938bdbc71affd48e2f9f629930ddf593</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>cache management</topic><topic>Cleaning</topic><topic>Computer science</topic><topic>Disks</topic><topic>garbage collection</topic><topic>Magnetic recording</topic><topic>Memory management</topic><topic>Resource management</topic><topic>Response time</topic><topic>Shingled magnetic recording</topic><topic>Space allocation</topic><topic>Storage capacity</topic><topic>Time factors</topic><topic>Writing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Ma, Chenlin</creatorcontrib><creatorcontrib>Shen, Zhaoyan</creatorcontrib><creatorcontrib>Wang, Jihe</creatorcontrib><creatorcontrib>Wang, Yi</creatorcontrib><creatorcontrib>Chen, Renhai</creatorcontrib><creatorcontrib>Guan, Yong</creatorcontrib><creatorcontrib>Shao, Zili</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998–Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE transactions on computers</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Ma, Chenlin</au><au>Shen, Zhaoyan</au><au>Wang, Jihe</au><au>Wang, Yi</au><au>Chen, Renhai</au><au>Guan, Yong</au><au>Shao, Zili</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Tiler: An Autonomous Region-Based Scheme for SMR Storage</atitle><jtitle>IEEE transactions on computers</jtitle><stitle>TC</stitle><date>2021-02-01</date><risdate>2021</risdate><volume>70</volume><issue>2</issue><spage>291</spage><epage>304</epage><pages>291-304</pages><issn>0018-9340</issn><eissn>1557-9956</eissn><coden>ITCOB4</coden><abstract>Shingled Magnetic Recording (SMR) Disks are adopted as a high-density, non-volatile media that significantly precedes conventional disks in both the storage capacity and cost. However, inefficient read-modify-writes (RMWs) greatly challenge the management of SMR disks. This article for the first time presents an approach called Tiler to manage SMR disks by dividing the physical space into small autonomous regions (ARs). Each AR can manage its space allocation, address mapping, and cleaning independently. By managing these ARs in a log-structured way, RMWs can be avoided; besides, ARs can also help update data when the adjacent tracks contain no valid data. Tiler is capable of partitioning a large-scale cleaning into self-contained-small-scale cleaning and thus, the data that need to be relocated are limited inside independent ARs, which further minimizes the performance overhead. Our experimental results show that Tiler can shorten the overall system response time by 50.21 percent and reduce the cleaning time by 90.24 percent on average.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TC.2020.2988004</doi><tpages>14</tpages><orcidid>https://orcid.org/0000-0002-0497-123X</orcidid><orcidid>https://orcid.org/0000-0002-0233-5838</orcidid><orcidid>https://orcid.org/0000-0002-2173-2847</orcidid><orcidid>https://orcid.org/0000-0001-9526-6634</orcidid><orcidid>https://orcid.org/0000-0003-0499-0999</orcidid><orcidid>https://orcid.org/0000-0002-5773-3817</orcidid></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0018-9340 |
| ispartof | IEEE transactions on computers, 2021-02, Vol.70 (2), p.291-304 |
| issn | 0018-9340 1557-9956 |
| language | eng |
| recordid | cdi_proquest_journals_2478140511 |
| source | IEEE Electronic Library (IEL) |
| subjects | cache management Cleaning Computer science Disks garbage collection Magnetic recording Memory management Resource management Response time Shingled magnetic recording Space allocation Storage capacity Time factors Writing |
| title | Tiler: An Autonomous Region-Based Scheme for SMR Storage |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-22T12%3A32%3A31IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Tiler:%20An%20Autonomous%20Region-Based%20Scheme%20for%20SMR%20Storage&rft.jtitle=IEEE%20transactions%20on%20computers&rft.au=Ma,%20Chenlin&rft.date=2021-02-01&rft.volume=70&rft.issue=2&rft.spage=291&rft.epage=304&rft.pages=291-304&rft.issn=0018-9340&rft.eissn=1557-9956&rft.coden=ITCOB4&rft_id=info:doi/10.1109/TC.2020.2988004&rft_dat=%3Cproquest_RIE%3E2478140511%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2478140511&rft_id=info:pmid/&rft_ieee_id=9069446&rfr_iscdi=true |