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

KV storage system optimization method for executing parallel tasks based on multi-NDP cooperative host end

A storage system and optimization method technology, which is applied in the field of data compression, can solve the problems of not considering the computing power, not meeting the user's storage and processing needs, and not taking full advantage of the host CPU, so as to reduce data movement and data transmission volume , Improve the effect of data access efficiency

Active Publication Date: 2020-11-06
ANHUI UNIVERSITY
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these optimization solutions are only for a single NDP device, and in the face of today's massive data processing, a single NDP device can no longer meet the user's storage and processing needs
[0006] It can be seen that the existing research methods based on near-data processing do not take full advantage of the computing power of the host-side CPU and the requirements of storage device arrays.

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
  • KV storage system optimization method for executing parallel tasks based on multi-NDP cooperative host end
  • KV storage system optimization method for executing parallel tasks based on multi-NDP cooperative host end
  • KV storage system optimization method for executing parallel tasks based on multi-NDP cooperative host end

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] In this embodiment, one host and five NDP devices are set, that is, NDP device 1 , NDP device 2 , NDP device 3 , NDP device 4 and NDP device 5 .

[0052] The key value thresholds of NDP device 1, NDP device 2, NDP device 3, NDP device 4, and NDP device 5 are set to x, x2, x3, x4, x5 respectively, so as to obtain: the threshold value interval of NDP device 1 is (0, x ], the threshold interval of NDP device 2 is (x, x2], the threshold interval of NDP device 3 is (x2, x3], the threshold interval of NDP device 4 is (x3, x4], the threshold interval of NDP device 5 is (x4 , x5].

[0053] The host side receives files from the upper application and sorts the files according to the key value range. The host side stores the files whose key value range is in (0, x] to the L of NDP device 1 0 Layer, store the files whose key value range is in (x, x2] to L of NDP device 2 0 Layer, store the files whose key value range is in (x2, x3] to L of NDP device 3 0 Layer, store the files ...

Embodiment 2

[0065] Compared with Embodiment 1, this embodiment also includes: real-time monitoring of the task progress of each NDP, when any NDP device compression task process time-consuming time reaches the preset time-consuming upper limit, or any NDP device If the idle time reaches the preset idle upper limit, the key value threshold of the NDP device is adjusted so that the compression tasks of each NDP device are evenly distributed. That is, it realizes the balanced monitoring of the task processes between the NDP devices, and realizes the balanced distribution of the files acquired by the NDP devices by adjusting the key value range of the NDP devices.

[0066] Assume that based on the settings in Example 1, the current task is compressed into L m If the layer triggers the compression task, the files participating in this compression are obtained. The files participating in this compression include: from L m layer to filter pending files and from L m+1 Layer selects all files th...

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 provides a KV storage system optimization method for executing parallel tasks based on a multi-NDP cooperative host end. The method comprises the steps that firstly, a plurality of NDP devices are arranged in a storage system to form a multi-NDP computable storage array, each NDP device is provided with a corresponding key value threshold value, the NDP devices are sorted according to the key value threshold values, and key value intervals of the NDP devices are obtained; the host terminal distributes the obtained storage data to each NDP device for storage; when a compression task is triggered, a file participating in compression is acquired firstly, and the file participating in compression is allocated to corresponding NDP equipment to be compressed and stored in combination with the key value range and the key value threshold value of the file participating in compression. According to the method, through dynamic segmentation and allocation of the compression tasks, the effect of multi-CPU cooperation of the host end CPU and the NDP equipment array is achieved, the transverse expansion capacity of the NDP equipment and the key value storage system is achieved, andstorage resources and computing resources are expanded through the NDP equipment array.

Description

technical field [0001] The invention relates to the technical field of data compression, in particular to a method for optimizing a KV storage system based on multi-NDP cooperative hosts executing parallel tasks. Background technique [0002] The rapid development of computer technology and the Internet has led to the emergence of semi-structured and unstructured data, and the proportion of the total data is getting higher and higher, showing exponential growth. However, traditional relational databases cannot meet the high-efficiency storage, high concurrency, and high scalability requirements of massive data in an environment of increasing unstructured data scale. In contrast, key-value storage does not require a predefined data structure, and has been widely used in unstructured data storage and management to provide low-latency read and write speeds and support massive data traffic. At present, the key-value storage system widely uses the log structure merge tree (LSM-t...

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): G06F16/174G06F16/13
CPCG06F16/1744G06F16/13Y02D10/00
Inventor 孙辉王强
Owner ANHUI UNIVERSITY
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