請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/91249完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 呂育道 | zh_TW |
| dc.contributor.advisor | Yuh-Dauh Lyuu | en |
| dc.contributor.author | 張琮渝 | zh_TW |
| dc.contributor.author | Tsung-Yu Chang | en |
| dc.date.accessioned | 2023-12-12T16:24:01Z | - |
| dc.date.available | 2023-12-13 | - |
| dc.date.copyright | 2023-12-12 | - |
| dc.date.issued | 2023 | - |
| dc.date.submitted | 2023-10-13 | - |
| dc.identifier.citation | R.H. Arpaci-Dusseau and A.C. Arpaci-Dusseau. Operating Systems: Three Easy Pieces. CreateSpace Independent Publishing Platform, Scotts Valley, CA, Aug 2018.
Xiao-Yu Hu, Evangelos Eleftheriou, Robert Haas, Ilias Iliadis, and Roman Pletka. Write amplification analysis in flash-based solid state drives. In Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference, New York, 2009. Association for Computing Machinery. E. H. Mckinney. Generalized birthday problem. The American Mathematical Monthly, 73(4):385–387, 1966. Dongzhe Ma, Jianhua Feng, and Guoliang Li. A survey of address translation technologies for flash memories. ACM Comput. Surv., 46(3):36:1–36:39, Jan 2014. Chanik Park, Wonmoon Cheon, Jeonguk Kang, Kangho Roh, Wonhee Cho, and Jin-Soo Kim. A reconfigurable ftl (flash translation layer) architecture for nand flash-based applications. ACM Trans. Embed. Comput. Syst., 7(4), Aug 2008. Mendel Rosenblum and John K. Ousterhout. The design and implementation of a log-structured file system. ACM Trans. Comput. Syst., 10(1):26–52, Feb 1992. | - |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/91249 | - |
| dc.description.abstract | 快閃固態硬碟已然成為電腦中非常重要的元件，然而，其中的垃圾回收機制依舊是提升固態硬碟效能之一大瓶頸。在本篇論文中，我們將提出一個數學模型來預測垃圾回收機制中，各參數的設定將對效能產生多少衝擊，其中包括實行垃圾回收機制的時間點、一次要回收多少區塊、使用者的存取習慣等等，最後將數學模型預測之結果與模擬實驗所跑出來的結果進行比較，並分析各個參數中，哪些對效能的影響是巨大的。 | zh_TW |
| dc.description.abstract | NAND flash-based SSD has become an important component of the computer. However, the problem of garbage collection for it remains a bottleneck. In this thesis, a mathematical model to predict the impact of each parameter on the performance of garbage collection will be proposed. These parameters include the temporal locality from access pattern, the ratio of logical storage space to physical storage space, etc. The results of mathematical model will be compared with those of simulations. Finally, how much impact each parameter has on the performance of garbage collection will be analyzed by simulation results. | en |
| dc.description.provenance | Submitted by admin ntu (admin@lib.ntu.edu.tw) on 2023-12-12T16:24:01Z No. of bitstreams: 0 | en |
| dc.description.provenance | Made available in DSpace on 2023-12-12T16:24:01Z (GMT). No. of bitstreams: 0 | en |
| dc.description.tableofcontents | 1 Introduction 1
2 Prerequisites 3 2.1 Basic structure of the NAND flash-based SSD 3 2.2 In-place update versus out-of-place update 4 2.3 Access pattern of the incoming data 5 2.3.1 Random versus hot-cold access pattern 6 2.3.2 Random versus sequential access pattern 7 3 Simulator 12 4 Mathematical model for write amplification analysis 16 5 Numerical results 24 6 Conclusion 32 | - |
| dc.language.iso | en | - |
| dc.title | 用以調校NAND快閃固態硬碟中垃圾回收機制之數學模型 | zh_TW |
| dc.title | A Mathematical Model To Tune Parameters of Garbage Collection for SSDs Based on NAND Flash | en |
| dc.type | Thesis | - |
| dc.date.schoolyear | 112-1 | - |
| dc.description.degree | 碩士 | - |
| dc.contributor.oralexamcommittee | 張經略;陸裕豪 | zh_TW |
| dc.contributor.oralexamcommittee | Ching-Lueh Chang;U-Hou Lok | en |
| dc.subject.keyword | 固態硬碟,垃圾回收機制, | zh_TW |
| dc.subject.keyword | NAND Flash,SSD,Garbage Collection, | en |
| dc.relation.page | 33 | - |
| dc.identifier.doi | 10.6342/NTU202304312 | - |
| dc.rights.note | 未授權 | - |
| dc.date.accepted | 2023-10-13 | - |
| dc.contributor.author-college | 電機資訊學院 | - |
| dc.contributor.author-dept | 資訊網路與多媒體研究所 | - |
| 顯示於系所單位： | 資訊網路與多媒體研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-112-1.pdf 目前未授權公開取用 | 2.27 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。