Abstract:The Matrix2 Accelerator is a high performance multi-core vector processor for high-density computing. We design an efficient parallel implementation of the Linpack benchmark for the Matrix2. (1) We propose an efficient parallel matrix multiplication algorithm. It designs the optimal block parameters for the innermost sub-block matrix multiplication based on architecture characteristics of the Matrix2. It fully exploits multi-level parallelism including instruction-level parallelism, vector unit-level parallelism, and core-level parallelism; A vectorization method based on row computation for matrix multiplication is proposed, which avoids the inefficient column accesses and reduction summations between VPEs, and can obtain optimal kernel performance. (2) We propose an efficient parallel triangular matrix multiplication algorithm. It evenly distributes the irregular triangular matrix multiplication to different vector processing units, and fully leverage the computation capacity of the vector processor. It also supports in-place computation, which stores the result matrix into the space of the original multiplier matrix to save the memory consumption. (3) We propose an efficient parallel solving method of triangular equations. It significantly improves the computational efficiency by solving the equations in parallel using multiple cores. (4) We configure the L1D to a SRAM mode for finer software memory management. A data transfer strategy based on a two-level DMA double buffering scheme is proposed to optimize and smooth data transmission between different levels of the memory hierarchy. It allows the data movement to completely overlap with the kernel computation, allowing the kernel program to always run at peak speed. The experimental results on Matrix2 show that the efficiencies of double-precision parallel matrix multiplication, parallel triangular matrix multiplication, and Linpack computation are 96.08%, 91.47%, 84.58%, respectively.

Design and Implementation of High Performance Matrix Inversion Based on Reconfigurable Processor

A High Performance Parallel VLSI Design of Matrix Inversion.

Asynchronous Coarse-Grained Reconfigurable Computing Architecture for Matrix Inversion

Efficient Matrix Inversion Based on Vliw Architecture

A Highly Customizable and Efficient Hardware Implementation for Parallel Matrix Inversion

A Fast Parallel Matrix Inversion Algorithm Based on Heterogeneous Multicore Architectures

Hardware Implementations with High Throughput, Low-Latency and Low-Area for Matrix Inversion

VLSI Realization of Matrix Inversion

Design of a Reconfigurable Coprocessor for Double Precision Floating Point Matrix Algorithms

Design Of A Dynamic Reconfigurable Coprocessor For Flexible Precision Matrix Algorithms In Media Processing And Industrial Control Applications

High-Throughput FPGA Implementation of Matrix Inversion for Control Systems

Design of a Dynamically Reconfigurable Arithmetic Unit for Matrix Algorithms

Research of ParaIIeI Hardware Architecture for Matrix TrianguIarization Decomposition Based on ReconfigurabIe Computing System

Multicore-Based Performance Optimization For Evaluating The Inverse Of Sparse Matrix

A Unified Co-Processor Architecture for Matrix Decomposition.

Vectorizable Design and Implementation of Matrix Multiplication on Vector Processor

Research on Tridiagonal Matrix Solver Design Based on a Combination of Processors.

The Implementation and Optimization of Parallel Linpack on Multi-Core Vector Accelerator

Parallel Matrix Computations Using A Reconfigurable Pipelined Optical Bus

Design and Realization of Improved Matrix's Inverse Calculation in FPGA

Design of reconfigurable processor based on the loop mapping