WO2005064617A1

WO2005064617A1 - Data write-in method for flash memory

Info

Publication number: WO2005064617A1
Application number: PCT/CN2004/001446
Authority: WO
Inventors: Guoping Xiong
Original assignee: Netac Technology Co., Ltd.
Priority date: 2003-12-31
Filing date: 2004-12-14
Publication date: 2005-07-14
Also published as: DE602004019248D1; ATE421758T1; US20070118681A1; CN1635580A; KR101087313B1; CN100433195C; EP1701358B1; JP2007517295A; EP1701358A4; EP1701358A1; KR20060133561A; JP4921174B2

Abstract

The present invention provide a data write-in method of flash memory for writing data into two or more flash chips, the method comprise: priority corresponds the physical blocks in the two flash chips to the odd logical block address and the even logical block address respectively; analyse the logical block address which corresponds to the write-in operation from the data write-in instruction; judge the parity of said logical block address and select the corresponding flash chip according to the result; operate the flash chip, detect whether or not the other flash chip needs to be programmed or erased after direct the instruction to program or erase the flash chip, when the other flash chip needs to be programmed or erased, then direct the program or erase instruction to the other flash chip. Using the method of the present invention can program and erase two flash chips simultaneously, thereby increase the data write-in speed greatly.

Description

Method for writing flash media data

The present invention relates to a method for writing data to a flash memory medium, and particularly to a method for writing data to two or more flash memory chips. Background technique

Currently, flash memory chips (Flash) have been widely used in mobile storage devices. However, due to the characteristics of the flash memory chip and the defects in the existing data operation methods, the operation speed of this type of mobile storage device is low. The storage space of each Flash (referred to as a flash memory chip) is generally divided into multiple memory blocks (blocks, that is, physical blocks). Each memory block is composed of multiple pages. According to the special read and write characteristics of the flash memory chip, Data is written in units of pages, while erasure can only be performed in units of blocks. Therefore, according to user operations, the operating system writes new data to the flash chip or writes data to the original by a specific write data instruction. When the existing data is modified, the data to be retained in the storage block pointed to by the specified address in the data write order (hereinafter referred to as the original block) must be "relocated" from the original block to another storage block (hereinafter referred to as To the corresponding page of the new block), and write the new data required by the write data instruction to the original block into the corresponding page of the new block, and then erase the original block, replacing the logical address of the original block with the logical address of the new block Among them, the write program operation and the erase operation are the most time-consuming.

The flow of the existing Flash write operation is: write programming, and then wait for the close-up programming to complete, and then perform the erase operation after the write programming is completed, and then continue to the next write programming. This method is necessary for one piece of Flash (the "one piece of Flash" described in this article is intended to correspond to one chip select signal, if there are two chip select signals, it is regarded as "two pieces of Flash"), because only one With a chip select signal, two different operations cannot be performed at the same time, that is, it cannot be programmed at the same time, but for a storage device containing multiple flashes, if data is still written in accordance with the above write operation flow, the flash memory chip is severely restricted Write operation speed, and currently the capacity of mobile storage devices is getting larger and larger, the use of multiple flash is an inevitable trend, so how to increase the write speed of flash memory chips has become an urgent problem. Summary of the invention

An object of the present invention is to provide a method for writing data in a flash memory medium, so as to solve the disadvantages of low operation speed and efficiency of the existing data operation technology of the flash memory chip.

The flash media data writing method of the present invention is implemented by the following technical solutions: The method includes: corresponding physical blocks in two flash memory chips respectively to an odd logical block address and an even logical block address; parsing from a data write instruction Write the logical block address corresponding to the write operation; determine the parity of the logical block address and select the corresponding flash chip among the two flash chips according to the parity of the logical block address; operate the corresponding flash chip A physical block corresponding to the logical block address is used to detect whether the other one of the two flash memory chips needs to be programmed or erased after issuing a program or erase command to the physical block. When a programming or erasing operation is required, a programming or operation command is issued to the physical block that needs to be operated in the another piece of flash memory chip.

By using the method of the present invention, a programming operation or an erasing operation can be performed on one flash memory chip while a programming or erasing operation is performed on another flash memory chip, thereby greatly saving the time of a writing operation and increasing the speed of data writing.

The following detailed and detailed description of specific embodiments of the present invention with reference to the accompanying drawings will enable those of ordinary skill in the art to understand the idea of the present invention. Brief description of the drawings

FIG. 1 is a schematic diagram of a logical block address distribution corresponding to a physical block in two flash memory chips in an embodiment of a flash media data writing method according to an embodiment of the present invention;

FIG. 2 is a schematic flowchart of a method for writing data into a flash memory medium according to the present invention; FIG.

FIG. 3 is a schematic diagram of the first process of the flash media data writing method of the present invention; FIG. 4 is a schematic diagram of the second process of the flash media data writing method of the present invention. detailed description

A flash media data writing method is used to improve the speed of data writing to two or more flash memory chips. The two flash memory chips refer to flash memory chips corresponding to two chip select signals, including a physical chip. But the flash chip contains two chip select signals.

This embodiment is described by using an example of a data writing operation in a storage device including two flash memory chips (Flash), where the storage device includes a controller and two flash memory chips. Please refer to FIG. 1. FIG. 1 is a schematic diagram of the logical block address distribution corresponding to the physical blocks of two flash chips in the flash media data writing method of the present invention. As shown in FIG. 1, the physical blocks in the two flash chips are respectively Corresponding to an odd logical block address and an even logical block address, a flash memory chip containing only the odd logical block address is referred to as a first flash memory chip, and a flash memory chip containing only an even logical block address is referred to as a second flash memory chip. The odd logical block address of the first flash memory chip and the even logical block address of the second flash memory chip can be combined into a continuous logical block address.

Please refer to FIG. 2. FIG. 2 is a schematic diagram of the overall process of the present invention. After the controller receives a data write operation instruction from the host:

The overall process begins, step 300;

After that, the overall flow proceeds to step 302: the controller obtains the start logical address of the write operation instruction and the number of sectors to be written according to the data write operation instruction;

After that, it proceeds to step 304, where the starting logical address in step 302 is parsed to obtain the logical block address to be written;

Then proceed to step 306 to determine the parity of the logical block address in step 304: If the logical block address is odd, proceed to step 308, and in step 308 write data to the first flash memory chip that manages the odd logical block address The physical block corresponding to the logical block address, and then the flow proceeds from step 308 to step 310. In step 310, a write process is called. If the logical block address is an even number, it proceeds to step 312. In step 312, data is written to the management odd number. The physical block corresponding to the logical block address in the second flash chip of the logical block address, and then the process proceeds from step 312 to step 314. In step 314, the write process is called. Please refer to FIG. 3, which is a flash memory medium of the present invention. Schematic diagram of write process one of the data write method, as shown in FIG. 3, the work flow of the present invention is transferred from step 310 of the general process to step 102 of write process one:

In step 102, the controller operates the physical block in step 308, including sending a programming and erasing command, and sending a program to the physical block when the physical block is to be programmed or erased. Or erase command, to determine whether a second flash memory chip is to be programmed or erased after sending the program or erase command;

If the second flash chip needs to be programmed or erased, the write stream Process one proceeds from step 102 to step 106. In step 106, the controller sends a programming or erasing command to a physical block in the second flash memory chip that needs to be operated, and sends a programming command if a programming operation is needed, such as Send an erase command if an erase operation is required;

If the second flash memory chip does not need to be erased, the process proceeds from step 102 to step 104. In step 104, the controller determines the physical block in the first flash memory chip. Whether the operation ends

If the operation of the physical block in the first flash memory chip has not ended, the write process returns from step 104 to step 102;

If the operation of the physical block in the first flash memory chip has ended, the process proceeds from step 104 to step 108;

In step 108, the controller subtracts the number of sectors written (the number of sectors has been obtained in step 302), and determines whether the subtraction result is zero. Whether the data write operation instruction is completed, if it is zero, it is judged that the data write operation instruction has been completed; if it is not zero, it is judged that the data write operation instruction has not been completed; if the data write operation instruction has been completed, enter Step 110 ends the entire process;

If the data write operation instruction is not completed, the process proceeds to step 112. In step 112, the write process 1 is transferred to the write process 2.

Please refer to FIG. 4. FIG. 4 is a schematic diagram of a write process 2 of a method for improving a data write speed of a flash memory chip according to the present invention. As shown in FIG. Step 202 of the second:

In step 202, the controller operates the physical block in step 312, and when the physical block is to perform a write program operation or an erase operation, it sends a program command or an erase command to the physical block, After sending a program command or erase command, determine whether the first flash chip is to be programmed or erased:

If the first flash memory chip needs to be erased, the process starts from step 202 to step 206. In step 206, the controller sends physical blocks that need to be operated in the first flash memory chip. Program or erase command, send a program command if a program operation is needed, and send an erase command if an erase operation is needed;

If the first flash chip does not need to perform an erasing operation, the write process 2 proceeds from step 202 to step 204. In step 204, the controller determines that the second chip is Whether the operation of the physical block in the flash memory chip ends;

If the operation of the physical block in the second flash memory chip has not ended, the write flow two returns from step 204 to step 202;

If the operation of the physical block in the first flash memory chip has ended, the write flow two proceeds from step 204 to step 208;

In step 208, the controller subtracts the number of sectors that need to be written (the number of sectors has been obtained in step 302), and determines whether the subtraction result is zero. Whether the data write operation instruction is completed, if it is zero, it is judged that the data write operation instruction has been completed; if it is not zero, it is judged that the data write operation instruction has not been completed; if the data write operation instruction has been completed, enter Step 210 ends the entire process;

If the data write operation instruction is not completed, the process proceeds to step 212, and the write process one is called in step 212.

When a flash memory device contains multiple flash memory chips, the physical blocks of each two flash memory chips correspond to an odd logical block address and an even logical block address, respectively, and the data write operation is performed in units of two flash memory chips. The data writing operation method of the chip is the same as the method described in the above embodiment.

The above are only preferred embodiments of the present invention. It should be noted that, for those of ordinary skill in the art, without departing from the principle of the present invention, several improvements and retouches can be made. These improvements and retouches should also be made. It is regarded as the protection scope of the present invention.

Claims

Claim

1. A flash media data writing method, said flash media comprising at least two flash chips, said method comprising-a. Physical blocks of two flash chips corresponding to odd logical block addresses and even logical block addresses respectively; '

b. Receive a data write instruction and parse the starting logical address corresponding to the write operation from the data write instruction;

c. obtaining the logical block address to be written according to the starting logical address, determining the parity of the logical block address to be written, and according to the parity of the logical block address to be written in the two flash memory chips Choose the corresponding flash memory chip;

d. After issuing a program or erase command to a physical block corresponding to the logical block address in the corresponding flash memory chip, it is simultaneously detected whether another flash memory chip needs to be programmed or erased.

2. The flash media data writing method according to claim 1, further comprising the step of:

e. If a programming or erasing operation is required for the another flash memory chip, a program or erasing command is issued to the another flash memory chip.

3. The flash media data writing method according to claim 1, further comprising the steps:

f. If the other flash memory chip does not need to be programmed or erased, determine whether the operation on the corresponding physical block in step d is completed.

4. The flash media data writing method according to claim 3, further comprising: if an operation on the corresponding physical block has been completed, determining whether the data writing instruction has been completed; and If the operation of the corresponding physical block is not completed, the process returns to step d.

5. The flash media data writing method according to claim 3, characterized in that: if the data writing instruction has been completed, return to step b; if the data writing instruction has not been completed Return to step C when done

6. The flash media data writing method according to claim 4, wherein: said step b further comprises obtaining the number of sectors to be written from said data write operation instruction.

7. The flash media data writing method according to claim 6, further comprising: determining the data write operation instruction by subtracting the number of sectors that need to be written from the number of sectors that need to be written. Has it been completed?