1 |
1
플래시 메모리의 매핑 장치에 있어서,상기 플래시 메모리의 물리 블록들의 수보다 적은 수의 카운터들; 및상기 플래시 메모리의 상기 물리 블록들 중 적어도 하나 이상에 대한 소거 명령에 대응하여 상기 카운터들 중 적어도 하나 이상의 카운터의 값을 변경하고, 상기 카운터들의 값에 기초하여 상기 물리 블록들 중 적어도 하나를 논리 블록으로 매핑하는 제어부를 포함하는 것을 특징으로 하는 플래시 메모리의 매핑 장치
|
2 |
2
제1항에 있어서, 상기 제어부는,상기 카운터들의 값에 기초하여 상기 물리 블록들의 각각의 소거 횟수에 대응하는 추정치를 상기 물리 블록들의 각각에 대하여 계산하고, 상기 물리 블록들의 각각에 대응하는 상기 추정치에 기초하여 상기 물리 블록들 중 적어도 하나를 논리 블록으로 매핑하는 것을 특징으로 하는 플래시 메모리의 매핑 장치
|
3 |
3
제2항에 있어서, 상기 제어부는,상기 추정치가 작은 물리 블록에 대하여 논리 블록으로의 매핑의 우선 순위를 주는 것을 특징으로 하는 플래시 메모리의 매핑 장치
|
4 |
4
제2항에 있어서, 상기 물리 블록들은 n개이고, 상기 카운터들은 k개이고, 상기 k는 상기 n보다 작으며, 상기 k=s1 x s2인 것을 특징으로 하는 플래시 메모리의 매핑 장치
|
5 |
5
제4항에 있어서, 상기 제어부는,상기 n개의 물리 블록들의 각각에 대응하여 각각 n개의 엔트리를 갖는 k개 의 마모도 평준화 벡터를 유지하는 것을 특징으로 하는 플래시 메모리의 매핑 장치
|
6 |
6
제5항에 있어서, 상기 k개의 마모도 평준화 벡터는,같은 마모도 평준화 벡터 집합에 속한 서로 다른 벡터들인 것을 특징으로 하는 플래시 메모리의 매핑 장치
|
7 |
7
제6항에 있어서, 상기 마모도 평준화 벡터 집합은,상기 마모도 평준화 벡터 집합에 속한 벡터들 간에,Vi(p)∈{-1,1}, Vi(p)2=Vi(p)4=1, Vi(p)3=Vi(p), E[Vi(p)Vi(q)]=0, E[Vi(p)Vi(q)Vi(r)]=0, E[Vi(p)Vi(q)Vi(r)Vi(s)]=0 (Vi(p)는 상기 마모도 평준화 벡터 집합에 속한 벡터 Vi의 p번째 엔트리, p≠q≠r≠s)을 만족하는 경우인 것을 특징으로 하는 플래시 메모리의 매핑 장치
|
8 |
8
제7항에 있어서, 상기 제어부는,상기 플래시 메모리의 n개의 물리 블록들 중 p번째 블록에 대한 소거 명령에 대응하여 상기 p번째 블록에 대응하는 k개의 상기 마모도 평준화 벡터 엔트리의 각각을 대응하는 상기 k개의 카운터에 더하는 것을 특징으로 하는 플래시 메모리의 매핑 장치
|
9 |
9
제8항에 있어서, 상기 제어부는,상기 플래시 메모리의 n개의 물리 블록들의 각각에 대해,Yj(q) = E[Vi(q) x Xi, ((j-1) x s1 + 1)≤i≤(j x s1)], 1≤j≤s2, q는 블록 번호, Vi(q)는 마모도 평준화 벡터 Vi의 q번째 엔트리, Xi는 i번째 카운터인 Yj(q)를 계산하고,상기 n개의 물리 블록들의 각각에 대해,F(q) = medium(Y1(q), Y2(q),
|
10 |
10
제9항에 있어서, 상기 제어부는,상기 추정치 F(q)가 작은 물리 블록에 대하여 논리 블록으로의 매핑의 우선 순위를 주는 것을 특징으로 하는 플래시 메모리의 매핑 장치
|
11 |
11
플래시 메모리의 매핑 방법에 있어서,상기 플래시 메모리의 복수 개의 물리 블록들 중 적어도 하나 이상에 대한 소거 명령에 대응하여 상기 물리 블록들의 수보다 적은 수의 카운터들 중 적어도 하나 이상의 카운터의 값을 변경하는 단계; 및상기 카운터들의 값에 기초하여 상기 물리 블록들 중 적어도 하나를 논리 블록으로 매핑하는 단계를 포함하는 것을 특징으로 하는 플래시 메모리의 매핑 방법
|
12 |
12
제11항에 있어서, 상기 카운터들의 값에 기초하여 상기 물리 블록들 중 적어도 하나를 논리 블록으로 매핑하는 상기 단계는,상기 카운터들의 값에 기초하여 상기 물리 블록들의 각각의 소거 횟수에 대응하는 추정치를 상기 물리 블록들의 각각에 대하여 계산하는 단계; 및상기 물리 블록들의 각각에 대응하는 상기 추정치에 기초하여 상기 물리 블록들 중 적어도 하나를 논리 블록으로 매핑하는 단계를 포함하는 것을 특징으로 하는 플래시 메모리의 매핑 방법
|
13 |
13
제12항에 있어서, 상기 물리 블록들의 각각에 대응하는 상기 추정치에 기초하여 상기 물리 블록들 중 적어도 하나를 논리 블록으로 매핑하는 상기 단계는,상기 물리 블록들의 각각에 대응하는 상기 추정치가 작은 순서로 상기 물리 블록들 중 적어도 하나를 논리 블록으로 매핑하는 것을 특징으로 하는 플래시 메모리의 매핑 방법
|
14 |
14
제12항에 있어서, 상기 물리 블록들은 n개이고, 상기 카운터들은 k개이고, 상기 k는 상기 n보다 작으며, 상기 k=s1 x s2인 것을 특징으로 하는 플래시 메모리의 매핑 방법
|
15 |
15
제14항에 있어서,상기 n개의 물리 블록들의 각각에 대응하여 각각 n개의 엔트리를 갖는 k개 의 마모도 평준화 벡터를 유지하는 단계를 더 포함하는 것을 특징으로 하는 플래시 메모리의 매핑 방법
|
16 |
16
제15항에 있어서, 상기 k개의 마모도 평준화 벡터는,같은 마모도 평준화 벡터 집합에 속한 서로 다른 벡터들인 것을 특징으로 하는 플래시 메모리의 매핑 방법
|
17 |
17
제16항에 있어서, 상기 마모도 평준화 벡터 집합은,상기 마모도 평준화 벡터 집합에 속한 벡터들 간에,Vi(p)∈{-1,1}, Vi(p)2=Vi(p)4=1, Vi(p)3=Vi(p), E[Vi(p)Vi(q)]=0, E[Vi(p)Vi(q)Vi(r)]=0, E[Vi(p)Vi(q)Vi(r)Vi(s)]=0 (Vi(p)는 상기 마모도 평준화 벡터 집합에 속한 벡터 Vi의 p번째 엔트리, p≠q≠r≠s)을 만족하는 경우인 것을 특징으로 하는 플래시 메모리의 매핑 방법
|
18 |
18
제17항에 있어서, 상기 물리 블록들의 수보다 적은 수의 카운터들 중 적어도 하나 이상의 카운터의 값을 변경하는 상기 단계는,상기 플래시 메모리의 n개의 물리 블록들 중 p번째 블록에 대한 소거 명령에 대응하여 상기 p번째 블록에 대응하는 k개의 상기 마모도 평준화 벡터 엔트리의 각각을 대응하는 상기 k개의 카운터에 더하는 것을 특징으로 하는 플래시 메모리의 매핑 방법
|
19 |
19
제18항에 있어서, 상기 카운터들의 값에 기초하여 상기 물리 블록들의 각각의 소거 횟수에 대응하는 추정치를 상기 물리 블록들의 각각에 대하여 계산하는 상기 단계는,상기 플래시 메모리의 n개의 물리 블록들의 각각에 대해,Yj(q) = E[Vi(q) x Xi, ((j-1) x s1 + 1)≤i≤(j x s1)], 1≤j≤s2, q는 블록 번호, Vi(q)는 마모도 평준화 벡터 Vi의 q번째 엔트리, Xi는 i번째 카운터인 Yj(q)를 계산하고,상기 n개의 물리 블록들의 각각에 대해,F(q) = medium(Y1(q), Y2(q),
|
20 |
20
제11항 내지 제19항 중 어느 한 항의 방법을 실행하는 프로그램을 기록한 컴퓨터 판독가능 기록매체
|