Fast file synching for applications in flash-based Android devices

Flash-storage-based Android devices have been a very popular design option for hand-held devices. Recent research pointed out that application-level data management in Android systems involves frequent file synching operations (i.e., fsync() calls). Because fsync() is a blocking call, applications could suffer from poor response if the fsync() implementation is inefficient. The existing methods of file synching in Android systems are not flash-aware, and they could either significantly increase the block-level write randomness or excessively increase the block write traffic. This work introduces an efficient design of fsync() called eager synching. Our basic idea is simple: write less, and write sequentially. When a file is being synched, eager synching first identifies the dirty data related to the file, and then write the dirty data to a sequential log space. This way, fsync() calls can be quickly serviced by a small amount of fast, sequential block writes on the flash storage. Our experimental results show that, under the workloads of typical Android applications, the average and max fsync() latencies were reduced by up to 72% and 91%, respectively, and the block-level write traffic was reduced by up to 35%.