Container Marking

논문제목 : Container Marking : Combining Data Placement, Garbage Collection and Wear Leveling for Flash

논문저자 : Xiao-Yu Hu, Robert Haas, and Eleftheriou Evangelos From IBM Reserach, Zurich, Switzerland

논문발표 : MASCOTS '11

1. Introduction

Garbage Collection은 Flash 내 Invalid한 Page를 재사용하기 위해 Block를 수집하는 역할을 수행하며 Wear-Leveling은 Flash가 가진 수명을 균등하게 하기 위해 수행한다. Wear-Leveling을 수행하는 경우 불필요한 invalid page과 write가 발생하며 이를 막을 필요가 있다.


2. 제안된 알고리즘

데이터를 저장할 때 사용하는 Block을 모아둔 공간을 Free Block Pool이라고 하고 해당 Block들은 데이터의 Active Level에 따라 분류하여 논문에서 제안된 계산식에 따라 이에 어울리는 Active level의 Free Block을 할당함으로서 Wear-Leveling의 효과도 얻으며 불필요한 Invalid page와 write 발생을 막을 수 있다.

 

Cotainer Marking.pptx

2012. 01. 30

Posted By HoSeok Seo