Matrix Inversion Method for Navigation Chip
A matrix inversion and chip technology, applied in the field of navigation, can solve the problems of high cache demand, increased chip power consumption, and long time consumption
Active Publication Date: 2022-05-13
长沙金维信息技术有限公司
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] However, the existing matrix operations and corresponding hardware acceleration solutions have certain limitations for the application of navigation chips: (1) The existing matrix operations are based on the basic inversion algorithm of matrix inversion, and all data, resulting in a large demand for cache; (2) the calculation process takes a long time, and the time performance is poor; (3) the use of a large number of caches leads to increased power consumption of the chip
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
[0037] Such as figure 1 Shown is the schematic flow chart of the method of the present invention: the matrix inversion method for the navigation chip provided by the present invention comprises the following steps:
[0038] S1. Obtain the target matrix that needs to be inverted;
[0039] S2. For each row of the target matrix, the operation of normalization and the operation of eliminating elements of other rows by using the normalized result are performed in turn; the specific steps are as follows:
[0040] A. Determine the behavior of the currently processed target matrix i Row, i is a positive integer;
[0041] B. For the currently processed i Row, add the first in the target matrix n +1 column, the size of the target matrix is n * n ; No. n +1 in column i The value of the row element is the set value, and the n The values of the remaining elements in the +1 column are all 0;
[0042] C. Put the i Each element in the row, starting with the i The element value of...
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 a matrix inversion method for a navigation chip, which includes obtaining a target matrix that needs to be inverted; performing a normalization operation on each row of the target matrix and using the normalized result to eliminate other rows element operation; use parallel computing to perform element elimination operation; add an extra piece of RAM and use block shifting to cache the result; complete the matrix inversion operation for the navigation chip according to the above technical solutions. The present invention innovatively proposes a matrix inversion method for navigation chips, combined with optimized decomposition of algorithms, parallel processing of calculations, and innovative sharing of caches, not only realizes matrix inversions for navigation chips, but also improves computing performance Significantly improved, the use of resources is greatly reduced, and the calculation speed is fast, and the cache consumption is small.
Description
technical field [0001] The invention belongs to the technical field of navigation, and in particular relates to a matrix inversion method for a navigation chip. Background technique [0002] With the development of economy and technology and the improvement of people's living standards, navigation technology has been widely used in people's production and life, bringing endless convenience to people's production and life. Therefore, ensuring the stable and reliable operation of navigation has become one of the most important tasks of the navigation system. [0003] The performance of the satellite navigation system will directly affect its own operation and service level; therefore, the performance improvement of the satellite navigation system is particularly important. The navigation chip is an important part of the navigation system, and the improvement of its performance is very important to the improvement of the performance of the whole navigation system. In navigati...
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): G06F17/16G06F12/084G06F12/0842G06F12/0875G06F12/0877G01S19/37
CPCG06F17/16G06F12/084G06F12/0842G06F12/0877G06F12/0875G01S19/37G06F2212/1044G06F2212/454
Inventor 傅东史国强刘彦朱佳宋佳驹翁秀梅高超丁杰
Owner 长沙金维信息技术有限公司