GALRU: A Group-Aware Buffer Management Scheme for Flash Storage Systems
Autor: | Gyeongyong Lee, Joonyong Jeong, Jungkeol Lee, Jungwook Choi, Jaewook Kwak, Yong Ho Song, Daeyong Lee |
---|---|
Rok vydání: | 2020 |
Předmět: |
General Computer Science
Computer science business.industry General Engineering 020206 networking & telecommunications 02 engineering and technology flash translation layer Buffer (optical fiber) 020202 computer hardware & architecture flash memory Memory management Buffer management 0202 electrical engineering electronic engineering information engineering Ready to use General Materials Science lcsh:Electrical engineering. Electronics. Nuclear engineering Latency (engineering) business lcsh:TK1-9971 flash storage system Flash storage Computer network |
Zdroj: | IEEE Access, Vol 8, Pp 185360-185372 (2020) |
ISSN: | 2169-3536 |
DOI: | 10.1109/access.2020.3030089 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |