Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

IO deterministic optimization strategy method for NVMe

An optimization strategy and a deterministic technology, applied in the field of computer science, can solve problems such as the inability to completely eliminate the tail delay of garbage collection operations, the inability to fully realize the performance, and the inability to know when the solid-state drive is in the garbage collection state, etc., to reduce the tail delay Effect

Active Publication Date: 2021-03-26
BEIHANG UNIV
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In terms of garbage collection, the existing research improves the efficiency of garbage collection by dynamically determining the threshold of free page ratio, reducing the blocking unit of garbage collection, and establishing an interruptible garbage collection algorithm, but none of them can fully realize the performance of no garbage collection
Due to the relatively independent nature of the host side and the SSD, the host side cannot know when the SSD is in the garbage collection state, so it is still impossible to completely eliminate the tail delay caused by the garbage collection operation.

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
  • IO deterministic optimization strategy method for NVMe
  • IO deterministic optimization strategy method for NVMe
  • IO deterministic optimization strategy method for NVMe

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] Combined with the accompanying drawings below ( Figure 1-Figure 5 ) and Examples illustrate the present invention.

[0025] refer to Figure 1 to Figure 5 , an NVMe-oriented IO deterministic optimization strategy method, comprising the following steps: Step A, by dividing the NVMe storage unit set to realize that different sets are independent from each other, so that reading, writing and garbage collection can be performed in parallel between different sets Operation; Step B, for the NVMe after the collection is divided, propose a new I / O request scheduling algorithm to avoid garbage collection and I / O request access conflicts; Step C, design a new cache management algorithm to perceive the NVMe collection garbage collection operation, Avoid the possibility of garbage collection operations and I / O request access conflicts to the greatest extent, and reduce the performance jitter of I / O requests. The step A also includes using the NVMe itself to have several parallel...

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

An NVMe-oriented IO deterministic optimization strategy method can reduce performance jitter and the like of I / O requests by performing optimization based on sets and window division, thereby improving garbage collection efficiency and further prolonging the service life of a solid state disk, and is characterized by comprising the following steps: step A, realizing mutual independence of different sets by performing set division on NVMe storage units, therefore, reading, writing and garbage collection operations can be performed in parallel among different sets; step B, proposing a new I / O request scheduling algorithm for the NVMe after set division, and avoiding conflict between garbage collection and I / O request access; and step C, designing a new cache management algorithm to perceivethe garbage collection operation of the NVMe set, avoiding the possibility of conflict between the garbage collection operation and the I / O request access to the greatest extent, and reducing the performance jitter of the I / O request.

Description

technical field [0001] The present invention relates to computer science and technology, such as an NVMe I / O-oriented deterministic scheduler and cache optimization based on Open Channel SSD, especially an NVMe-oriented IO deterministic optimization strategy method. NVMe (Non-Volatile Memory express) refers to non-volatile storage systems and their standards or protocols. I / O (or IO, Input / Output) refers to input / output. Open Channel SSD (Solid State Drives) refers to open channel solid state drives or solid state drives. Background technique [0002] With the continuous development of storage systems, storage media has taken a huge leap forward due to the birth of NAND flash memory. Its superior random read and write speed and gradually lower unit capacity price are more and more favored by enterprise users. The development of solid-state drives (SSDs) is accompanied by the expansion of the number of bits of flash memory particles and the performance enhancement of flash...

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): G06F12/02G06F12/0866
CPCG06F12/0253G06F12/0866G06F2212/7205G06F2212/7211
Inventor 肖利民刘禹廷秦广军朱金彬张锐
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products