Dissertation > Excellent graduate degree dissertation topics show

The Design and Implementation of the FTL Algorithm for Key-value Storage

Author: YanFei
Tutor: CaiLiang
School: Zhejiang University
Course: Applied Computer Technology
Keywords: SSD Flash FTL key-value store
CLC: TP333
Type: Master's thesis
Year: 2013
Downloads: 5
Quote: 0
Read: Download Dissertation


With flash memory and key-value storagebecoming increasingly popular in the enterprise applications,how to improve the performance of key-value storage on flash memory is also a growing study concern. Compared to traditional hard drives, flash memory provide faster random read and write speeds, but in rewriting the existing data must be erased first. To make replacing traditional hard disk with flash memory more convenient, flash memory add theFlash TranslationLayer(FTL) to encapsulate the underlying characteristics. Redesigning the Flash Translation Layer algorithm which targets the key-value store on flash memory can improve read and write performance in the end.Based on the study and summarize of the Flash Translation Layer algorithms, this paper has a detailed analysis of the read and write performance of the in-page logging. In addition, based on key-value store, this paper analyzes and summarizes the in-page logging deficiencies. Then this paper brings up a new Flash Translation Layer algorithm based on the key-value store on flash memory, the in group update method. With the detailed description of the in group update algorithm, this paper has the analysis and comparison of the read and write performance ofthree algorithms, including the traditional FTL algorithm, the in-page logging and the in group update method.At last, this paper simulates the Flash Translation Layer and three Flash Translation Layer algorithms, including the traditional FTL algorithm, the in-page logging and the ingroup update method. And with the simulation experiments using three different data types, it has been concluded that the in-page logging performance is generally higher than the traditional FTL algorithm, while the performance of the in group update method is still better than the in-page logging.

Related Dissertations

  1. Salinomycin Granules Process Improvement,S859.79
  2. Fuzzy Triangle Localization Algorithm in WSN and Simulated Implementation,TN929.5
  3. Research on Wear Leveling Strategy of Satellite Multi-Chip Flash Memory,TP333
  4. Research of the Important Technology of Flash File System Based on Large Capacity NAND Flash Memory,TP333
  5. Analysis and Design of Flash Storage Management in Embedded System,TP368.1
  6. Based on B / S structure of the file system information management and remote query,TP311.52
  7. Energy-Efficient Computing for Storage Sub-system,TP333
  8. Based on Flash Technology University Web-Course Design and Realize,TP391.6
  9. Showhand Online Game System Design and Implement,TP393.09
  10. Software Testing in Flash Ring System and Platform for China Telecom,TP311.53
  11. Online real shopping guide shopping system design and implementation,TP311.52
  12. Equipment Simulation Learning System Design and Implementation,TP311.52
  13. Transmission line icing icing mitigation technology research and online monitoring system design and implementation,TM755
  14. Mesenchymal Stem Cell Treatment Clinical Observation for the Optic Nerve Injury,R774.6
  15. Study on the Flash Extraction Technology and Fingerprint Chromatograph of Astragalus Polysaccharides, Lycium Barbarum Polysaccharides, Polygonatum Sibiricum Polysaccharids, Astragalus Saponins and Astragalus Flavonoid,TQ461
  16. Preparation Bi2Te3-based Nanofilms by Flash Evaporation and Their Thermoelectric Properties,TB383.2
  17. Design and Realization of BCH Codec Over Composite Fields,TN762
  18. Storage System Design in Solid State Disk Based PCI Express Interface,TP333
  19. A Cache Scheme for Improving Random Write Performance in SSD,TP333
  20. Design and Implementation of a Prototype System of Solid State Disk with USB Interface,TP333
  21. Design of Environmental Protection Game Based Flash,TP317.4

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Electronic digital computer (not a continuous role in computer ) > Memory
© 2012 www.DissertationTopic.Net  Mobile