Samsung Electronics Co., Ltd.

Yeon-Jin Mo

Dong-Hyun Song

Jang-Hwan Kim

Shea-Yun Lee

Myung-Jin Jung

Jae-Hyun Hwang

Jae-hyun Hwang

A method is for recovering a block mapping table in a system including a flash memory device, where the block mapping table utilizes address mapping in accordance with a wear-leveling scheme. The method includes reading block arrangement information from the flash memory device for the wear-leveling scheme, restoring the block mapping table with reference to allocation block information included in the block arrangement information and scanning address allocation information included in spare regions of erased blocks of the flash memory device with reference to erased block information included in the block arrangement information and updating the block mapping table in accordance with the scanned address allocation information.

System with flash memory device and data recovery method thereof

Example embodiments provide a garbage collection method which includes applying a weight to each of at least two or more factors to calculate garbage collection costs. A hash table is configured using the calculated garbage collection costs. The method further includes searching a block having the lowest garbage collection cost from the hash table and performing garbage collection on the searched block.

Flash memory system and garbage collection method thereof

Growing community of inventors

Gangnam-gu, South Korea

Yeon-Jin Mo