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%. |
Year | DOI | Venue |
---|---|---|
2019 | 10.23919/DATE.2019.8714968 | 2019 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE) |
Keywords | Field | DocType |
Mobile devices, directory cache, lookups | Computer science,Directory,Cache,Parallel computing,Computer network,Prefix,Mobile device | Conference |
ISSN | Citations | PageRank |
1530-1591 | 1 | 0.35 |
References | Authors | |
0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Lei Han | 1 | 45 | 11.52 |
Bin Xiao | 2 | 1763 | 129.31 |
Xuwei Dong | 3 | 1 | 0.35 |
Zhaoyan Shen | 4 | 14 | 7.94 |
Zili Shao | 5 | 1618 | 134.03 |