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

A kind of data information sorting method, cpu end, fpga end and system

A technology of data information and sorting method, applied in the computer field, can solve the problem of limited improvement of the quick sorting algorithm, and achieve the effect of reducing the running time of the algorithm, improving the throughput performance, and improving the degree of parallelism.

Active Publication Date: 2021-03-02
INSPUR SUZHOU INTELLIGENT TECH CO LTD
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the improvement of this technology is carried out in the existing CPU hardware environment, and the improvement of the quick sort algorithm in the existing CPU hardware environment is limited

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 kind of data information sorting method, cpu end, fpga end and system
  • A kind of data information sorting method, cpu end, fpga end and system
  • A kind of data information sorting method, cpu end, fpga end and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] The core of the present invention is to increase the FPGA end on the basis of the existing quick sorting algorithm to be responsible for the core operation of the quick sorting algorithm, and the original host end, that is, the CPU end, as the control end, so that the powerful data parallel processing of the FPGA end can be used Ability to improve the parallelism of the algorithm, thereby improving the throughput performance of the algorithm execution, thereby improving work efficiency.

[0066] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. 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 protectio...

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 present application discloses a data information sorting method, which includes: a CPU side executes a main program algorithm separated from a quick sort algorithm; wherein, the process of the CPU side executing the main program algorithm includes transferring a data set to be sorted to an FPGA terminal, and sends a sorting start control command to the FPGA terminal; after the FPGA terminal obtains the sorting start control command, it executes the kernel program algorithm separated from the quick sorting algorithm, so that the data set to be sorted is analyzed. Perform sorting processing to obtain the corresponding sorting results. By adding an FPGA terminal to run the core program of the sorting algorithm, the invention breaks through the original hardware limitation, increases the operation speed and improves the work efficiency. The invention also provides a data information sorting system, a CPU end, and an FPGA end, which can run the data information sorting method, and can also increase the operation speed and improve the work efficiency.

Description

technical field [0001] The invention relates to the field of computers, in particular to a method for sorting data information, a CPU end, an FPGA (Field-Programmable Gate Array, Field-Programmable Gate Array) end and a system. Background technique [0002] With the development of information technology, the amount of data has also increased dramatically, and the speed of data processing has seriously affected the response time of user requests. Especially for applications under cloud computing, the rapid response of massive data processing requires a large amount of computing resources, which seriously affects the performance of cloud computing data processing centers. [0003] At present, the performance of the quick sorting method in the field of data search is relatively high, and many researches and technologies have improved the quick sorting algorithm to further improve the performance. However, the improvement of this technology is carried out in the existing CPU ha...

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): G06F9/38G06F15/78
CPCG06F15/781G06F9/3856
Inventor 李雪雷
Owner INSPUR SUZHOU INTELLIGENT TECH CO LTD
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com