DAC: A Device-Aware Cache Management Algorithm for Heterogeneous Mobile Storage Systems

Y.-J. KIM, J. KIM
2008 IEICE transactions on information and systems  
In recent years, heterogeneous devices have been employed frequently in mobile storage systems because a combination of such devices can supply a synergistically useful storage solution by taking advantage of each device. One important design constraint in heterogeneous storage systems is to mitigate I/O performance degradation stemming from the difference between access times of different devices. To this end, there has not been much work to devise proper buffer cache management algorithms.
more » ... s paper presents a novel buffer cache management algorithm which considers both I/O cost per device and workload patterns in mobile computing systems with a heterogeneous storage pair of a hard disk and a NAND flash memory. In order to minimize the total I/O cost under varying workload patterns, the proposed algorithm employs a dynamic cache partitioning technique over different devices and manages each partition according to request patterns and I/O types along with the temporal locality. Trace-based simulations show that the proposed algorithm reduces the total I/O cost and flash write count significantly over the existing buffer cache algorithms on typical mobile traces. key words: heterogeneous mobile storage, performance optimization, device-aware cache management, dynamic cache partitioning, workloadaware management Young-Jin Kim received the B.E. degree and the M.E. degree in electrical engineering and the
doi:10.1093/ietisy/e91-d.12.2818 fatcat:sn32thraazeabe3p4nwcwuth7i