跳到主要內容

臺灣博碩士論文加值系統

(34.226.244.254) 您好!臺灣時間:2021/08/01 02:48
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:曹哲維
研究生(外文):Che-Wei Tsao
論文名稱:快閃記憶體空間回收效能提升:高效區塊選擇之設計
論文名稱(外文):Performance Enhancement of Garbage Collection for Flash Storage Devices: An Efficient Victim Block Selection Design
指導教授:高立人高立人引用關係張原豪張原豪引用關係
指導教授(外文):Lih-Jen KauYuan-Hao Chang
口試委員:謝仁偉
口試委員(外文):Jen-Wei Hsieh
口試日期:2012-07-04
學位類別:碩士
校院名稱:國立臺北科技大學
系所名稱:電腦與通訊研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:英文
論文頁數:26
中文關鍵詞:快閃記憶體檔案系統儲存體
外文關鍵詞:Flash MemoryFile SystemStorage
相關次數:
  • 被引用被引用:0
  • 點閱點閱:205
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
最近的研究發現,快閃記憶體所組成的儲存體裝置,使用時間一久掉速的問題就越來越嚴重,因此需要增強空間回收之效能在快閃記憶體儲存裝置,本篇論文在沒有顯著增加管理成本與沒有大幅更改快閃記憶體管理機制的情況下,提升空間回收之效能。提出一個高速區塊選擇之設計,在不用掃描所有區塊之使用狀態下,有效快速選擇適合被回收的區塊並且回收無效資料所占用的空間﹔同時,這一個設計可以簡單的辨識並且回收已經被檔案系統所刪除檔案所占用的空間。最後以一系列基於效能評估模擬之實驗來證明本論文所提出的方法可以在有限的系統資源的情況下大幅改善空間回收之效能。

Motivated by the needs to enhance the performance of garbage collection in low-cost flash storage devices, this work attempts to achieve improved performance of garbage collection for reclaiming space of invalid data without substantially increasing management overheads and without abundantly modifying popular flash management designs. A victim block selection design is proposed to efficiently
identify the blocks for erases and reclaim the space of invalid data without extensively scanning flash memory for the status of data stored in the storage. At the same time, this design could also easily identify and reclaim the space released by file systems. A series of experiments based on benchmark traces demonstrates the significantly improved performance of garbage collection with limited system overheads.


中文摘要 i
ABSTRACT ii
誌 謝 iii
Contents iv
List of Tables v
List of Figures vi
Chapter 1 INTRODUCTION 1
Chapter 2 SYSTEM ARCHITECTURE AND RESEARCH MOTIVATION 3
Chapter 3 EFFICIENT VICTIM BLOCK SELECTION 8
3.1 Overview 8
3.2 Modules of Victim Block Selection Strategy 10
3.2.1 Recycle Bin and Data Structure 10
3.2.2 Request Filter 12
3.2.3 Garbage Transfer 13
3.3 Invalid Page Table Search and Store 14
3.3.1 Mapping Eraser 14
3.3.2 Commit Action 15
3.3.3 Old Invalid Page Table of Block Search 16
3.4 System Initialization, Crash Recovery, and 17
3.4.1 System Initialization and Crash Recovery 17
3.4.2 Garbage Collection Accelerator 18
Chapter 4 ANALYSIS 19
4.1 Live Invalid Page Table Copying Time in Worse 19
4.2 System Initialization Time in Worse Case 19
4.3 Garbage Collection Accelerator in Worse Case 19
Chapter 5 PERFORMANCE EVALUATION 20
5.1 Performance Metrics and Experiment Setup 20
5.2 Experiment Results 20
5.2.1 Average Response Time 22
5.2.2 Live-Page Copying 23
Chapter 6 CONCLUSION AND FUTURE WORK 25
REFERENCES 26



[1]Mendel Rosenblum and John K. Ousterhout. The Design and Implementation of a Log-Structured File System. ACM Trans. on Computer Systems 10(1), February 1992, pp. 26-52.
[2]Chiang, M., Lee, P.C.H., Chang, R., 1999. Cleaning algorithms in mobile computers using flash memory. Journal of Systems and Software. Volume 48 Issue 3, Nov. 1, 1999, pp. 213 - 231
[3]Sai Krishna Mylavarapu, Siddharth Choudhuri, Aviral Shrivastava, Jongeun Lee, Tony Givargis. FSAF: File system aware flash translation layer for NAND Flash Memories. DATE conference 2009, pp. 399-404
[4]AT Attachment 8 - ATA/ATAPI Command Set (ATA8-ACS)
[5]Sang-Hoon Kim, Jin-Soo Kim, and Seungryoul Maeng. Using Solid State Drives (SSDs) for Virtual Block Devices. RESoLVE 2012
[6]Atsuo Kawaguchi, Shingo Nishioka, and Hiroshi Motoda. A flash-memory based file system. Proceeding TCON''95 Proceedings of the USENIX 1995 Technical Conference Proceedings, Pages 13-13
[7]IOzone Filesystem Benchmark, http://www.iozone.org/


QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊