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

A read-write optimization scheduling method in a solid-state disk system

An optimized scheduling and solid-state disk technology, applied in the input/output process of data processing, instruments, input/output to record carriers, etc., can solve the problems of read requests being blocked by write requests, large read delays, and poor read performance , to slow down the sharp increase in read latency, avoid read data errors, and improve read performance

Active Publication Date: 2019-04-12
HUAZHONG UNIV OF SCI & TECH
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the above defects or improvement needs of the prior art, the present invention provides a read-write optimization scheduling method in a solid-state disk system, the purpose of which is to effectively improve the read performance of the solid-state disk system by dynamically adjusting the priority sequence of read-write requests , so as to solve the existing technical problems in the existing solid-state disks that the read request is blocked by the write request because the read operation speed is much faster than the write operation speed, resulting in a large read delay and poor read performance

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
  • A read-write optimization scheduling method in a solid-state disk system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0023] The overall idea of ​​the present invention is to execute relatively fast read operations first, and to postpone the execution of relatively slow write operations. The so-called priority execution of the read operation refers to that in the prefetch queue, the read request located after the write request is moved to the front of the write request through scheduling, so that it is executed...

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

The invention discloses a method for improving the solid-state disc read performance. The method comprises the steps of setting the write delay upper limit; creating a prefetching queue for storing a request from an upper layer file system; obtaining information of each request in the prefetching queue, wherein the information includes the request type, the request generating time, the required execution time, the required queue waiting time and the request target address. The read requests just reaching the prefetching queue are forwards moved step by step; the improvement of the read performance is realized through preferentially executing the read request. In the dispatching process, the write delay upper limit, the read and write correlation and the relative position relationship among the same type requests are simultaneously considered, so that the normal execution of the write request, the data correctness and the fairness among the same type requests are ensured. Compared with the effect before the dispatching, the method has the advantages that 70 percent and 40 percent of maximum read delay and average read delay can be reduced, so that the read performance of the solid-state disc system is effectively improved.

Description

technical field [0001] The invention belongs to the field of computer storage, and more specifically relates to a read-write optimization scheduling method in a solid-state disk system. Background technique [0002] Solid State Disk (SSD) based on NAND flash memory (Flash) has many excellent characteristics such as non-volatility, low energy consumption, high performance, etc., so it is widely used in data centers, cloud computing, online transaction and other scenarios . Compared with traditional mechanical hard disks, NAND flash-based SSDs are not limited by the speed of mechanical parts, so they can provide higher I / O performance and are expected to alleviate I / O in many important data-intensive applications. O bottleneck. [0003] Currently, in SSDs using NAND flash, there are some read and write issues: once a write request is issued to the flash media, subsequent read requests within the same target address die must wait until the time-consuming write operation is co...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F3/06
CPCG06F3/061G06F3/0638G06F3/0679
Inventor 吴非谢长生朱玥熊钦
Owner HUAZHONG UNIV OF SCI & TECH
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