IO (input/output) scheduling method and IO scheduling device

A scheduling method and a 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 limited number of write operations, improve read and write efficiency, increase read and write speed, and improve The effect of service life

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

AI Technical Summary

Problems solved by technology

[0006] In view of the technical problems existing in the background technology, this method provides a solution to the problem that the write operation of the solid state disk needs to be erased first and then written, and the number of write operations is limited, and at the same time combines the characteristics of the solid state disk to optimize the IO scheduling method and the IO scheduling device

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 (input/output) scheduling method and IO scheduling device
  • IO (input/output) scheduling method and IO scheduling device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] Exemplary embodiments of the present invention will be described in detail with reference to the drawings.

[0044] The present invention provides an IO scheduling method, comprising:

[0045] In the cache, IO requests are formed into an IO scheduling queue through IO scheduling;

[0046] Determine whether the physical address of the SSD to be operated by the IO request is in the address mapping table: if so, proceed to the next step; otherwise, put the IO request back into the IO scheduling queue;

[0047] Determine whether the solid-state disk to be operated by the IO request is in garbage collection operation: if so, put the IO request back into the IO scheduling queue; otherwise, perform the IO operation on the IO request.

[0048] Please refer to figure 1 , figure 1 It is a schematic flow chart of the IO scheduling method provided by the embodiment of the present invention; this embodiment provides an IO scheduling method, which combines the characteristics of s...

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 relates to the technical field of computer storage computing, in particular to an IO (input / output) scheduling method and an IO scheduling device. The IO scheduling method carries out mapping by combining the characteristics of solid-state drive address mapping and the characteristics of junk recycling; the invention also provides the IO scheduling device, comprising an application module, an IO scheduling module and an IO operation module, wherein the IO operation module is used for judging whether an address mapping table of a solid-stage drive is present in cache or not and judging whether physical data blocks to be operated are under junk recycling operation or not, and if yes, IO operations are selected according to priority levels of IO scheduling queues and are issued to the solid-state drive for processing. By using the method and device, the problems are solved that writing a solid-state drive requires erasure prior to writing and the quantity of writing operations is limited; IO stacks are optimized in conjunction with the features of a solid-stage drive.

Description

technical field [0001] The present invention relates to the technical field of computer storage and computing, in particular to an IO scheduling method and an IO scheduling device. Background technique [0002] With the development of technologies such as the Internet, cloud computing, and the Internet of Things, solid-state drives are widely used as a new generation of storage. At present, there are mainly two types of scheduling algorithms, one is the first-in-first-out service FIFO; the other is the elevator algorithm, that is, the service is based on the principle of proximity. The traditional IO scheduling method is mainly realized by using the elevator algorithm in combination with the addressing characteristics of the mechanical hard disk. Simply using the elevator algorithm cannot fully utilize the characteristics of the solid-state disk SSD for processing. Moreover, due to the existence of the cache, the processing logic of IO is changed, and new problems are intro...

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/06G06F12/06
CPCG06F3/0611G06F3/0656G06F3/0676G06F12/063
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap