Method and system for realizing atomic writing
A technology of atomic write and write request, applied in information storage, static memory, digital memory information, etc., to achieve the effect of improving competitiveness
Active Publication Date: 2019-10-29
SUZHOU LANGCHAO INTELLIGENT TECH CO LTD
View PDF12 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The present invention proposes a method and system for implementing atomic writing. After the atomic function is added, it will not lead to the problem of write performance degradation, and will not cause the problem of data consistency, which is conducive to improving the competitiveness of products.
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0027]The present invention proposes a method and system for realizing atomic writing, such as figure 1 A flow chart of an atomic write method is given. In step S1, the front-end implements the locking of lba involved in the atomic write request in the form of a binary tree. If the locking is successful, the atomic write request is sent to the FTL layer. Otherwise, it means that the lba involved in this atomic write request overlaps with the write request already sent to FTL, and the current atomic write request cannot be sent to the FTL layer, and the atomic write request is placed in the pending queue, and the pending write request After the completion, the atomic write request is re-initiated to the FTL layer; after the atomic write request is processed, the front end unlocks the involved lba.
[0028] In step S2, after receiving the atomic write request, the FTL layer records the lba range involved in the atomic write request, and uses 4K as a unit to allocate the write bu...
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
Login to View More Abstract
The invention provides a method and system for achieving atomic writing, and the method comprises the steps that a front end achieves the locking of an lba related to an atomic writing request in a binary tree mode, and the front end carries out the unlocking after the atomic writing request is processed; after an atomic writing request is received, an lba range involved in the atomic writing request is recorded, and the atomic writing mapping table is operated; and the front end initiates DMA operation, copies data to the write buffer corresponding to the lba, then replies the DMA completioncondition corresponding to the lba to the FTL layer, and the FTL checks whether the DMA operation of the current lba is normal or not after the FTL receives the DMA completion message of the lba corresponding to atomic writing. According to the method, a binary tree locking and unlocking method and a method for processing atomic writing update mapping tables by an FTL layer are introduced. After the atomic function is added, the problem that the writing performance is reduced and the problem of data consistency are avoided, so that the competitiveness of the product is improved.
Description
technical field [0001] The invention belongs to the technical field of solid-state hard disk storage design, in particular to a method and system for realizing atomic writing. Background technique [0002] Atomic writing is an important feature of nvme. Atomic writing can ensure that all data blocks are written to SSD or no data is written to SSD. In data storage scenarios used for transactional transactions, it is often necessary to ensure the integrity of stored data. The atomic write function brings great benefits to this type of application. Atomicity and consistency are key indicators for evaluating the implementation of the atomic write function; when processing an atomic write request, if data transmission fails or abnormal power failure occurs, the SSD must ensure that the atomicity of the data is not destroyed and that the data is consistent sex. [0003] Due to differences in atomic write implementation algorithms, SSD atomic write processing capabilities provide...
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
Login to View More IPC IPC(8): G11C7/10
CPCG11C7/10
Inventor 李强殷军博魏增健
Owner SUZHOU LANGCHAO INTELLIGENT TECH CO LTD