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

A data sorting device, method and chip

A data sorting and data technology, applied in the direction of electrical digital data processing, digital data processing components, processing data according to predetermined rules, etc., can solve the problems of low data sorting rate and long logical link, etc.

Active Publication Date: 2021-08-31
HUAWEI TECH CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The application provides a data sorting device, method and chip, which are used to solve the problems in the prior art that the combinatorial logic link of the sorting circuit is long and the data sorting rate is low

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 data sorting device, method and chip
  • A data sorting device, method and chip
  • A data sorting device, method and chip

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In order to make the purpose, technical solution and advantages of the application clearer, the application will be further described in detail below in conjunction with the accompanying drawings.

[0034] Data sorting circuits and data sorting methods are widely used in scientific computing, the Internet, digital signal processing and other fields, especially in the field of Internet search engines, and have a large number of applications for data sorting. With the development of new technologies such as cloud computing and big data, the amount of data that needs to be processed is increasing. The traditional sorting method is limited in its serial processing capability, and it is difficult to meet the speed and performance requirements of big data processing. At the same time, the serial sorting method can only be applied to a single processor. With the rapid development of the current multi-core multi-processor architecture, a more efficient parallel processing method...

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

A data sorting device, method and chip are used to solve the problems of long combinatorial logic links and low sorting speed in existing sorting circuits. The device includes: a first comparison module, a first determination module, a second comparison module, a second determination module, a calculation module and a sorting output module. Through the comparison module, the determination module and the calculation module, it can be determined that the array to be sorted is less than or The number of data values ​​greater than each data (denoted as the third value), the third value can represent the size order of each data, through the sorting output module according to the third value corresponding to each data from large to small or from small to large Sequentially output the corresponding data, so that the data can be sorted from large to small or from small to large. Since the process of determining the corresponding third value for each data is independent, the combination logic link of the data sorting device is relatively short, which can increase the speed of circuit operation and realize fast data sorting.

Description

technical field [0001] The present application relates to the technical field of sorting, in particular to a data sorting device, method and chip. Background technique [0002] Sorting is one of the most basic operations in data processing. At present, the methods for implementing data sorting can be divided into two categories: software implementation and hardware implementation. [0003] In the prior art, the software implementation methods for data sorting have been developed relatively well. Each software implementation method has different characteristics for its application scenarios. The more commonly used software implementation methods are: insertion sort, bubble sort, selection sort and Quick sort etc. However, the way software implements data sorting is slow in sorting speed and requires processor resources. In the occasions where the sorting speed is high or there is no processor resource, it is impossible to use software to sort data. [0004] Most of the exi...

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): G06F7/78
CPCG06F7/785
Inventor 路长斌郭祥本
Owner HUAWEI TECH CO LTD