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

IO request scheduling method and system for reducing access delay in parallel file system

A technology of IO request and file system, which is applied in the direction of multi-program device, program control design, instrument, etc., can solve the performance impact of delay-sensitive applications, the increase of IO request queuing time, and the longer time of IO request waiting for scheduling and other issues to achieve the effect of reducing IO access delay, reducing IO response delay, and reducing waiting time

Active Publication Date: 2022-07-19
NAT UNIV OF DEFENSE TECH
View PDF14 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this new load mode, delay-sensitive IO requests and bandwidth-sensitive IO requests are queued in the queue of the parallel file system. When the number of requests is large, competition will occur, which will inevitably lead to a longer waiting time for IO requests to be scheduled. , which impacts the performance of latency-sensitive applications
Under the condition of using traditional disk media, because the disk itself has a large access delay, the proportion of IO request queuing time is relatively low. This problem is not prominent, but when new storage media (for example, new non-volatile storage Volatile Memory) has been widely used, because its access latency is several orders of magnitude lower than that of disks. At this time, in the entire IO access process, the proportion of IO request queuing time will increase sharply, and the impact on application performance will be prominent.

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 request scheduling method and system for reducing access delay in parallel file system
  • IO request scheduling method and system for reducing access delay in parallel file system
  • IO request scheduling method and system for reducing access delay in parallel file system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] like figure 1 As shown, the IO request scheduling method for reducing the access delay in the parallel file system of this embodiment includes:

[0041] 1) Calculate and mark the delay sensitivity of the IO request of the client of the parallel file system accessing the server storage device;

[0042] 2) Under the condition that multiple IO requests compete, the IO request with higher delay sensitivity is scheduled preferentially to reduce its queuing time in the case of competition congestion and achieve the purpose of reducing delay.

[0043] The IO request scheduling method for reducing access delay in the parallel file system of this embodiment assigns a delay sensitivity to each IO request, and IO requests with high delay sensitivity are preferentially scheduled and executed to reduce their queuing time in the case of competition congestion, and achieve For the purpose of reducing the delay, the core of the IO request scheduling method for reducing the access dela...

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 request scheduling method and system for reducing access delay in a parallel file system. The method of the invention includes calculating and marking the delay sensitivity of the IO request of a client of a parallel file system accessing a server storage device; Under the condition of competing IO requests, IO requests with higher delay sensitivity are preferentially scheduled to reduce their queuing time in the case of competition congestion and achieve the purpose of reducing delay. The object of the present invention is to reduce the waiting time Tw of some IO requests under the condition of IO request competition, thereby reducing the IO response delay perceived by the client application, which can be used to improve various types of parallel files including large-scale high-performance computer systems. The combined processing performance of the system's computer system for typical workloads with mixed demands of high bandwidth and low IO latency.

Description

technical field [0001] The invention relates to the field of computer operating systems, in particular to an IO request scheduling method and system for reducing access delay in a parallel file system. Background technique [0002] Parallel file system is an important part of high-performance computer. It manages a large number of storage devices and is responsible for scheduling a large number of concurrent IO requests, sending them to storage devices in an orderly manner, and the requests are executed in sequence. Different execution orders of IO requests will reflect different Although there is usually a request queue inside the storage device, the IO queue depth of the storage device is limited. Under large-scale concurrent conditions, the IO request will inevitably be queued at the software layer first. Therefore, the IO request scheduler of the parallel file system layer It has a great impact on the IO response time of the user program and the throughput rate of the st...

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): G06F16/172G06F9/48
CPCG06F16/172G06F9/4881
Inventor 周恩强董勇张伟谢旻迟万庆朱清华邬会军张文喆李佳鑫吴振伟
Owner NAT UNIV OF DEFENSE 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