US Patent Application 18330936. MEMORY CONTROLLER AND STORAGE DEVICE EACH USING FRAGMENTATION RATIO, AND OPERATING METHOD THEREOF simplified abstract

From WikiPatents
Jump to navigation Jump to search

MEMORY CONTROLLER AND STORAGE DEVICE EACH USING FRAGMENTATION RATIO, AND OPERATING METHOD THEREOF

Organization Name

Samsung Electronics Co., Ltd.


Inventor(s)

Dongeun Shin of Seoul (KR)


Jonghwa Kim of Suwon-si (KR)


Alain Tran of Hwaseong-si (KR)


MEMORY CONTROLLER AND STORAGE DEVICE EACH USING FRAGMENTATION RATIO, AND OPERATING METHOD THEREOF - A simplified explanation of the abstract

  • This abstract for appeared for US patent application number 18330936 Titled 'MEMORY CONTROLLER AND STORAGE DEVICE EACH USING FRAGMENTATION RATIO, AND OPERATING METHOD THEREOF'

Simplified Explanation

The abstract describes a method for operating a memory controller that controls a memory device with multiple memory blocks. The method involves transferring a program command to the memory device based on a write request from a host. It also includes updating a valid page bitmap, which represents the validity of multiple pages, based on valid page information received from the memory device. The method further involves calculating a fragmentation ratio, which represents the degree of segmentation between valid and invalid pages in a memory block, based on the valid page bitmap. The method then determines the source blocks among the memory blocks in ascending order of fragmentation ratios and performs garbage collection on these source blocks.


Original Abstract Submitted

An operating method of a memory controller configured to control a memory device including memory blocks each for storing a plurality of pages is provided. The operating method includes transferring a program command to the memory device based on a write request from a host, updating a valid page bitmap representing validity of a plurality of pages based on valid page information received from the memory device, calculating a fragmentation ratio representing a segmentation degree between at least one valid page and at least one invalid page of a memory block based on the valid page bitmap, determining source blocks among the memory blocks in ascending order of fragmentation ratios, and performing garbage collection on the source blocks.