Cost-aware Fine Grain Replacement Algorithm for Buffer Management in Flash Memory
Cui-mei LIU,Xuan YANG,Gang-yong JIA,Guang-jie HAN
DOI: https://doi.org/10.3969/j.issn.1000-1220.2019.05.012
2019-01-01
Abstract:Different from traditional disk,flash memory has characteristics of out-of-place update,asymmetric I/O costs for read and write,erase-before-write,low cost for read,low energy consumption. Therefore,different storages need different management policies. The buffer management is key to improve flash performance. Current buffer management algorithms are based on disk,which don′t take flash characteristics into consideration,therefore,can′t be adopted for flash. This paper proposes a cost-aware fine grain replace-ment algorithm for buffer management in flash memory (FSO-LRU) to improve flash efficiency. The most advantage of the proposed algorithm is taking both reuse possibility of different buffer page and evict cost into consideration,evicting the page with minimal im-pact on system performance for improving performance. Therefore,FSO-LRU partitions the traditional LRU list into four lists,hot-clean LRU list,hot-dirty LRU list,cold-clean LRU list,cold-dirty LRU list,and analyzes reuse possibility for each LRU list based on each LRU list characteristic. Evict low reuse possibility page more priority for low cost. Moreover,evict page of no-write priority,be-cause the cost for write is much more than read. According to many experimental results,the proposed FSO-LRU behaves better than most current algorithms.