Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Matrix multiplying method, graphic processor and electronic equipment

A matrix multiplication operation, graphics processor technology, applied in the direction of processor architecture/configuration, calculations using non-contact manufacturing equipment, calculations using number system representation, etc., can solve the problem of large errors in GPU calculation results and affect the accuracy of calculations and other issues to achieve the effect of improving precision and high performance

Active Publication Date: 2012-03-14
LENOVO (BEIJING) LTD
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is that in the prior art, the errors generated by the intermediate results of matrix multiplication are not processed, resulting in excessive errors in the final GPU calculation results, which affects the accuracy of the calculation.

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
  • Matrix multiplying method, graphic processor and electronic equipment
  • Matrix multiplying method, graphic processor and electronic equipment
  • Matrix multiplying method, graphic processor and electronic equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] In order to make the technical problems, technical solutions and advantages to be solved by the present invention clearer, the following will describe in detail with reference to the drawings and specific embodiments.

[0025] In order to help technical personnel understand the technical solutions provided by the embodiments of the present invention, the realization principle of matrix multiplication is described below, as figure 1 As shown, there are two matrices: the first matrix (S*T) and the second matrix (T*S); multiplying the first matrix and the second matrix will obtain a final result matrix (S*S). According to the known matrix multiplication operation rules: each element in the first row of the first matrix is ​​multiplied correspondingly by each element in the first column of the second matrix, and the elements in the first row and first column of the final result matrix will be obtained.

[0026] In matrix multiplication, large matrices or even super-large ma...

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 provides a matrix multiplying method, a graphic processor and electronic equipment. The process for executing the matrix multiplying method between a first matrix and a second matrix comprises: performing a primary operation, which is to multiplying N matrix units in the first matrix and N matrix units in the second matrix for N times in turn; performing a secondary operation, in which a saving result matrix unit is obtained by accumulating a multiplication result matrix unit Cj; when the saving result matrix unit accumulates the multiplication result matrix unit Cj for a preset number, using the saving result matrix unit as an intermediate result matrix unit; and accumulating the intermediate result matrix unit to obtain the final result matrix unit of the primary operation. When the technique provided by the invention is used, because the temporary accumulation result is cleared after the secondary operation is ended for a plurality of times, the difference between the temporary accumulation result and the number of the digits of the decimal fraction of the matrix elements is very small, and higher accuracy is retained.

Description

technical field [0001] The invention relates to graphics technology, in particular to a matrix multiplication operation method, a graphics processor and electronic equipment. Background technique [0002] A graphics processing unit (GPU, Graphic Processing Unit) has far more computing units than a CPU, so it has been more and more applied in the field of high-performance computing. Matrix multiplication is one of the most important operations in numerical computing. In a sense, it is a common basis for numerical computing operations. Therefore, studying how to achieve efficient and accurate GPU matrix multiplication is an important issue in the study of GPU general computing. . [0003] Since a large number of operations inside the GPU are single-precision floating-point operations, the cumulative error increases rapidly when the size of the matrix increases. After testing, when the matrix size exceeds 5000, the error between the GPU calculation results and the CPU calcula...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F7/52G06T1/20
Inventor 关东仪
Owner LENOVO (BEIJING) LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products