Circuit for realizing data ordering and method thereof

A data sorting and circuit technology, applied in data conversion, electrical digital data processing, instruments, etc., can solve problems such as slow calculation speed, huge data volume, and inability to meet real-time requirements, and achieve reduced sorting time and strong real-time processing Effect

Active Publication Date: 2008-01-30
SANECHIPS TECH CO LTD
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although there are many algorithms for software sorting, due to the slow computing speed of the software, it cannot meet the environment with high real-time requirements.
For example, when the base station of the communication system searches for a cell, it needs to find the real signal fr

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
  • Circuit for realizing data ordering and method thereof
  • Circuit for realizing data ordering and method thereof
  • Circuit for realizing data ordering and method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0043] The main idea of ​​this method comes from the single-linked list in the software data structure. The single-linked list is a structure for storing data. When accessing the data stored in the linked list, it is necessary to query a set of pointers. The content of this set of pointers is the storage of these data. Location.

[0044] Figure 1 is a schematic diagram of a singly linked list, the head pointer is the storage location of d0, the pointer 1 is the storage location of d1, ..., the pointer n is the storage location of dn, and the last is a null pointer, if n is a fixed number, The final null pointer may not be used.

[0045] Figure 2 is the singly linked list obtained after rearranging Figure 1 and removing the null pointer.

[0046] In order to better explain the present invention, some elements used in the present invention are...

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 circuit and a method for realizing data sorting and solves the problems of current software that the sorting time is long and the real-time request is not met. The circuit and the method of the invention are that: determining the depths of a register group, a comparator group, a multiplexer group of one chosen from n, a first multiplexer of one chosen from two, a second multiplexer and an extreme-valued pointer register and the widths of the first multiplexer of one chosen from two, the second multiplexer and the extreme-valued pointer register according to the extreme value number n which is needed to be searched; determining the running time of the circuit as m hours according to the number m of a data source; choosing an output type of the comparator according to a searching numerical type; resetting the register group and the extreme-valued pointer register group; inputting a sampled data to the circuit per clock cycle; stopping the circuit after m hours when the extreme value is n which is preserved in the register group. The circuit and the method of the invention are characterized in that: the real-time processing of the circuit is strong and the sorting time is reduced by times.

Description

technical field [0001] The present invention relates to the field of digital signal processing, in particular to a hardware circuit and method for realizing data sorting. Background technique [0002] In digital signal processing, it is often necessary to sort a series of data, such as sorting the size order of m data, or finding the n largest (or smallest) data from m data, m≥n, to Prioritize this data. [0003] Existing technologies are mainly software sorting. Although there are many algorithms for software sorting, due to the slow computing speed of the software, it cannot meet the environment with high real-time requirements. For example, when the base station of the communication system searches for a cell, it needs to find the real signal from a large amount of data and quickly feed back the information to the mobile terminal. When there are many communities, the amount of data to be processed is very large, often reaching the order of 100,000. The software cannot ...

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
IPC IPC(8): G06F5/06
Inventor 温子瑜
Owner SANECHIPS TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap