研究生: |
吳柏翰 Po-Han Wu |
---|---|
論文名稱: |
冷熱門檔案分析器之應用與實作 Application and Implementation of a Hot-Cold File Filter |
指導教授: |
吳晋賢
Chin-Hsien Wu |
口試委員: |
陳維美
Wei-Mei Chen 許孟超 Mon-Chau Shie 徐勝均 Sheng-Dong Xu |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2013 |
畢業學年度: | 101 |
語文別: | 中文 |
論文頁數: | 40 |
中文關鍵詞: | 熱資料 |
外文關鍵詞: | flash memory, hot file |
相關次數: | 點閱:306 下載:4 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
Android經過多年的考驗逐漸成熟,現在許多智慧型手機或平板電腦都採用此系統,使用者逐漸增加。此系統是使用在行動裝置上,為了防震、省電等需求,所以採用快閃記憶體當作儲存元件。但快閃記憶體在資料覆寫時必須要先做抹除的動作,而每個區塊有抹除次數的限制,所以需要有耗損均衡演算法來做管理,讓抹除次數平均分散在每個區塊。Hot-Cold File Filter可偵測出經常修改的檔案,耗損均衡演算法利用此資訊可有效減少記憶體的使用量,除此之外,還可用在許多地方。例如:在混合式儲存裝置的應用,系統必須將常用的檔案放在速度較快的儲存裝置上,以加速存速度,而Hot-Cold File Filter可提供常用檔案的資訊,應用在這技術上。在此篇研究中,我們將Hot-Cold File Filter實作的更完整,在Kernel內實作List儲存熱檔案資訊,上層應用程式也可以透過我們實作的Library來快速取得熱檔案資訊。最後實驗會再呈現Hot-Cold File Filter的效能和Overhead的分析還有使用我們的Library開發出的應用程式。這些實驗都是在Nexus7平台上實機測量,可觀察實際使用情形。實驗結果顯示Hot-old File Filter可以正常的運作,也可判斷出熱資料,且測量出的Overhead也不大,說明了這個架構是有可行性。
Android system is widely used in smartphones and tablet PCs, and many people use the system in their daily lives. Because smartphones and tablet PCs should consider energy consumption and device size into designing, flash memory is a suitable storage medium for the devices. According to the previous studies, we know that hot files could have an important impact on the flash memory (i.e., the wear-leveling algorithm and hybrid storages). In the thesis, we will implement a hot-cold file filter in the Android system. We add a hot file list and an Android library to the hot-cold file filter. With the hot file list and library, developers can quickly get information about hot files and help upper applications to use. In the experiments, we have built an Android kernel in a real mobile device, and run the hot-cold file filter in the device. We can also demonstrate the hot-cold file filter will not cause significant overhead and can correctly reflect the real information about hot files.
[1] Android Developer. http://developer.android.com/index.html
[2]Wu, C. H., Chang, W. Y., Hong, Z. W., “A Reliable Non-volatile Memory System: Exploiting File-System Characteristics”, 15th IEEE Pacific Rim International Symposium on Dependable Computing, PP. 202-207 (2009)
[3]Lee, S. W., Park, D. J., Chung, T. S., Lee, D. H., Park, S. W., Song, H. J.,“A Log Buffer-Based Flash Translation Layer Using Fully-Associative Sector Translation”, ACM Transactions on Embedded Computing Systems, Vol. 6, No. 3, Article 18 (2007)
[4]J.-U. Kang, H. Jo, J.-S. Kim, and J. Lee, “A superblock-based flash translation layer for NAND flash memory”, ACM & IEEE International conference on Embedded software, PP. 161-170 (2006)
[5]J. Kim, J.-M. Kim, S.-H. Noh, S.-L. Min, and Y. Cho, “A space-efficient flash translation layer for CompactFlash systems”, IEEE Transactions on Consumer Electronics , PP. 366-375 (2002)
[6]D. Jung, Y.-H. Chae, H. Jo, J.-S. Kim, and J. Lee, “A Group-Based Wear-Leveling Algorithm for Large-Capacity Flash Memory Storage Systems”, ACM international conference on Compilers, architecture, and synthesis for embedded systems, PP. 160-164 (2007)
[7]L.-P. Chang, and T.-W. Kuo, “An efficient management scheme for large-scale flash-memory storage systems”, ACM symposium on Applied computing, PP. 862-868 (2004)
[8]HYOJUN KIM, NITIN AGRAWAL, CRISTIAN UNGUREANU, NEC Laboratories America, “Revisiting Storage for Smartphones”, ACM Transactions on Storage, Vol. 8, No. 4, Article 14 (2012)
[9]Chen, S., Gibbons, P. B., Nath, S. , “Rethinking database algorithms for phase change memory”, 5th Biennial Conference on Innovative Data Systems Research , PP. 21-31 (2011)
[10]Kisung Lee and Youjip Won, “Smart Layers and Dumb Result: IO Characterization of an Android-Based Smartphone”, ACM international conference on Embedded software, PP. 23-32 (2012)
[11]Nilfs home page. http://www.nilfs.org/en/
[12]Hyukjoong Kim, Dongkun Shin, “Optimizing Storage Performance of Android Smartphone”, ACM 7th International Conference on Ubiquitous Information Management and Communication, Article 95 (2013)
[13]M. Tim Jones, “Anatomy of Linux flash file systems”, IBM Corporation (2008)
[14]The Linux Kernel Archives. https://www.kernel.org/
[15]Robert Love, Linux Kernel Development 3/e, Addison Wesley, ISBN 978-0672329463, (2010)
[16]Linux man pages. http://linux.die.net/man/
[17] Heap C program. http://www.thelearningpoint.net/
[18]Sangchul Lee, Jae Wook Jeon, “Evaluating Performance of Android Platform Using Native C for Embedded Systems”, IEEE International Conference on Control Automation and Systems, PP. 1160-1163 (2010)
[19]Android Open Source Project. http://source.android.com/index.html
[20] Android app: File Browser. http://custom-android-dn.blogspot.tw/