Font Size: a A A

Research On Dual-zone Wear Leveling Algorithm Based On Superblock

Posted on:2021-02-17Degree:MasterType:Thesis
Country:ChinaCandidate:B H ChenFull Text:PDF
GTID:2428330614967680Subject:Electronic Science and Technology
Abstract/Summary:PDF Full Text Request
Solid-state hard disks are important memories for achieving high-speed storage today,andare widely used in security monitoring,medical facilities,live entertainment,mobile electronic devices and other fields.The performance and longevity index of the solid state drive is a key factor in whether it can occupy the market,and the advantages and disadvantages of the Flash Translation Layer algorithm are the key components that determine whether the solid state drive has good performance and life.As the super-block application architecture of the Multi-Plane mode is proposed,the flash conversion layer achieves a high degree of parallelism in mapping management,but the Flash Translation Layer algorithm still has two design limitations.The first is that the wear leveling algorithm needs to spend additional system performance to make up for the gap between blocks and the number of erases caused by garbage collection.The second is that when the target block has a large amount of valid data,both the wear leveling algorithm and the garbage collection algorithm cost Extra system performance to process the target block.After synthesizing the advantages and disadvantages of the existing wearleveling algorithm,this paper creatively proposes a dual-area wear-leveling algorithm based on super blocks and an improved strategy using spare blocks.The advantages of this algorithm and strategy are:(1)Compared with the existing wear-leveling algorithm,this algorithm is the first to embed the separation operation of hot and cold data into the garbage collection process,thus avoiding the additional performance and life cost brought by the wear-leveling algorithm.(2)Through the dual-zone setting of the system,the cold data can be transferred into the block that stores the hot data before garbage collection,so as to achieve the effect of reducing the mean square error of erasure.(3)By setting the dynamic erasure thresholds of the garbage collection target block and the data transfer block,it is ensured that the hot data is recovered into the cold data block with a smaller number of erasures,so as to further reduce the erasure mean square error.(4)By setting the spare blocks to replace the excessive blocks of effective data during garbage collection,avoid excessive effective data recovery,so as to achieve the effect of improving system performance.After the simulation experiment in this paper,it is concluded that the dualarea wear leveling algorithm based on super blocks is better than the existing performance.The dynamic threshold wear leveling algorithm based on the upper limit of erasure has a maximum increase of 19.375 in the erased mean square error.The maximum reduction is 13%.The spare area replacement strategy reduces the write amplification by up to 16% based on the dual-area wear leveling algorithm.In terms of memory overhead,the maximum memory overhead of the spare area replacement strategy in a large-capacity solid-state drive system is 1.46 MB,and the maximum memory overhead in a small-capacity solid-state drive system is 0.45 KB,and the values are within an acceptable range.A solid-state drive system suitable for various scenarios.
Keywords/Search Tags:solid state drive, flash memory conversion layer, wear leveling, cold and hot data, spare block
PDF Full Text Request
Related items