Vector processor-oriented vectorization realization method for two-dimensional matrix convolution

Abstract

The invention discloses a vector processor-oriented vectorization realization method for two-dimensional matrix convolution. The method comprises the steps of S1, moving a convolution matrix A and a convolution matrix B to a vector storage unit and a scalar storage unit respectively through a DMA controller; S2, multiplying a row of elements of the convolution matrix A by a row of corresponding elements after broadcast of an element of the convolution matrix B in a one-to-one correspondence manner, and accumulating results; S3, extracting first K-1 elements of the row of the elements extracted from the convolution matrix A to a vector processing unit through a shuffle instruction, multiplying the first K-1 elements by the second element, extracted currently and broadcast to the vector processing unit, of the convolution kernel matrix B in a one-to-one correspondence manner, and accumulating results; S4, judging whether the calculation of the row of the elements is finished or not; and S5, enabling data addresses of the two matrixes to point to a next data row, finishing the calculation of a first row of elements of a matrix C, and finishing the calculation of the whole matrix C through circulation. The method has the advantages that the principle is simple, the operation is convenient, the algorithm parallelism can be greatly improved, the calculation efficiency is improved, and the like.

Description

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

AI Technical Summary

Benefits of technology

This technology allows for efficient computation by performing many different types simultaneously on one device instead of having each unit execute its own program individually. Instead of relying solely upon an external computer's main system (CPU) or disk drive, it uses a specific way that stores both matrices together. Overall, these technical improvements improve performance compared to previous methods such as CPU/disk drives alone.

Problems solved by technology

This patents describes various technical problem addressed in this patented technology that includes improving the performance of binary matrices when performing tensor computations on multiple dimensions or functions simultaneously due to its inherently serial nature. Current methods require significant amounts of memory accessing and computation times, making them challenging at best even if they could achieve higher accuracy than previous models.

Images