GALRU: A Group-Aware Buffer Management Scheme for Flash Storage Systems
Many flash storage systems divide input/output (I/O) requests that require large amounts of data into sub-requests to exploit their internal parallelism. In this case, an I/O request can be completed only after all sub-requests have been completed. Thus, non-critical sub-requests that are completed...
Main Authors: | , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2020-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9220140/ |
_version_ | 1818616837250744320 |
---|---|
author | Jaewook Kwak Jungkeol Lee Daeyong Lee Joonyong Jeong Gyeongyong Lee Jungwook Choi Yong Ho Song |
author_facet | Jaewook Kwak Jungkeol Lee Daeyong Lee Joonyong Jeong Gyeongyong Lee Jungwook Choi Yong Ho Song |
author_sort | Jaewook Kwak |
collection | DOAJ |
description | Many flash storage systems divide input/output (I/O) requests that require large amounts of data into sub-requests to exploit their internal parallelism. In this case, an I/O request can be completed only after all sub-requests have been completed. Thus, non-critical sub-requests that are completed quickly do not affect I/O latency. To efficiently reduce I/O latency, we propose a buffer management scheme that allocates buffer space by considering the relationship between the processing time of the sub-request and I/O latency. The proposed scheme prevents non-critical sub-requests from wasting ready-to-use buffer space by avoiding the situation in which buffer spaces that are and are not ready to use are allocated to an I/O request. To allocate the same type of buffer space to an I/O request, the proposed scheme first groups sub-requests derived from the same I/O request and then applies a policy for allocating buffer space in units of sub-request groups. When the ready-to-use buffer space is insufficient to be allocated to the sub-request group being processed at a given time, the proposed scheme does not allocate it to the sub-request group but it instead sets it aside for future I/O requests. The results of the experiments to test the proposed scheme show that it can reduce I/O latency by up to 24% compared with prevalent buffer management schemes. |
first_indexed | 2024-12-16T16:56:09Z |
format | Article |
id | doaj.art-564700dcc878486fb0e6a6dc2e47eee1 |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-12-16T16:56:09Z |
publishDate | 2020-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-564700dcc878486fb0e6a6dc2e47eee12022-12-21T22:23:52ZengIEEEIEEE Access2169-35362020-01-01818536018537210.1109/ACCESS.2020.30300899220140GALRU: A Group-Aware Buffer Management Scheme for Flash Storage SystemsJaewook Kwak0https://orcid.org/0000-0003-1890-2910Jungkeol Lee1https://orcid.org/0000-0002-1153-9736Daeyong Lee2https://orcid.org/0000-0003-3092-1057Joonyong Jeong3https://orcid.org/0000-0002-5411-8368Gyeongyong Lee4https://orcid.org/0000-0002-8186-573XJungwook Choi5https://orcid.org/0000-0002-3075-8694Yong Ho Song6Department of Electronics and Computer Engineering, Hanyang University, Seoul, South KoreaDepartment of Electronics and Computer Engineering, Hanyang University, Seoul, South KoreaDepartment of Electronics and Computer Engineering, Hanyang University, Seoul, South KoreaDepartment of Electronics and Computer Engineering, Hanyang University, Seoul, South KoreaDepartment of Electronics and Computer Engineering, Hanyang University, Seoul, South KoreaDepartment of Electronics and Computer Engineering, Hanyang University, Seoul, South KoreaDepartment of Electronics and Computer Engineering, Hanyang University, Seoul, South KoreaMany flash storage systems divide input/output (I/O) requests that require large amounts of data into sub-requests to exploit their internal parallelism. In this case, an I/O request can be completed only after all sub-requests have been completed. Thus, non-critical sub-requests that are completed quickly do not affect I/O latency. To efficiently reduce I/O latency, we propose a buffer management scheme that allocates buffer space by considering the relationship between the processing time of the sub-request and I/O latency. The proposed scheme prevents non-critical sub-requests from wasting ready-to-use buffer space by avoiding the situation in which buffer spaces that are and are not ready to use are allocated to an I/O request. To allocate the same type of buffer space to an I/O request, the proposed scheme first groups sub-requests derived from the same I/O request and then applies a policy for allocating buffer space in units of sub-request groups. When the ready-to-use buffer space is insufficient to be allocated to the sub-request group being processed at a given time, the proposed scheme does not allocate it to the sub-request group but it instead sets it aside for future I/O requests. The results of the experiments to test the proposed scheme show that it can reduce I/O latency by up to 24% compared with prevalent buffer management schemes.https://ieeexplore.ieee.org/document/9220140/Buffer managementflash memoryflash translation layerflash storage system |
spellingShingle | Jaewook Kwak Jungkeol Lee Daeyong Lee Joonyong Jeong Gyeongyong Lee Jungwook Choi Yong Ho Song GALRU: A Group-Aware Buffer Management Scheme for Flash Storage Systems IEEE Access Buffer management flash memory flash translation layer flash storage system |
title | GALRU: A Group-Aware Buffer Management Scheme for Flash Storage Systems |
title_full | GALRU: A Group-Aware Buffer Management Scheme for Flash Storage Systems |
title_fullStr | GALRU: A Group-Aware Buffer Management Scheme for Flash Storage Systems |
title_full_unstemmed | GALRU: A Group-Aware Buffer Management Scheme for Flash Storage Systems |
title_short | GALRU: A Group-Aware Buffer Management Scheme for Flash Storage Systems |
title_sort | galru a group aware buffer management scheme for flash storage systems |
topic | Buffer management flash memory flash translation layer flash storage system |
url | https://ieeexplore.ieee.org/document/9220140/ |
work_keys_str_mv | AT jaewookkwak galruagroupawarebuffermanagementschemeforflashstoragesystems AT jungkeollee galruagroupawarebuffermanagementschemeforflashstoragesystems AT daeyonglee galruagroupawarebuffermanagementschemeforflashstoragesystems AT joonyongjeong galruagroupawarebuffermanagementschemeforflashstoragesystems AT gyeongyonglee galruagroupawarebuffermanagementschemeforflashstoragesystems AT jungwookchoi galruagroupawarebuffermanagementschemeforflashstoragesystems AT yonghosong galruagroupawarebuffermanagementschemeforflashstoragesystems |