標題: I/O Scheduling with Mapping Cache Awareness for Flash Based Storage Systems
作者: Ji, Cheng
Wu, Chao
Chang, Li-Pin
Shi, Liang
Xue, Jason
資訊工程學系
Department of Computer Science
公開日期: 1-Jan-2016
摘要: NAND flash memory has been the default storage component in mobile systems. One of the key technologies for flash management is the address mapping scheme between logical addresses and physical addresses, which deals with the inability of in-place-updating in flash memory. Demand-based page-level mapping cache is often applied to match the cache size constraint and performance requirement of mobile storage systems. However, recent studies showed that the management overhead of mapping cache schemes is sensitive to the host I/O patterns, especially when the mapping cache is small. This paper presents a novel I/O scheduling scheme, called MAP, to alleviate this problem. The proposed scheduling approach reorders I/O requests for performance improvement from two angles: Prioritizing the requests that will hit in the mapping cache, and grouping requests with related logical addresses into large batches. Experimental results show that MAP improved upon traditional I/O schedulers by 30% and 8% in terms of read and write latencies, respectively.
URI: http://dx.doi.org/10.1145/2968478.2968503
http://hdl.handle.net/11536/146827
DOI: 10.1145/2968478.2968503
期刊: 2016 PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE (EMSOFT)
Appears in Collections:Conferences Paper