KR20090040207A - 플래시 변환 계층 모듈을 이용한 주소 변환 방법 - Google Patents
플래시 변환 계층 모듈을 이용한 주소 변환 방법 Download PDFInfo
- Publication number
- KR20090040207A KR20090040207A KR1020080078827A KR20080078827A KR20090040207A KR 20090040207 A KR20090040207 A KR 20090040207A KR 1020080078827 A KR1020080078827 A KR 1020080078827A KR 20080078827 A KR20080078827 A KR 20080078827A KR 20090040207 A KR20090040207 A KR 20090040207A
- Authority
- KR
- South Korea
- Prior art keywords
- hash table
- grained
- lba
- fine
- clustered
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
Description
참조 비트 | 수정 비트 | 이동 여부 |
0 | 0 | Coarse로 이동 |
0 | 1 | 유지 |
1 | 0 | 유지 |
1 | 1 | 유지 |
NFTL | AFTL | CFTL | |
Real Time | 1 m 9.468 s | 1 m 14.296 s | 1 m 10.265 s |
User Time | 34.662 s | 34.946 s | 35.342 s |
System Time | 14.405 s | 13.698 s | 12.677 s |
System Time (Excepted Compilation) | 6.020 s | 5.852 s | 4.832 s |
MFS(F1+F2) | NFTL | AFTL | CFTL |
2,500+10,000 | 192.0KB | 244.1 KB | 61.0 KB |
5,000+20,000 | 192.0KB | 488.3 KB | 122.1 KB |
7,500+30,000 | 192.0KB | 732.4 KB | 183.1 KB |
10,000+40,000 | 192.0KB | 976.6 KB | 244.1 KB |
12,500+60,000 | 192.0KB | 1220.7 KB | 305.2 KB |
15,000+70,000 | 192.0KB | 1464.8 KB | 366.2 KB |
Claims (6)
- 군집형 플래시 변환 계층(Clustered Flash Translation Layer) 모듈을 이용한 주소 변환 방법에 있어서,(a) Short Fine-Grained 군집형 해시 테이블(11)을 이용하여 요구된 데이터에 대한 특정 LBA(Logical Block Address)를 검색하는 단계;(b) 상기 Short Fine-Grained 군집형 해시 테이블(11)에 상기 특정 LBA에 대한 엔트리가 존재하는지 여부를 판단하여, 존재하는 경우 상기 특정 LBA를 PBA(Physical Block Address)로 변환하는 단계;(c) 상기 (b) 단계의 판단 결과, 존재하지 않는 경우 Long Fine-Grained 군집형 해시 테이블(12)에 상기 특정 LBA에 대한 엔트리가 존재하는지 여부를 판단하여, 존재하는 경우 상기 특정 LBA를 PBA로 변환하는 단계; 및(d) 상기 (c) 단계의 판단 결과, 존재하지 않는 경우 Coarse-Grained 군집형 해시 테이블(13)을 이용하여 상기 특정 LBA를 PBA로 변환하는 단계;를 포함하는 군집형 플래시 변환 계층 모듈을 이용한 주소 변환 방법.
- 제 1 항에 있어서,상기 (d) 단계는,(d-1) 상기 특정 LBA를 VBA(Virtual Block Address)로 변환하는 단계; 및(d-2) PPBA(Primary PBA) 또는 RPBA(Replacement PBA)를 검색하는 단계;를 포함하는 것을 특징으로 하는 군집형 플래시 변환 계층 모듈을 이용한 주소 변환 방법.
- 제 1 항에 있어서,상기 (d) 단계 이후에,(e) 상기 Coarse-Grained 군집형 해시 테이블(13)에 임의의 LBA가 접근되어 히트 카운트(Hit Count)가 미리 설정된 제 1 임계 횟수를 초과하는 경우, 상기 Coarse-Grained 군집형 해시 테이블(13) 엔트리를 상기 Long Fine-Grained 군집형 해시 테이블(12) 엔트리로 추가시키는 단계;를 더 포함하는 것을 특징으로 하는 군집형 플래시 변환 계층 모듈을 이용한 주소 변환 방법.
- 제 1 항에 있어서,상기 (d) 단계 이후에,(f) 상기 Long Fine-Grained 군집형 해시 테이블(12)에 임의의 LBA가 접근되어 히트 카운트가 미리 설정된 제 2 임계 횟수를 초과하는 경우, 상기 Long Fine-Grained 군집형 해시 테이블(12) 엔트리를 상기 Short Fine-Grained 군집형 해시 테이블(11) 엔트리로 승급시키는 단계;를 더 포함하는 것을 특징으로 하는 군집형 플래시 변환 계층 모듈을 이용한 주소 변환 방법.
- 제 1 항에 있어서,상기 (d) 단계 이후에,(g) 상기 Short Fine-Grained 군집형 해시 테이블(11) 또는 상기 Long Fine-Grained 군집형 해시 테이블(12)에 특정한 LBA가 일정 시간 동안 접근되지 않는 경우, 상기 Short Fine-Grained 군집형 해시 테이블(11) 엔트리 또는 상기 Long Fine-Grained 군집형 해시 테이블(12) 엔트리를 상기 Coarse-Grained 군집형 해시 테이블(13)로 강등시키는 단계;를 더 포함하는 것을 특징으로 하는 군집형 플래시 변환 계층 모듈을 이용한 주소 변환 방법.
- 제 5 항에 있어서,상기 (g) 단계는,(g-1) 상기 특정한 LBA에 대한 NUR(Not Used Recently)의 참조 비트 또는 수정 비트를 판단하는 단계;를 포함하는 것을 특징으로 하는 군집형 플래시 변환 계층 모듈을 이용한 주소 변환 방법.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070105639 | 2007-10-19 | ||
KR20070105639 | 2007-10-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090040207A true KR20090040207A (ko) | 2009-04-23 |
KR100894845B1 KR100894845B1 (ko) | 2009-04-24 |
Family
ID=40763774
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080078827A KR100894845B1 (ko) | 2007-10-19 | 2008-08-12 | 플래시 변환 계층 모듈을 이용한 주소 변환 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100894845B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8832356B2 (en) | 2010-02-11 | 2014-09-09 | Samsung Electronics Co., Ltd. | Apparatus and method for flash memory address translation |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107301133B (zh) * | 2017-07-20 | 2021-01-12 | 苏州浪潮智能科技有限公司 | 一种构建丢失的FTL table的方法及装置 |
-
2008
- 2008-08-12 KR KR1020080078827A patent/KR100894845B1/ko active IP Right Grant
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8832356B2 (en) | 2010-02-11 | 2014-09-09 | Samsung Electronics Co., Ltd. | Apparatus and method for flash memory address translation |
Also Published As
Publication number | Publication date |
---|---|
KR100894845B1 (ko) | 2009-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9104327B2 (en) | Fast translation indicator to reduce secondary address table checks in a memory device | |
US8024545B2 (en) | Efficient prefetching and asynchronous writing for flash memory | |
KR101533744B1 (ko) | 플래시 메모리 시스템 및 그것의 플래시 변환 계층 설계 방법 | |
US20190114272A1 (en) | Methods and apparatus for variable size logical page management based on hot and cold data | |
US20170235681A1 (en) | Memory system and control method of the same | |
CN109582593B (zh) | 一种基于计算的ftl地址映射读、写方法 | |
CN114341819B (zh) | 用于压缩的高速缓存的弹性字典共享 | |
CN110413537B (zh) | 一种面向混合固态硬盘的闪存转换层及转换方法 | |
KR20100021868A (ko) | 플래시 메모리 장치를 위한 버퍼 캐쉬 관리 방법 | |
US10108555B2 (en) | Memory system and memory management method thereof | |
Ahn et al. | μ*-Tree: An ordered index structure for NAND flash memory with adaptive page layout scheme | |
CN113419675B (zh) | 用于存储器的写操作方法及读操作方法 | |
Yao et al. | HDFTL: An on-demand flash translation layer algorithm for hybrid solid state drives | |
CN102521144A (zh) | 一种闪存转换层系统 | |
CN113253926A (zh) | 提升新型存储器的查询和存储性能的存储内索引构建方法 | |
KR100894845B1 (ko) | 플래시 변환 계층 모듈을 이용한 주소 변환 방법 | |
Park et al. | A dynamic switching flash translation layer based on page-level mapping | |
Ryu | SAT: switchable address translation for flash memory storages | |
Lin et al. | Improving flash translation layer performance by supporting large superblocks | |
Fareed et al. | Leveraging intra-page update diversity for mitigating write amplification in SSDs | |
KR20120034976A (ko) | 낸드 플래시 메모리에서 데이터의 주소를 사상시키는 장치 및 방법 | |
Kim et al. | h-Hash: a hash index structure for flash-based solid state drives | |
Lin et al. | Flash-aware linux swap system for portable consumer electronics | |
Yeo et al. | Hierarchical request-size-aware flash translation layer based on page-level mapping | |
KR100999111B1 (ko) | 플래시 변환 계층 구조를 갖는 장치와 이를 이용한 선 반입 방법 및 플래시 변환 구조를 기반으로 한 비동기 쓰기 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
A302 | Request for accelerated examination | ||
E902 | Notification of reason for refusal | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120309 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20130415 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20150119 Year of fee payment: 6 |
|
R401 | Registration of restoration | ||
FPAY | Annual fee payment |
Payment date: 20160118 Year of fee payment: 7 |
|
R401 | Registration of restoration | ||
FPAY | Annual fee payment |
Payment date: 20170116 Year of fee payment: 8 |
|
R401 | Registration of restoration | ||
FPAY | Annual fee payment |
Payment date: 20170417 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20180416 Year of fee payment: 10 |