Unlock instant, AI-driven research and patent intelligence for your innovation.

Acceleration method applied to triangular matrix and matrix multiplication and acceleration device of acceleration method

A technique of triangular matrix and matrix multiplication, applied in the field of computer architecture, to achieve the effect of increasing the waste of storage space and facilitating calculation

Active Publication Date: 2017-07-04
北京睿芯数据流科技有限公司
View PDF1 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is no related work on the block processing of triangular matrices at this stage.

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
  • Acceleration method applied to triangular matrix and matrix multiplication and acceleration device of acceleration method
  • Acceleration method applied to triangular matrix and matrix multiplication and acceleration device of acceleration method
  • Acceleration method applied to triangular matrix and matrix multiplication and acceleration device of acceleration method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0025] Such as figure 1 As shown, the general idea of ​​the present invention is: under the form of known triangular matrix, the triangular matrix of n*n is divided horizontally and vertically, with the size of m as the side length of a block, the triangular matrix after division is by internal ( no 2 -nm) / 2m 2 small matrix blocks and n / m small triangular matrix blocks on the side, expand the small triangular matrix blocks by 2 times the amount of data, and ...

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 discloses an acceleration method applied to a triangular matrix and matrix multiplication. The method comprises the steps that S1, the triangular matrix with continuous addresses is extracted from a memory, wherein the side length of the triangular matrix is n; S2, the triangular matrix is partitioned with the side length m to obtain multiple small rectangular matrixes and multiple small triangular matrixes; S3, the small triangular matrixes are expanded to be small rectangular matrixes with the side length m; and S4, matrix multiplication calculation is performed on all the small rectangular matrixes concurrently. The invention furthermore discloses an acceleration device made according to the method.

Description

technical field [0001] The invention relates to the field of computer architecture, specifically, an acceleration method and a device for accelerating the multiplication of triangular matrices and matrices or vectors in high-performance numerical analysis calculations are designed. Background technique [0002] Matrix multiplication is used in high-performance numerical computing, such as process control, image processing, numerical analysis, scientific computing, solving dynamic programming problems, signal processing, theoretical physics, solid-state physics, coding theory, cryptography, linear prediction, and computer timing analysis. An important and basic component is a typical application with intensive computing and memory access characteristics. According to statistics, in high-performance computing, more than 90% of the time is spent on matrix multiplication. As a kind of square matrix, triangular matrix is ​​a typical representative of sparse matrix. In the above...

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/16
CPCG06F17/16
Inventor 薛瑞谭旭朱亚涛叶笑春王达张浩范东睿
Owner 北京睿芯数据流科技有限公司