IO scheduling method and device for multichannel SSD solid-state disks

A scheduling method and technology of a scheduling device, which are applied to instruments, electrical digital data processing, input/output to record carriers, etc., can solve problems such as long waiting time and unbalanced execution time, achieve uniform distribution of execution time, and improve parallelism. , the effect of reducing the overall waiting time

Active Publication Date: 2017-08-25
ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
View PDF4 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a multi-channel SSD solid state disk IO scheduling method and device to solve the problem in the prior art that the execution time of each channel is unbalanced and the overall waiting time is long

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 scheduling method and device for multichannel SSD solid-state disks
  • IO scheduling method and device for multichannel SSD solid-state disks
  • IO scheduling method and device for multichannel SSD solid-state disks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to enable those skilled in the art to better understand the solution of the present invention, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. Apparently, the described embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0031] The flow chart of a specific implementation of the multi-channel SSD solid state disk IO scheduling method provided by the present invention is as follows figure 1 As shown, the method includes:

[0032] Step S101: read pending request commands from the IO request queue according to the preset priority order;

[0033] It should be noted that the order of priority in this application is an order determ...

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 an IO scheduling method and device for multichannel SSD solid-state disks. The method comprises the following steps of: reading a to-be-processed request command from an IO request queue according to a preset priority sequence; determining a processing channel corresponding to the to-be-processed request command in a multichannel SSD solid-state disk; judging whether the to-be-processed request command can be scheduled or not according to a preset scheduling strategy of the processing channel; if the judging result is positive, putting the to-be-processed request command into an execution queue of the processing channel; and otherwise, putting the to-be-processed request command into a waiting queue. According to the method, priorities are divided and the scheduling strategy of each channel is set at the same time, so that overall control can be carried out on IO requests of channels to realize the maximization of IO scheduling efficiencies under different scene modes, the execution time of each channel is uniformly distributed, the overall waiting time of channel scheduling is shortened and the parallelism degree of each channel is improved.

Description

technical field [0001] The present invention relates to the technical field of request command scheduling, in particular to a multi-channel SSD solid state disk IO scheduling method and device. Background technique [0002] The urgency of the IO request is different from the execution time, and the difference is relatively large. For example, the execution of Nand Read only takes a dozen microseconds, while the Nand Erase operation takes milliseconds. If a channel has multiple Nand Erase operations, the subsequent Nand Read commands with higher priority will not be executed for a long time, causing some channels to be executed quickly, while some channels are always blocked. It can be seen that the existing technology can easily cause the execution time of each channel to be unbalanced, which is contrary to our goal of making the average execution time of each channel the shortest. [0003] In view of this, it is a technical problem to be solved urgently by those skilled in...

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 Applications(China)
IPC IPC(8): G06F3/06
CPCG06F3/0611G06F3/0659G06F3/0683
Inventor 赵贺辉
Owner ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products