Flash-minnet är ett icke-flyktigt datorminne som består av cellblock, vari varje cell implementeras som antingen NAND eller NOR flytande grind. NAND flash är för närvarande den mest använda typen av flashminne. I ett NAND flash-minne består varje cellblock av många sidor; att skriva om även en enda sida kräver att hela blocket raderas och programmeras om. Blockraderingar avgör både livslängden och effektiviteten hos ett flashminne. När data i ett NAND-blixtminne omorganiseras är därför ett viktigt mål att minimera det totala antalet blockraderingar som krävs för att uppnå önskad datarörelse. Detta leder till flash data rörelse problem studeras i detta papper. Vi visar att kodning kan avsevärt minska antalet blockraderingar som krävs för datarörelser, och presentera flera optimala eller nästan optimala datarörelsealgoritmer baserade på idéer från kodningsteori och kombinatorik. I synnerhet visar vi att sorteringsbaserade (icke-kodande) system kräver att O(n log n) raderar för att flytta data mellan n block, medan kodbaserade system endast kräver O(n) raderingar. Dessutom använder kodbaserade system endast ett hjälpblock, vilket är det bästa möjliga och ger en god balans mellan antalet raderingar i var och en av n + 1 blocken.
I REF används kodning för att minimera frekvensen med vilken ett block måste raderas och antalet extra block som krävs för att flytta sidor av data i ett Flash-minnessystem.
Storage Coding for Wear Leveling in Flash Memories
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Mathematics', 'Computer Science']}