repository
An Efficient and Reliable Flash Translation Layer for Chip-Level-Parallel Flash Memory
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | 정태선 | - |
| dc.contributor.author | Kwon, Se Jin | - |
| dc.date.accessioned | 2018-11-08T08:03:39Z | - |
| dc.date.available | 2018-11-08T08:03:39Z | - |
| dc.date.issued | 2012-08 | - |
| dc.identifier.other | 12818 | - |
| dc.identifier.uri | https://dspace.ajou.ac.kr/handle/2018.oak/9977 | - |
| dc.description | 학위논문(박사)아주대학교 일반대학원 :컴퓨터공학과,2012. 8 | - |
| dc.description.tableofcontents | Contents Acknowledgements i Abstract ii List of Figures v List of Tables vi Chapter 1 Introduction 1 1.1 Chip-level-parallel Flash Memory 3 1.2 Page-set Buffering Algorithm 4 1.3 Performance Enhancing Algorithms 4 1.4 Durability Enhancing Algorithms 5 1.5 Thesis Outline 5 Chapter 2 Background of Flash Memory 7 2.1 Basic Features 7 2.2 Features in Large Block Flash Memory 9 2.2.1 Single-/Multi-level-cell Flash Memories 9 2.2.2 Sequential Write Restriction and NOP Restriction 10 2.2.3 Random Data Out/In 11 2.3 Flash Translation Layer 12 2.3.1 Basic Mapping Algorithms 14 2.3.2 Static and Dynamic Allocation 18 Chapter 3 Literature Review 21 3.1 Chip-level-parallel Flash Memory System 21 3.2 Page-set Buffering Algorithms 24 3.3 Performance Enhancing Algorithms 26 3.4 Durability Enhancing Algorithms 28 3.5 Power-off Recovery 32 3.5.1 Block-level Management 32 3.5.2 Sector-level Management 33 3.5.3 Erase Count Block 34 Chapter 4 Hybrid Associative Flash Translation Layer 36 4.1 Hybrid Page-set Buffering Algorithm 37 4.1.1 Key Idea 37 4.1.2 Hybrid Page-set Buffering Algorithm 39 4.2 Hybrid Associative Sector Translation 43 4.2.1 Key Idea 43 4.2.2 Hybrid Associative Sector Translation 46 4.3 Wear-Leveling for Hybrid Associative Sector Translation 49 4.3.1 Key Idea 49 4.3.2 Merge Operation in Hybrid Associative Sector Translation 52 4.4 Power-off Recovery 57 Chapter 5 Performance Evaluation 59 5.1 DRAM and Flash Memory Requirement 59 5.2 Evaluation for Mapping Algorithms 62 5.3 Environment Setup 63 5.4 Effect of Hybrid Page-set Buffering Algorithm 65 5.5 Effect of Hybrid Associative Translation Scheme 69 5.6 Effect of HAST Merge Operation 72 Chapter 6 Conclusion 77 References 80 | - |
| dc.language.iso | eng | - |
| dc.publisher | The Graduate School, Ajou University | - |
| dc.rights | 아주대학교 논문은 저작권에 의해 보호받습니다. | - |
| dc.title | An Efficient and Reliable Flash Translation Layer for Chip-Level-Parallel Flash Memory | - |
| dc.title.alternative | Se Jin Kwon | - |
| dc.type | Thesis | - |
| dc.contributor.affiliation | 아주대학교 일반대학원 | - |
| dc.contributor.alternativeName | Se Jin Kwon | - |
| dc.contributor.department | 일반대학원 컴퓨터공학과 | - |
| dc.date.awarded | 2012. 8 | - |
| dc.description.degree | Master | - |
| dc.identifier.localId | 570347 | - |
| dc.identifier.url | http://dcoll.ajou.ac.kr:9080/dcollection/jsp/common/DcLoOrgPer.jsp?sItemId=000000012818 | - |
| dc.subject.keyword | Flash Memory | - |
| dc.subject.keyword | Flash Translation Layer | - |
| dc.description.alternativeAbstract | Flash memory offers attractive features, such as non-volatile, shock resistance, fast access, and low power consumption. As flash memory receives much attention in data storage market, low priced multi-level-cell (MLC) flash memory has been widely adopted in the large-scale storage systems despite of its low performance. In order to hinder the low performance of MLC-flash memory, there has been a system design which optimizes chip-level-parallelism. This design enlarges the unit of page and block thus simultaneously executing operations on multiple chips. Unfortunately previous algorithms of flash translation layer (FTL) generate many unused sectors within each page thus creating unnecessary write operations. As the concept of the chip-level-parallelism has been proposed recently, previous FTL algorithms show low compatibility to the chip-level-parallel flash memory. They execute unnecessary erase operations due to the low space utilization. As a solution, we propose “Hybrid Associative FTL (Hybrid-FTL)” for enhancing the performance of the chip-level-parallel flash memory system. The hybrid-FTL reduces the number of write operations by fully utilizing all the unused sectors. Furthermore, it reduces overall number of erase operations by using the state transition and reallocation blocks. It also prolongs the durability of the chip-level-parallel flash memory by modifying the merge operation. We have compared hybrid-FTL to previous FTL algorithms by simulating them on 1 Tbytes of 4-chip-parallel flash memory. We have retrieved various traces from PCs using different file systems (NTFS and EXT3) and embedded devices. According to our experiment results, the hybrid-FTL significantly reduces the number of write operations by avoiding the sub-page-sets. Furthermore, it reduces the number of erase operations and evenly distributes them by “Hybrid Associative Sector Translation (HAST)”. | - |
- Appears in Collections:
- Graduate School of Ajou University > Department of Computer Engineering > 3. Theses(Master)
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
-
- License
- STATISTICS
- Total Visit :3,744,506
- Total Download :1,818
- Today View :22,164
