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...

Full description

Bibliographic Details
Main Authors: Jaewook Kwak, Jungkeol Lee, Daeyong Lee, Joonyong Jeong, Gyeongyong Lee, Jungwook Choi, Yong Ho Song
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