@inproceedings{c4dd180020bc4db9a81520a9be96505d,
title = "DS-Cache: A Refined Directory Entry Lookup Cache with Prefix-Awareness for Mobile Devices",
abstract = "Our modern devices are filled with files, directories upon directories. Applications generate huge I/O activities in mobile devices. Directory cache is adopted to accelerate file lookup operations in the virtual file system. However, the original directory cache recursively walks all the components of a path for each lookup, leading to inefficient lookup performance and lower cache hit ratio. In this paper, we for the first time fully investigate the characteristics of the directory entry lookup in mobile devices. Based on our findings, we further propose a new directory cache scheme, called Dynamic Skipping Cache, which adopts an ASCII-based hash table to simplify the path lookup complexity by skipping the common prefixes of paths. We also design a novel lookup scheme to optimize the directory cache hit ratio. We have implemented and deployed DS-Cache on a Google Nexus 6P smartphone. Experimental results show that we can significantly reduce the latency of invoking system calls by up to 57.4%, and further reduce the completion time of real-world mobile applications by up to 64%.",
keywords = "directory cache, lookups, Mobile devices",
author = "Lei Han and Bin Xiao and Xuwei Dong and Zhaoyan Shen and Zili Shao",
year = "2019",
month = may,
day = "14",
doi = "10.23919/DATE.2019.8714968",
language = "English",
series = "Proceedings of the 2019 Design, Automation and Test in Europe Conference and Exhibition, DATE 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1052--1057",
booktitle = "Proceedings of the 2019 Design, Automation and Test in Europe Conference and Exhibition, DATE 2019",
note = "22nd Design, Automation and Test in Europe Conference and Exhibition, DATE 2019 ; Conference date: 25-03-2019 Through 29-03-2019",
}