Flash Wear Leveling Algorithm-OEBS
Flash memory is widely used after its birth,but it still staggers on the way,the main reason is that it has hardware shortcomings,the block erase counts are limited and over-writing must follow erasing.These two characters both affect flash's life cycle.To solve this problem,this paper presents the design and implementation of a novel wear leveling algorithm,OEBS(Outstanding Erase Block Set).Data exchange between high-frequent erased block and low-frequent erased block is adopted to even the erasure distribution;OEBs are protected in OEBS and exchange-swirl is avoided;OEBS and NOEBS(Non-outstanding Erase Block Set) are managed respectively to get better efficiency.The result comes out of simulation tests shows more even distribution,better efficiency and longer life cycle with a formula to measure the DFLCP(Degree of Flash Life Cycle Prolongation).