Implementation method and system of multiplexer
An implementation method and system implementation technology, applied in data classification, processing input data, etc., can solve the problem that classical sorting algorithms cannot achieve a good balance between logical resources and computing delays
Pending Publication Date: 2020-02-11
HUNAN GOKE MICROELECTRONICS
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] This application provides a method and system for implementing a multi-way sorter to solve the problem that the current classic sorting algorithm cannot achieve a good balance between logic resources and calculation delay
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0046] In order to enable those skilled in the art to better understand the technical solutions in the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described The embodiments are only some of the embodiments of the present application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the scope of protection of this application.
[0047] see figure 1 , is a flowchart of a method for implementing a multi-way sequencer provided in an embodiment of the present application.
[0048] Such as figure 1 As shown, the implementation method of the multi-way sequencer provided in the embodiment of the present application includes:
[0049] S1: Put the data to be sorted into di...
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
Login to View More Abstract
The invention discloses an implementation method and a system of a multiplexer. The method comprises the steps of putting data to be sorted into different registers respectively; reading the data inthe registers respectively; solving a minimum value in the data to obtain minimum value data and a position corresponding to the minimum value data; respectively storing the minimum value data and theposition corresponding to the minimum value data into a shift register; judging whether the cycle index is smaller than a preset value, and the cycle index is the frequency of solving minimum value data; if the cycle index is smaller than the preset value, eliminating a register where the minimum value data is located, and continuing to calculate the minimum value in the data; and if the cycle index is greater than or equal to the preset value, stopping the cycle to obtain sorted data. According to the method, the actual sorting operation is replaced by obtaining the minimum value, and the minimum value obtained each time is subjected to shift register by the shift register, so that logic resources consumed by the method are few, the calculation delay and the logic resources are well balanced, and the cost is greatly reduced.
Description
technical field [0001] The present application relates to the technical fields of electronic circuits and semiconductors, in particular to a method and system for implementing a multi-way sequencer. Background technique [0002] Sorting is an operation to arrange a string of records according to the size of one or some keywords, increasing or decreasing, and this operation is widely used in automatic control, web search, and office document operations. The sorting algorithm is how to make the records arranged according to the requirements. [0003] Classic sorting algorithms include bubble sorting, selection sorting, insertion sorting, etc. Among them, bubble sorting is a simple sorting algorithm that repeatedly visits the array to be sorted and compares two elements at a time. If they are in the wrong order Just exchange them, and repeat the work of visiting the sequence until there are no more elements to exchange, that is to say, the sequence has been sorted; selection s...
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
Login to View More IPC IPC(8): G06F7/08
CPCG06F7/08Y02D10/00
Inventor 魏世朋
Owner HUNAN GOKE MICROELECTRONICS