Sciweavers

Share
CCGRID
2015
IEEE

F/M-CIP: Implementing Flash Memory Cache Using Conservative Insertion and Promotion

4 years 2 months ago
F/M-CIP: Implementing Flash Memory Cache Using Conservative Insertion and Promotion
—Flash memory SSD has emerged as a promising storage media and fits naturally as a cache between the system RAM and the disk due to its performance/cost characteristics. Managing such an SSD cache is challenging and traditional cache replacements do not work well because of SSDs asymmetric read/write performances and wearing issues. This paper presents a new cache replacement algorithm referred to as F/M-CIP that accelerates disk I/O greatly. The idea is dividing the traditional LRU list into 4 parts: candidate-list, SSD-list, RAM-list and eviction-buffer-list. Upon a cache miss, the metadata of the missed block is conservatively inserted into the candidate-list but the data itself is not cached. The block in the candidate-list is then conservatively promoted to the RAM-list upon the kth miss. At the bottom of the RAM-list, the eviction-buffer accumulates LRU blocks to be written into the SSD cache in batches to exploit the internal parallelism of SSD. The SSD-list is managed using ...
Added 17 Apr 2016
Updated 17 Apr 2016
Type Journal
Year 2015
Where CCGRID
Comments (0)
books