Lemon Inc.

Beijing Volcano Engine Technology Co., Ltd.

Prathamesh Amritkar

Peng Xu

Kyoungryun Bae

Jinhyuk Kim

Fei Liu

Chaohong Hu

Sheng Qiu

Wei Tang

Ken Hu

Dengcheng Zhu

Kyung Ho Kim

Hyungjin Im

Described are examples for performing garbage collection in a file system having multiple zones of data. A garbage rate associated with an amount of invalid data in the zone can be computed for each zone of the multiple zones in the file system. One or more candidate zones, of the multiple zones, can be determined for garbage collection based on the garbage rate and a sequence number assigned to the zone. Garbage collection of the one or more candidate zones in the file system can be performed.

Techniques for garbage collecting zones in a file system

A computing system for verifying data integrity is provided, including a host device comprising a memory controller, and a storage device. The memory controller receives original data blocks, each having an associated initial CRC value. The memory controller then segments and recombines the data blocks into logic blocks. The storage device is configured to write the logic blocks to its non-volatile memory of the storage device in the write operation, calculate a new logic block (LB) CRC value for each logic block, and calculate a combined LB CRC value. After the write operation, the memory controller combines duplicated copies of a given CRC value for each of the original data blocks, then combines them together to calculate a combined segments CRC value, and compares the combined segments CRC value to the combined LB CRC value. When the combined CRC values match, a verification response is generated verifying data integrity.

System and methods for managing the data integrity of read and write operations

This disclosure describes a non-volatile storage device includes a non-volatile storage and a controller. The controller includes a data evaluator to evaluate each block of data stored in the non-volatile storage, the evaluation being made in accordance with multiple integrity factors; a factor evaluator to provide a weight to each of the multiple integrity factors for each of the multiple blocks of data, aggregate the multiple weighted integrity factors for each of the multiple blocks of data, and identify one of the multiple blocks of data stored in the non-volatile storage for which the aggregated weight integrity factors is highest; and a scanner to perform at least one media scan of the identified block of data stored in the non-volatile storage, e.g., NAND flash memory.

Weighted non-volatile storage media scans

Growing community of inventors

Los Angeles, CA, United States of America

Prathamesh Amritkar