Title
Boosting Quasi-Asynchronous I/O for Better Responsiveness in Mobile Devices.
Abstract
Providing quick system response for mobile devices is of great importance due to their interactive nature. However, we observe that the latency of file system operations increases dramatically under heavy asynchronous I/Os in the background. A careful analysis reveals that most of the delay arises from an unexpected situation where the file system operations are blocked until one or more asynchronous I/O operations are completed. We call such an I/O - which is issued as an asynchronous I/O but has the property of a synchronous I/O as some tasks are blocked on it - Quasi-Asynchronous I/O (QASIO). We classify the types of dependencies between tasks and QASIOs and then show when such dependencies occur in the Linux kernel. Also, we propose a novel scheme to detect QASIOs at run time and boost them over the other asynchronous I/Os in the I/O scheduler. Our measurement results on the latest smartphone demonstrate that the proposed scheme effectively improves the responsiveness of file system operations.
Year
Venue
Field
2015
FAST
Asynchronous communication,File system,Latency (engineering),Computer science,Real-time computing,Mobile device,Boosting (machine learning),Asynchronous I/O,Operating system,Linux kernel,Embedded system
DocType
Citations 
PageRank 
Conference
8
0.49
References 
Authors
9
3
Name
Order
Citations
PageRank
Daeho Jeong180.49
Youngjae Lee2334.46
Jin-Soo Kim31806122.94