公开(公告)号：KR1020080037283A

公开(公告)日：2008-04-30

申请号：KR1020060104152

申请日：2006-10-25

Applicant: 삼성전자주식회사

Inventor： 모연진 ,  김장환 ,  송동현 ,  이시윤 ,  황재현 ,  정명진

IPC: G06F12/14 ,  G06F12/00 ,  G06F9/06

CPC classification number: G06F12/0246 ,  G06F12/0866 ,  G06F2212/1032 ,  G06F2212/1036 ,  G06F2212/222 ,  G06F2212/7205 ,  G06F2212/7211 ,  Y02D10/13

Abstract: A system including a flash memory device and a data recovery method thereof are provided to offer a cache memory device capable of increasing speed for recovering the flash memory device by recovering mapping data at a high speed when unexpected power failure and reduce overhead of caching operation without storing the mapping information in the flash memory device. A hybrid hard disk(100) stores data and includes a non-volatile cache memory(102). A RAM(120) stores a block mapping table for assigning a physical block address of the non-volatile cache memory corresponding to a logical block address provided from a CPU(110). The CPU recovers the block mapping table by referring to block allocation information included in a WSBL(Wear-leveling Sorted Block List) of the non-volatile cache memory, searches address information included a spare area of erased blocks by referring to erased block information, and updates the block mapping table according to the searched information when the system is rebooted by power failure. The hybrid hard disk device includes a magnetic disk(103) storing cache data of the non-volatile cache memory and a disk controller(101) flushing the cache data of the non-volatile cache memory to the magnetic disk.

Abstract translation: 提供了一种包括闪速存储器件及其数据恢复方法的系统，以提供能够通过在意外的电源故障时高速恢复映射数据来提高速度以恢复闪存器件的高速缓存存储器件，并且可以减少高速缓存操作的开销而无需 将映射信息存储在闪存设备中。 混合硬盘（100）存储数据并且包括非易失性高速缓存存储器（102）。 RAM（120）存储用于分配与从CPU（110）提供的逻辑块地址相对应的非易失性高速缓冲存储器的物理块地址的块映射表。 CPU通过参照非易失性高速缓冲存储器的WSBL（磨损均衡排序块列表）中包含的块分配信息来恢复块映射表，通过参考已擦除块信息来搜索包括擦除块的备用区的地址信息， 并且当系统通过电源故障重新启动时，根据搜索到的信息来更新块映射表。 混合硬盘装置包括存储非易失性高速缓存存储器的高速缓存数据的磁盘（103）和将非易失性高速缓冲存储器的高速缓存数据刷新到磁盘的盘控制器（101）。

公开(公告)号：KR100843543B1

公开(公告)日：2008-07-04

申请号：KR1020060104152

申请日：2006-10-25

Applicant: 삼성전자주식회사

Inventor： 모연진 ,  김장환 ,  송동현 ,  이시윤 ,  황재현 ,  정명진

IPC: G06F12/14 ,  G06F12/00 ,  G06F9/06

CPC classification number: G06F12/0246 ,  G06F12/0866 ,  G06F2212/1032 ,  G06F2212/1036 ,  G06F2212/222 ,  G06F2212/7205 ,  G06F2212/7211 ,  Y02D10/13

Abstract: 본 발명에 따른 소모 레벨링(Wear leveling) 방식에 따른 어드레스 사상법을 사용하고, 플래시 메모리 장치를 사용하는 시스템의 블록 맵핑 테이블의 복구 방법은: (a) 플래시 메모리 장치로부터 상기 소모 레벨링을 위한 블록 정렬 정보(WSBL)를 읽어 오는 단계; (b) 상기 블록 정렬 정보(WSBL)에 포함되는 할당 블록 정보(Alloc)를 참조하여 상기 블록 맵핑 테이블을 복구하는 단계; 및 (c) 상기 블록 정렬 정보(WSBL)에 포함되는 소거 블록 정보(Free)를 참조하여 소거된 블록들의 스페어 영역에 포함되는 어드레스 할당 정보를 검색하고, 상기 검색된 정보에 따라 상기 블록 맵핑 테이블을 갱신하는 단계를 포함한다.
상술한 블록 맵핑 테이블의 복구 방법에 따르면, 전원 오류 발생 후의 재부팅시, 플래시 메모리 전체의 블록 영역을 검색하지 않고도 어드레스의 맵핑 테이블의 신속한 복구가 가능하다.

公开(公告)号：KR100789406B1

公开(公告)日：2007-12-28

申请号：KR1020060108520

申请日：2006-11-03

Applicant: 삼성전자주식회사

Inventor： 정명진 ,  김장환 ,  송동현 ,  이시윤 ,  모연진 ,  황재현

IPC: G11C16/34

CPC classification number: G06F12/0246 ,  G06F2212/7205

Abstract: A flash memory system and a garbage collection method thereof are provided to perform garbage collection in a high speed as uniformly distributing erase period over the whole region of a flash memory. According to a garbage collection method of a flash memory system, garbage collection cost is calculated by applying weight to each of more than two coefficients. A hash table is constituted with the calculated garbage collection cost. A block having the lowest garbage collection cost in the hash table is searched. Garbage collection is performed with the searched block.

Abstract translation: 提供一种闪速存储器系统及其垃圾收集方法，以在闪速存储器的整个区域上均匀分布擦除周期，高速执行垃圾收集。 根据闪存系统的垃圾收集方法，通过对多于两个系数中的每一个应用权重来计算垃圾收集成本。 散列表由计算出的垃圾回收成本构成。 搜索哈希表中具有最低垃圾回收成本的块。 使用搜索的块执行垃圾收集。