TWI378469B - A method and a storage device estimating a completion time for a storage operation - Google Patents

Description

1378469 IX. Description of the invention: [Technical field to which the invention pertains] 2 With the advancement of computer engineering, a large amount of information is stored in a large number of storage devices. Some of these storage devices use techniques integrated into the automatic memory management managed in the storage device. That is, the automatic recording operation is not managed by the host processor using the storage device. This automatic sample body #example package#: garbage collection operation restores and recycles unused dynamic memory; wear leveling operation, which increases the possibility of complete average wear of the unit in the fast body system; Operation, which reduces the amount of reorganization of the file system; and power failure protection data, which can guarantee the data to avoid abnormal program end and other f material loss problems. The reason for the completion of the storage operation such as writing, reading or deleting of 3 is automatic because the above memory operation is stored. The management is not managed by the host processor. The automatic recording operation causes the storage to be completed. The time of operation changes considerably. For example, ^::::::: will be 1. Hundred (10) case storage is efficient, and a host processor can respond to the prediction of 70% of the storage operation time as follows. Deterministic: 1 The host handles the μ device until the storage device and the storage device are smashed. The processor at the host computer cannot be executed. Because the storage operation is performed, the main room. 仃 Other work, so the program will Waste processing 2 After transmitting a save command, the host processor can switch to another work of 125785.doc 1378469 and return to the original work after the storage operation ends. However, before the host processor ends the switching work, it stores The operation can end, the original work must wait longer than the recovery takes. Another option is known as the "inquiry" program, where the host processor is timed Often check if the storage operation of the storage device has been completed. This continuous inquiry consumes significant processing time. After transferring a storage command to the storage device, there is still another option.

The machine processing 11 can perform context exchange to perform other operations, perform another work, and then perform context exchange again to return to the original work. However, the context exchange is time consuming, and if the storage operation is not returned to the original work at the processing n Before the completion, the host processor must perform the context exchange again and consume more time. These options for optimizing processor efficiency do not account for the automatic memory of the operation duration (4). Because these operations are in storage

Centering management' so information about the automatic storage operation schedule is not easy to use, and the processing of the machine P is so conspicuous because of the automatic action of the storage operation', so the implementation of the above options is limited. Therefore, it is necessary to describe the effect of the automatic memory operation of the storage operation duration in a certain way. SUMMARY OF THE INVENTION The present invention can predict the duration of a storage operation by explaining more factors than those known in the prior art, for example, ir4 ^ illusion is an automatic memory operation effect. The present invention τ is embodied as a method of storing the processor for a long time. The device/system or to perform a storage operation 125785.doc 1378469 In a particular embodiment of the invention, the health device has a non-volatile memory and controller. The non-volatile memory can be a flash memory. The controller is operative to transfer data to non-volatile memory based on a store command from a processor and retrieve data from the non-volatile memory. The controller is configured to estimate the completion time of a store operation associated with the store command and provide the estimated completion time to the processor. The controller may begin to estimate the completion time of the load operation before or after the store = operation begins, depending on the mode of operation. In another embodiment of the invention, the storage system of the host processor includes a storage device having a non-volatile memory and a controller module. The controller module of this embodiment is similar to the controller of the first embodiment. The controller module can reside on the host. The invention may also be embodied as a method of performing a storage operation comprising: collecting a storage command for a storage operation from a processor; estimating a completion time of the storage operation using the m of the storage device; ::::: Give the processor. Depending on the mode of operation, after the store operation is on: = then the controller can begin to estimate the completion time of the store operation. And c is based on the expected automatic memory operation loss balance operation applied on the storage device, garbage collection operation, power failure: 6 /, heavy (four). The material may also be realized by the properties of a particular storage area of the partial (four) storage device. The additional features and advantages of the invention can be further improved from the following figures and descriptions. [Embodiment] 125785.doc 1378469 The invention as defined in the foregoing description and the scope of the patent application can be implemented by reference to the present invention. Learn more about the detailed description of the example. This description is not intended to be limited to the scope of the appended claims. The following discussion is illustrative of specific embodiments that include a processor storage device, a host processor storage system, and a method of performing a health care operation. BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 is a block diagram showing a storage device in accordance with a first embodiment of the present invention. As shown, a D-left port storage device 10 is interfaced with a processor 16 of a host 18. The storage device 10 includes a non-volatile memory (four) and a controller. The non-volatile memory 12 can be a flash memory. The controller 14 transmits and retrieves data from the non-volatile memory ^ based on the -store command from the processor 16. The save command can be a write command, a read command, or a delete command. The storage command is transmitted by the host to the storage device 10 and executed by the storage device 10 as a storage operation. The controller 14 is configured to estimate the storage operation completion time associated with the store command and provide an estimated completion time to the processor 16. Before or after the storage operation begins, controller 14 begins to estimate the completion time of the storage operation, depending on the mode of operation. Three exemplary modes of operation are shown schematically in Figures 2a-2e. The controller 14 starts and ends the calculation of the estimated storage operation completion time before starting execution in the first-stick type φ + mode shown in Fig. 2a. In the second mode of operation of Table (b) of Figure 2b, after the start of the store operation, controller 14 begins the estimation - the completion time of the store operation. When the storage operation is executed, the control 14 will experience an idle time when writing or reading or deleting data from the non-volatile memory_. Only when the storage device is idle, control 125785.doc 1378469 will perform calculations to estimate the type of the error-storing operation is not related to "calculation" and "execution" the solid line 虽然 (although the graph is multiple interrupts. The line indicates the time interval between the "calculation" and the processing. For clarity, it is not managed in the figure = start and end during execution of its unmanaged storage operation while in the mode of Figure 2b m^/refer to (4) Calculation.) Yuancheng time is provided to the processor. If the estimated value is provided before the preset time, the resources required for the execution of the official (f) will be stopped. The time of the child is given to the processor... In the operation mode shown in FIG. 2c, when the faulty operation start state 14 starts estimating the storage operation ", it performs the calculation estimation completion = the storage device _ requires a preset time to provide the estimated completion time, and the controller suppresses Two = Γ can individually have the following characteristics: when receiving a miss command or after the start of the health operation, the control completion time. Before the start of the store operation, the controller 咐: 2: When executing the store command request, If the host coffee : The decision determines the operation to be performed. This is the storage operation controller 14 can start estimating the completion time. Before the initial storage =: before the controller can be designed to complete the estimated completion time. Before the Yang Zuo and/or before the receipt of the storage command elapses—for a predefined time period, such as 3ms, 5ms, 5 clocks, etc., the controller can provide an estimated time of 50 yuan to the processor. The time can be based in part on the expected application in the storage device from 125785.doc 1378469

Dynamic memory operation. For example, the estimated completion time may be based in part on a predicted wear leveling operation 'garbage collection operation, power failure protection operation, or reorganization operation. The estimated completion time may be further based in part on the attributes of a particular storage area of the non-volatile memory 12 of the storage device 10. The attribute " can be any information that is characterized by a memory unit of a particular storage area of the non-volatile memory, including (but not limited to) content reliability, density, transaction speed, durability, or any combination. The estimated completion time may also be based in part on the type of storage operation and/or the amount of information about the storage operation. 3 is a block diagram depicting a storage system in accordance with another embodiment of the present invention. A storage system 20 includes a storage device 22 and a controller module 24. The 保存;® a 士 L, the pass-and-hold device 22 has a non-volatile memory 12. Therefore, the controller module 24 is similar to the controller 14 of FIG.

can. In the particular embodiment of FIG. 3, controller module 24 resides in host 12, and: and other implementations are possible, such as configuring the controller module in a unit external to the storage device and the host. The present invention may also be embodied as a method of performing a store operation, comprising: receiving a load command for a store operation from a processor; using a controller of a storage device to estimate (4) a completion time of the operation; and providing the The estimated completion time is given to the processor. Figure 4 provides a flow chart 40 representative of one embodiment of a method of embodying the present invention. In an initial step 42, the controller module 24 is operated in a mode of operation to enable the storage device to be activated. The controller can be used as described above. Step 42 includes the controller 14 of FIG. 1, or the collection and storage device of FIG. This 125785.doc -II-1378469 material can include the cylinder rotation frequency, read/write/erase time, error rate, and average error correction time. In the next step 44, the controller can receive the storage operation after the processor stores the command, and the storage operation of the control time of the stepping controller is stopped =:::=T

^Include the current position of the magnetic column needle, the flash loss balance state, and so on. Information about the unit can include battery status, processor usage, and more. The controller can estimate the completion time. The estimate is the blade soil, the expected automatic memory operation applied to the faulty device, the basin includes 疋 not falsely limited) - expected wear leveling operation, garbage collection operation, electrical operation, recombination operation, and the like. The estimate is also based in part on the attributes of the sub-area in which the storage order is stored. During the execution of step 48, the current 'nt, after the start of the love operation operation', when the gate of the initial storage operation is idle, the controller can start estimating the completion time. Before the start of the storage operation, the control 11 can complete the estimated completion time. The work 1 is based on the expected automatic memory applied to the storage device = estimated completion time, such as an expected wear leveling operation, garbage collection, power supply Fault protection operation, or reorganization operation. The controller can also be part of the genus of a specific storage area for storing non-volatile memory.

, the type of storage operation and/or the completion time of the storage operation. ~0 «I In the last step 5〇 The controller is used to start the storage operation for the completion time to the host processor. The controller may provide the estimated completion time of the estimate before and/or before a predetermined 125785.doc •12· 1378469 time interval (eg, 3 ms, 5 ms, 5 clocks, etc.) is received. The processor. The specific description of the present invention has been described, and it is understood that the description is not to be construed as a . [Simple description of the map]

In order to understand the specific embodiments of the present invention, reference should be made to the accompanying drawings, in which FIG. 2a-2c are schematic illustrations of various modes of operation of the present invention; FIG. 3 is a block diagram depicting a memory system in accordance with another embodiment of the present invention; and FIG. 4 is a diagram showing a memory system in accordance with another embodiment of the present invention; DETAILED DESCRIPTION A flow chart of performing a storage operation, . </ br> Method [Key component symbol description] 10 Storage device 12 Non-volatile memory 14 Controller 16 Processor 18 Host 20 Health system 22 Storage device 24 Controller module 125785.doc -13-

Claims (1)

1378469 X. Patent Application Range: Patent Application No. 096,139, 734 Patent Application Serial No. PCT Application No. PCT Application No. PCT Application No. PCT Application No. Connecting to the storage device, the storage device comprising: a non-volatile memory; and a controller operatively transmitting data to and from the non-volatile memory according to a storage command from the processor Memory fetching data, &amp; wherein the controller is configured to: collect information on the host device describing the current state of one of the host devices, and store the device data of the current bear of the storage device, based on the host device data and The storage device data is estimated to be one of a storage operation related to the storage command, after the storage command is received, and after the execution of the storage operation begins to estimate the completion (four), before the execution ends Estimating and providing the estimated completion time to the processor, wherein the host device data includes a battery status and At least prior to use of the processor - who, 2 and 3. 4.: data storage means in te memory contains the expected automatic operation. The storage device 'where the controller is operatively only when the storage device is idle, before the wuw preset time is executed, &amp; μ ^ 楗 is provided to the processor for the estimated completion time. As in the request item 1, the god + # ° storage device, the wiper (4) is operationally performed only when the two interpositions are performed to estimate the completion time. The storage device of claim 1 wherein the controller operates the storage terminal F before the predetermined time interval elapses from the connection 7 provides the completion time of the estimate 125785-10106I2.doc 1378469. The life saving device of claim 1, wherein the controller operates to estimate the completion time when the memory device is idle. If the storage device of the requester is controlled by a prospective secret balancing operation (4), the storage device is partially based on the request t, wherein the controller operates on the anticipatory garbage collection operation to estimate the completion time. . The storage device of the request W, wherein the controller operates on an expected power failure protection operation to estimate the completion time gate, ... 9. The storage device of claim 1, wherein the controller operating portion is based on an expectation A reorganization operation is used to estimate the completion time. The storage device of claim 1, wherein the controller operates the upper portion based on the _ heart of the specific material region on the storage device to complete the time. ~ U. As in the storage device of claim 1, the non-volatile memory system is a flash memory. ' 5. 6. 8. The upper line is the reserve 12. A storage system for a processor of a host, comprising: a storage device having a non-volatile memory; and a controller module operatively based on a storage from the processor Commanding to transfer data to and from the non-volatile memory, wherein the controller is configured to: collect information describing the current state of one of the host devices and describe one of the storage devices The current state of the storage device data 'based on the host device data and the storage device 125785-1010612.doc 1378469 is expected to be related to the material command - after the receipt of the _ memory command and after the completion Starting to estimate the completion time, performing the execution calculation at the execution, and providing the estimated completion time to the process I ^ to the estimate::: rf material contains f pool status and current processor usage The storage device data includes an expected automatic memory 13_such as the storage system of the request item 12, wherein the controller module operates to upload only: when the storage device is idle, perform calculation to estimate the completion:, ^ before the preset time, provide The completion of the estimate is given to the process 14. 15. The storage system of claim 12 when the storage device is idle, such as the storage system host of claim 12. Wherein the controller module is operatively performing only calculations to estimate the completion time. The controller module resides in the storage system of the request item 12, wherein the controller module is operatively pre-defined from the time when the command is received. Provide the estimated completion time. 17_ The storage system of claim 12, wherein the controller module is operative to begin estimating the completion time when the storage device is idle. 18. The storage system of claim 12, wherein the controller module operational portion estimates the completion time based on an expected wear leveling operation. 19. The storage system of claim 12, wherein the controller module operational portion estimates the completion time based on an expected garbage collection operation. 125. The method of claim 12, wherein the controller module operates the upper knives to estimate the completion time based on an expected power failure protection operation. For example, in the storage system of claim 12, the controller module operating portion estimates the completion time based on an expected reorganization operation. The storage system of claim 12, wherein the controller module operational portion estimates the completion time based on an attribute of a particular storage area of the storage device. As in line (4) of claim 12, wherein the non-volatile memory system is flash memory. I25785-I010612.doc