用於Android裝置中快閃式儲存裝置之快速檔案同步

Fast File Synching for Flash Storage in Android Devices

宋柏翰(Po-Han Sung)

指導教授 ： 張立平

國立交通大學/資訊學院/資訊科學與工程研究所/碩士(2013年)

https://doi.org/10.6842/NCTU.2013.00597

摘要

手持裝置已經成為每個人生活中的一部分，其中以Android為主要使用在手持裝置上的作業系統。最近的研究指出Android上的應用程式在存取資料時會涉及大量的檔案資料同步作業，其為造成寫入效能的嚴重低落。這項研究提出了一個有效率的檔案同步作業的實作方式，稱為"eager synching"，以用於搭配快閃式儲存記憶體的Android裝置上。基本方法很簡單：檔案同步作業時，我們只把該檔案的相關資料寫入一個循序的紀錄空間，降低檔案同步作業的寫入隨機性。這是因為比起隨機寫入，快閃式記憶體較擅長處理循序寫入，這樣的設計可以使檔案同步作業的延遲性降低。我們實作了"eager synching"至ext4檔案系統上，實驗結果顯示到真實應用程式以及儲存系統評測軟體的寫入效能提升了高達50%，最大的寫入循序性改進量為55%。

關鍵字

快閃式記憶體 ； 安卓作業系統 ； Linux核心 ； 檔案系統 ； 同步寫入

並列摘要

Using hand-held devices is now a part of peoples' lives. Android is one among the most popular operating systems for hand-held devices. Recent research pointed out that application data manipulation in Android systems involves a great deal of file synching operations, which poses a severe negative impact to the write performance. This work introduces an efficient implementation of file synching operations, called extit{eager synching}, for Android devices equipped with flash storage. The basic idea is simple: when a file is being synched, eager synching writes only the dirty data associated with the file in a sequential log space, reducing the randomness in the write pattern of file synching. Because sequential write is significantly faster than random write in flash storage, this design can effectively reduce the latency of file synching operations. We implemented our eager synching in the ext4 file system, and the experimental results show that the write throughput of real Android applications and storage benchmarks were improved by up to 50\%, and the largest improvement in write sequentiality was 55\%.

並列關鍵字

flash memory ； Android OS ； Linux kernel ； file system ； synchronous write

參考文獻

[8] C. Park, W. Cheon, J. Kang, K. Roh, W. Cho, and J.-S. Kim, "A recongurable ftl(flash translation layer) architecture for nand flash-based applications," ACM Transactions on Embedded Computing Systems (TECS), vol. 7, no. 4, p. 38, 2008.

[10] R. Y. Wang, T. E. Anderson, and D. A. Patterson, "Virtual log basedfile systems for a programmable disk," in Proceedings of the third symposium on Operating systems design and implementation, ser. OSDI '99. Berkeley, CA, USA: USENIX Association, 1999, pp. 29-43. [Online]. Available: http://dl.acm.org/citation.cfm?id=296806.296809

[11] T.-c. Chiueh and L. Huang, "Trail: A fast synchronous write disk subsystem using track-based logging," 1999.

[1] D. Melanson. (2013) Eric schmidt: Google now at 1.5 million android activations per day. [Online]. Available: http://www.engadget.com/2013/04/16/eric-schmidt-google-now-at-1-5-million-android-activations-per/

[2] S.-W. Lee, D.-J. Park, T.-S. Chung, D.-H. Lee, S. Park, and H.-J. Song, 'A log buffer-based flash translation layer using fully-associative sector translation," ACM Transactions on Embedded Computing Systems (TECS), vol. 6, no. 3, p. 18, 2007.