Unlock instant, AI-driven research and patent intelligence for your innovation.

A hierarchical scheduling method and system suitable for multi-level storage systems

A multi-level storage and hierarchical scheduling technology, applied in the input/output process of data processing, instruments, input/output to record carriers, etc., and can solve problems such as write amplification

Active Publication Date: 2021-07-06
SHENZHEN UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In view of this, the embodiment of the present invention provides a hierarchical scheduling method and system suitable for multi-level storage systems, which solves the problem of write amplification while optimizing the read path in the prior art

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 hierarchical scheduling method and system suitable for multi-level storage systems
  • A hierarchical scheduling method and system suitable for multi-level storage systems
  • A hierarchical scheduling method and system suitable for multi-level storage systems

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Apparently, the described embodiments are 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.

[0023] In addition, the technical features involved in the different embodiments of the present invention described below may be combined with each other as long as there is no conflict with each other.

[0024] In practical applications, the scheduling operation of the non-volatile storage part of the general multi-level storage system can only be adjusted downward, that is to say, the data will always move to the lower level without upward adjustment. The non-volatile storage module is moved to the upper lev...

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 hierarchical scheduling method and system suitable for a multi-level storage system. The method includes: adding a current storage module read from a multi-level storage system according to a key value to be queried into an up-regulation module queue, and updating the current storage module The reading frequency of the module; if the updated reading frequency of the current storage module is greater than the preset multiple of the minimum reading frequency, the current storage module is determined as the current up-regulation module; the existing in the level above the current level is the same as that in the current up-regulation module When the stored data corresponding to the storage module with the same query key value is stored, the storage data with the same query key value in the current upward adjustment module is stored in the corresponding storage module. The invention determines the storage module whose reading frequency reaches the preset value as the up-regulation module, and up-regulates the data in the up-regulation module, improves the read efficiency, reduces the read amplification, ensures that the hotspot data is the hotspot data in the global state, and guarantees The process of optimizing the read path does not cause write amplification.

Description

technical field [0001] The invention relates to the technical field of computer storage, in particular to a hierarchical scheduling method and system applicable to a multi-level storage system. Background technique [0002] With the development and application of new technologies such as cloud services, big data, and artificial intelligence, the requirements for storage systems are getting higher and higher. The existing multi-level storage systems read data by searching for target values ​​according to levels. Return after finding the record. Compared with the general storage system, the multi-level storage system has an advantage of 1 to 2 orders of magnitude in write throughput, but at the same time, its read performance will be greatly reduced. Generally, the read path Optimization is to reduce the non-hot data in the current level to the low-level storage system to achieve the purpose of optimizing the read path. However, because hot data usually only belongs to hot dat...

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/0608G06F3/0638G06F3/0659G06F3/0679
Inventor 王毅何嘉键陈家贤廖好周池毛睿
Owner SHENZHEN UNIV