Font Size: a A A

Research And Design Of Superblock Flash Translation Layer Management Algorithm

Posted on:2021-03-14Degree:MasterType:Thesis
Country:ChinaCandidate:H J TangFull Text:PDF
GTID:2428330614468290Subject:Electronic Science and Technology
Abstract/Summary:PDF Full Text Request
Information technology has developed rapidly in recent years.5G,wifi6 and other technologies continue to be innovated in communication area.In the field of application,virtual reality,industrial control,and multimedia technology have been widely used in our lives.While in the storage field,flash-based solid-state disks have gradually replaced traditional mechanical disks.The development of information technology is inseparable from the storage,communication and application of information,the core of which is storage.Compared with mechanical hard disks,solid-state hard disks use semiconductor flash as a storage medium without mechanical parts.Solid-state has unparalleled advantages in terms of performance,power consumption,shock resistance,and size.Cost is the biggest problem,which can be resolved with the invention of multi-threshold technology(like TLC and QLC).The essence of the flash memory is floating-gate transistor arrays.It has some inherent physical defects,making the file system not accessible to the solid-state disk like a mechanical hard disk.In order to make the file system unaffected,a flash translation layer(FTL)algorithm needs to be implemented in the solid-state disk to prohibit the defects of the media.This article will introduce a new superblock FTL algorithm that implements hybrid mapping without log blocks.It implements a flexible superblock partitioning technology at block mapping level,which is good for the parallel transmission and execution of instructions.Flexible page-level mapping is implemented inside the block,and the shared CMT technology is used to improve the efficiency of random reads and writes.In addition,the algorithm also implements a complete garbage collection and wear-leveling strategy,which is responsible for the recycling of the space occupied by invalid data,and ensures that solid-state hard disks can work normally from empty state to full state,and the wear level is relatively uniform.We developed a new simulation platform C-flashsim based on the open source solid-state hard disk simulation platform Flash-sim,which guarantees a complete simulation of the solid-state disk,pays much attention to the management of data flow.We implement our superblock FTL and traditional DFTL,BAST algorithm.Under the same load conditions,the results show that superblock FTL performs better than other algorithms in random and sequential tests.
Keywords/Search Tags:flash, solid-state disk, flash translation layer, superblock, hybrid mapping
PDF Full Text Request
Related items