# US 2004/0083348 A1 · Method and apparatus for performing block caching in a non-volatile memory system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0083348 A1
- Document ID: US20040083348A1
- Status: Published application
- Kind: A1
- Application number: 10/678,672
- Filed: 2003-10-02
- Published: 2004-04-29
- Earliest claimed: 2002-10-28
- Assignees: SanDisk Corporation
- Inventors: Robert C. Chang; Bahman Qawami; Farshid Sabet-Sharghi; Ping Li
- Web page: https://patentgrep.com/patent/US20040083348A1

## CPC

- G06F 12/0866: for peripheral storage systems, e.g. disk cache
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 12/0802: Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F 2212/2022: Flash memory
- G06F 2212/7203: Temporary buffering, e.g. using volatile buffer or dedicated buffer blocks
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Methods and apparatus for caching updates or new data associated with a logical block are disclosed. According to one aspect of the present invention, a method for processing contents associated with blocks of a non-volatile memory includes obtaining a first set of contents that is associated with a first group of logical pages associated with a first logical block, and writing the first set of contents into a memory area. The first set of contents is then written from the memory area into a first group of physical pages associated with a second physical block that is then mapped to the first logical block. In one embodiment, the memory area is one of a RAM cache and a physical block cache.

## Claims

### Claim 1

A method for processing contents associated with blocks of a non-volatile memory, the non-volatile memory being associated with a memory system, the method comprising:
obtaining a first set of contents, the first set of contents being associated with a first logical group of first logical block, the first group including a first plurality of logical pages associated with the first logical block, the first logical block being substantially mapped to a first physical block;
writing the first set of contents into a memory area;
writing the first set of contents from the memory area into a first physical group of a second physical block, the first physical group including a first plurality of physical pages associated with the second physical block; and
mapping the second physical block to the first logical block.

### Claim 2 (depends on 1)

The method of claim 1 wherein the first physical block includes a second set of contents, the method further including:
writing at least some of the second set of contents into the second physical block with the first set of contents.

### Claim 3 (depends on 2)

The method of claim 2 further including:
erasing the second set of contents from the first physical block; and
substantially unmapping the first physical block from the first logical block.

### Claim 4 (depends on 3)

The method of claim 3 further including:
erasing the first set of contents from the memory area.

### Claim 5 (depends on 1)

The method of claim 1 wherein the first physical block includes a second set of contents, the method further including:
writing the second set of contents into the memory area.

### Claim 6 (depends on 5)

The method of claim 5 wherein writing the first set of contents into the memory area includes overwriting at least some of the second set of contents in the memory area.

### Claim 7 (depends on 6)

The method of claim 6 wherein the memory area is a RAM cache.

### Claim 8 (depends on 1)

The method of claim 1 wherein the first set of contents includes an update associated with the first logical block.

### Claim 9 (depends on 1)

The method of claim 1 further including:
obtaining a third set of contents, the first set of contents being associated with a second logical group of the first logical block, the second logical group including a second plurality of logical pages associated with the first logical block;
writing the third set of contents into the memory area; and
writing the third set of contents into a second physical group of the second physical block, the second physical group including a second plurality of physical pages associated with the second physical block.

### Claim 10 (depends on 9)

The method of claim 9 further including:
determining when there is substantially no other set of contents associated with the first logical block to be obtained, wherein when it is determined that there is substantially no other set of contents to be obtained, the first set of contents and the third set of contents are written into the memory area.

### Claim 11 (depends on 10)

The method of claim 10 wherein determining when there is substantially no other set of contents associated with the first logical block to be obtained includes determining when a second logical block is to be updated.

### Claim 12 (depends on 10)

The method of claim 10 wherein when it is determined that the second logical block is to be updated, the method further includes:
substantially immediately obtaining the second physical block; and
substantially immediately writing the first set of contents and the third set of contents into the second physical block.

### Claim 13 (depends on 12)

The method of claim 12 wherein obtaining the second physical block includes mapping the second physical block to the first logical block.

### Claim 14 (depends on 13)

The method of claim 13 further including:
erasing the second set of contents from the first physical block; and
substantially unmapping the first physical block from the first logical block.

### Claim 15 (depends on 1)

The method of claim 1 further including:
obtaining the second physical block; and
mapping the second physical block to the first logical block.

### Claim 16 (depends on 1)

The method of claim 1 wherein the first physical block is not arranged to accommodate the first set of contents.

### Claim 17 (depends on 1)

The method of claim 1 wherein the memory area is one of a third physical block and a RAM cache.

### Claim 18 (depends on 1)

The method of claim 1 wherein the non-volatile memory is a NAND flash memory.

### Claim 19

A method for processing updated contents associated with a first logical block within a non-volatile memory system, the first logical block being mapped to a first physical block, the method comprising:
receiving a first update associated with the first logical block, wherein the first update is an update to a first logical group of the first logical block, the first logical group being arranged to include a first plurality of logical pages associated with the first logical block;
storing the first update into a cache;
determining when to store contents of the cache into a second physical block, the contents of the cache including the first update;
storing the contents of the cache into the second physical block when it is determined that the contents of the cache are to be stored into the second physical block, wherein storing the contents of the cache includes storing the first update into a first physical group in the first physical block, the first physical group including a first plurality of physical pages included in the first physical group;
mapping the second physical block to the first logical block after the contents of the cache are stored into the second physical block; and
unmapping the first physical block from the first logical block after the contents of the cache are stored into the second physical block.

### Claim 20 (depends on 19)

The method of claim 19 wherein determining when to store the contents of the cache into the second physical block includes determining when a second logical block is to be processed, and wherein when it is determined that the second logical block is to be processed, the contents of the cache are stored into the second physical block.

### Claim 21 (depends on 19)

The method of claim 19 further including:
obtaining the second physical block.

### Claim 22 (depends on 19)

The method of claim 19 wherein the contents of the cache include at least some contents associated with the first physical block.

### Claim 23 (depends on 22)

The method of claim 22 further including:
copying contents of the first physical block into the cache, wherein when the first update is stored into the cache, the first update substantially overwrites at least a portion of the copied contents associated with the first physical block.

### Claim 24 (depends on 23)

The method of claim 23 wherein the cache is a RAM cache.

### Claim 25 (depends on 19)

The method of claim 19 wherein determining when to store the contents of the cache into the second physical block includes determining when a second logical block is to be processed, and wherein when it is determined that the second logical block is to be processed, at least some of the contents of the cache are stored into the second physical block.

### Claim 26 (depends on 25)

The method of claim 25 further including:
storing at least some of the contents of the first physical block into the second physical block when it is determined that the second logical block is to be processed.

### Claim 27 (depends on 25)

The method of claim 25 further including:
erasing the first physical block after at least some of the contents of the cache are stored into the second physical block.

### Claim 28 (depends on 25)

The method of claim 25 wherein the cache is a physical block cache.
