Method and device for insert sorting

An insertion sorting and data insertion technology, applied in the electronic field, can solve problems such as the bottleneck of the sorter, low sorting speed, and inability to meet the requirements of real-time data processing

Inactive Publication Date: 2008-04-16
HUAWEI TECH CO LTD
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] Although the existing sorter can complete the sorting function, but the sorting speed is relatively low, sorting every two clock cycles
In some applications that have higher requirements for sorting speed, the sorting circuit cannot be fully qualified
Especially in applications that require real-time proc

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
  • Method and device for insert sorting
  • Method and device for insert sorting
  • Method and device for insert sorting

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The embodiment of the present invention provides a method for insertion sorting. Through the embodiment of the present invention, the smallest node in the sorting queue is pushed out while the node to be inserted is inserted into the sorting queue, which simplifies the steps of insertion sorting, so that it can be processed in one clock cycle The above two steps are completed in , so that the insertion sorter can work at line speed. The embodiment of the present invention provides a method for inserting a node in the sorted queue, which will be described by taking only moving the sorting node smaller than the node to be inserted as an example. The sorting method used by the sorting queue in the embodiment of the present invention is the direct insertion sorting method, and its sorting principle is introduced as follows now. Sorter is a direct insertion sorter. The data to be sorted is input from the left end of IQ, then dequeued from the right end of IQ, and enters the...

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 invention discloses an inserting-ordering method, which is used to insert keywords of the data to be inserted into the queue list according to the ordering rule of the keywords of node data in the queue list. The present invention comprises the following steps of comparing the keywords of each node data in specified queue list with that of data to be inserted, conducting shifting operation for the node data in specified queue list according to the comparing results, and inserting the data to be inserted into the specified queue list while conducting shifting operation. The adoption of the present invention completes comparing, shifting and inserting operation in a clock period and cancels reverse shifting logic, which ensures that the sequencer adopting the inserting-ordering method can realize linear operation, simplifies the design of sequencer and expands the application of the sequencer.

Description

technical field [0001] The invention relates to the field of electronic technology, in particular to a method and device for insertion sorting. Background technique [0002] At present, sequencers are often used in large-scale integrated circuit design. For example, in switching networks, the sequencer selects the shortest or longest queue, the highest or lowest priority, and the data packet with the longest or shortest queuing time. [0003] Among them, the interpolation sequencer is a circuit that is often used. The principle of insertion sorting is: each time a value to be sorted, such as: data or a keyword, is inserted into the appropriate position in the previously arranged sequence of length N according to its size, and a sequenced sequence is obtained A sequence of length N+1. Repeat the above steps until all values ​​are completely inserted. Assume that the values ​​to be sorted are stored in the array R[1,...,n]. Initially, R[1] forms a sequence by itself, from ...

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): G06F17/30
Inventor 林云王新建韩新伟
Owner HUAWEI 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