Unlock instant, AI-driven research and patent intelligence for your innovation.

Data writing method and storage controller

a data writing and storage controller technology, applied in the field of data writing methods, can solve problems such as reducing working efficiency, and achieve the effect of efficient execution

Active Publication Date: 2018-05-17
SHENZHEN EPOSTAR ELECTRONICS LTD
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The invention provides a method and storage controller that can quickly and accurately write data to a storage device, while also keeping track of metadata that corresponds to the data being written. This helps to determine if the data is valid or invalid in case of a sudden event.

Problems solved by technology

This will cause a large amount of consumption on both resource and time lead to reduction on working efficiency.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data writing method and storage controller
  • Data writing method and storage controller
  • Data writing method and storage controller

Examples

Experimental program
Comparison scheme
Effect test

first embodiment

[0074]FIG. 5A is a schematic diagram illustrating an atomic write operation according to the first embodiment of the invention. FIG. 5B is a schematic diagram illustrating a meta data corresponding to the atomic write operation illustrated in FIG. 5A according to the first embodiment of the invention.

[0075]Referring to FIG. 5A, for descriptive convenience, it is assumed that each physical block has N physical pages, each physical page has four access units, each access unit (also known as the physical sub-unit) has one error checking and correcting unit, and the write data (the user data) and the meta data corresponding to the write data are stored together into one access unit (which is similar to the example of FIG. 4C but each access unit only includes one error checking and correcting unit).

[0076]For instance, with the passage of time, according to the first atomic write command, the processor 211 instructs the memory interface control circuit 213 to write two write data 601(1) ...

second embodiment

[0094]FIG. 6A is a schematic diagram illustrating an atomic write operation according to the second embodiment of the invention. FIG. 6B is a schematic diagram illustrating a meta data corresponding to the atomic write operation illustrated in FIG. 6A according to the second embodiment of the invention.

[0095]Referring to FIGS. 6A and 6B, the first atomic write command, the second atomic write command and the hardware components in the second embodiment are identical to those in the first embodiment. The difference between the second embodiment and the first embodiment is that, the special event occurs at a time point T2 in the second embodiment.

[0096]Specifically, after the processor 211 writes the write data 602(1) and the meta 502(1) into the physical sub-unit 1102(N.3) according to the second atomic write command, the special event takes place in the storage device 20 at the time point T2. In other words, none of the write data 602(2) and the meta data 502(2) to be written into t...

third embodiment

[0102]FIG. 7A is a schematic diagram illustrating an atomic write operation according to the third embodiment of the invention. FIG. 7B is a schematic diagram illustrating a meta data corresponding to the atomic write operation illustrated in FIG. 7A according to the third embodiment of the invention. Referring to FIGS. 7A and 7B, the hardware components in the third embodiment are identical to those of the first embodiment. The difference between the third embodiment and the first embodiment is that, in the third embodiment, the first atomic write command is configured to instruct storing the write data 601(1), 601(2), 601(3) and 601(4) to logical addresses “200”, “201”, “202” and “203” respectively. Also, the special event occurs at a time point T3 after the write data 601(3) and the corresponding meta data 501(3) are written into the physical sub-unit 1102(N.3).

[0103]In the example above, each of the meta data 501(1), 501(2) and 501(3) has the write identification code being “0”,...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A data writing method is provided. The method includes writing a first write data into a first physical sub-unit in a storage device according to a first write command; recording a first meta data corresponding to the first write data into the storage device; writing a second write data into a second physical sub-unit in the storage device; recording a second meta data corresponding to the second write data into the storage device. A second write identification code of the second meta data is set to be different from a first write identification code of the first meta data if the second physical unit is closely adjacent to the first physical unit and the second write data is written according to the second write command; and whether the second write data is valid or invalid is determined according to the second meta data if a special event occurs.

Description

CROSS-REFERENCE TO RELATED APPLICATION[0001]This application claims the priority benefit of Taiwan application serial no. 105137591, filed on Nov. 17, 2016. The entirety of the above-mentioned patent application is hereby incorporated by reference herein and made a part of this specification.BACKGROUNDTechnical Field[0002]The invention relates to a data writing method, and more particularly, to a data writing method adapted to a storage device having a rewritable non-volatile memory module and a storage controller.Description of Related Art[0003]In general, atomic write commands may be used to achieve the effect of ensuring that write data corresponding to the atomic write commands can be completely programmed into a storage device.[0004]However, in currently-known method for executing the atomic write commands, a recovery operation for sudden power-off events can achieve said effect of the atomic write commands through the support of a host application together with a unique comman...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F3/06G06F7/50G06F7/535
CPCG06F3/0619G06F3/0629G06F3/0679G06F17/30227G06F7/535G06F2207/535G06F12/0246G06F7/50G06F3/061G06F3/0659G06F2212/7207G06F16/1865
Inventor HSIEH, HUNG-CHIHHSIAO, YU-HUALIAO, SHIH-TIEN
Owner SHENZHEN EPOSTAR ELECTRONICS LTD