Cleaning Policy of Flash Memory with Enhanced Greedy Approach

Greedy 방법을 개선한 플래시 메모리 지움 정책

플래시 메모리는 안정적으로 정보를 저장하고 전송이 편하다는 측면에서 휴대용 저장매체로 많이 사용되고 있다. 그리고 셋탑박스(set-topbox), PDA와 같은 임베디드 시스템 역시 저전력 소비와 빠른 접근 시간을 요구한다는 측면에서 플래시 메모리를 저장 장치로 사용하고 있다. 그러나 플래시 메모리는 덮어쓰기가 불가능하고 지우는 속도가 느리다는 단점이 있다. 따라서 시스템의 성능을 향상시고 플래시 메모리의 수명을 늘이기 위해서 플래시 메모리의 효율적인 지움 정책은 반드시 고려되어야 하는 사항이다. 본 논문에서는 현재 알려져 있는 플래시 메모리 지움 정책을 설명하고 우선순위 조정을 통해 Wear-leveling을 구현함으로써 효율적으로 플래시 메모리를 지우는 방법을 제안한다. 이것은 Greedy 접근방식을 수정한 것으로 균등한 접근에 잘 동작할 뿐만 아니라 플래시 메모리 내에서 지우는 곳을 고르게 안배함으로써 플래시 메모리의 수명을 연장시킬 수 있다는 장점을 가진다.