A Concurrent Screening and Sorting Method for Improving Computer Computing Speed
A technology of computing speed and sorting method, which is applied in the computer field and can solve problems such as insufficient resource utilization
Active Publication Date: 2022-03-04
WUHAN UNIV
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0012] In order to solve the problem of insufficient utilization of concurrent network computing resources and improve the speed of sorting, the present invention provides a concurrent screening and sorting method that improves the speed of computer operations
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
[0024] In order to facilitate those of ordinary skill in the art to understand and implement the present invention, the present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the implementation examples described here are only used to illustrate and explain the present invention, and are not intended to limit this invention.
[0025] Sieves are tools that are often used in human production and life. Its main function is to classify substances according to the size of the sieve holes through power. Such as figure 1 with figure 2 They are the schematic diagram of screening and the schematic diagram of concurrent screening respectively.
[0026] exist figure 1 with figure 2 In , each numbered circle represents the number itself within the circle. figure 1 The left area is the element that needs to be screened, and the right area is the sieve hole. Since the sieve hole and 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
Login to View More Abstract
The present invention provides a kind of concurrent screening and sorting method that improves computer operation speed, assumes to the array A=[a of n elements 1 ,...,a i ,...,a n ] for sorting, in the computer system, construct a parallel processing logic matrix M whose size is n×(n+1), the matrix M is divided into two parts, and the first column of the matrix is the leftmost column M 1 ,M 1 The array A is stored in row order, and the remaining square matrix is the processing logic matrix M 2 . m 2 Each element in is called a sieve. m 2 Each element stored in the i-th column of is the i-th element in the array A. m 1 Each row element in the array A is concurrently sent to the processing logic matrix M 2 Each element of the corresponding row in the filter is filtered, and then the filtered results are accumulated, and the accumulated result is the position of the element represented by the sieve hole in the array. Under the conditions of sufficient resources and 100% concurrency rate, the present invention can reach the limit of sorting efficiency; this has a great influence on the operation speed of modern computer systems and quantum computer systems in the future.
Description
technical field [0001] The invention belongs to the technical field of computers, and relates to a method for improving computer operation speed, in particular to a concurrent screening and sorting method for improving computer operation speed. Background technique [0002] Generally, there are two classification forms of sorting algorithms, which can be divided into serial sorting and concurrent sorting according to the steps performed by the algorithm. According to the method of element storage, it can be divided into sorting based on linked list storage elements and sorting based on index storage elements. Classical sorting is generally based on serial or concurrent sorting of indexed storage. [0003] Serial sorting is relatively mature. The more classic serial sorting algorithms mainly include bubble sorting, selection sorting, insertion sorting, Hill sorting, heap sorting, merge sorting, and quick sorting. Among them, quick sort and merge sort are the two most effici...
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 Patent Type & Authority Patents(China)
IPC IPC(8): G06F7/24
CPCG06F7/24
Inventor 卜浩
Owner WUHAN UNIV