Abstract:The Matrix2 Accelerator is a high-performance multi-core vector processor for high-density computing that supports fused multiply-add instructions. We propose an efficient large-scale 1D FFT vectorization method according to the architecture characteristics of Matrix2. (1) An FFT vectorization method based on fused multiply-add instruction is proposed to accelerate FFT computation. By transforming the operation flow of FFT butterfly computation, the independent multiplication and addition operations in the traditional FFT computation method are combined into a smaller number of fused multiply-add operations. It reduces the number of the real floating-point operations in radix-2 FFT butterfly computation from original 10 multiplication/addition operations to 6 fused multiply-add operations, and reduces the number of the real floating-point operations in radix-4 FFT butterfly computation from original 34 multiplication/addition operations to 24 fused multiply-add operations. (2) An FFT vectorization method based on matrix Fourier algorithm is designed, which converts 1D FFT computation into 2D FFT computation. It contains three steps: column FFT computation, multiplication of the column FFT computation result and a factor matrix, row FFT computation. These three steps are all vectorized. (3) A factor matrix data layout and updating method is proposed, which can greatly reduce the memory capacity for factor matrix. It can avoid multiple data transmissions between the vector array memory and the global cache by combining the column FFT computation with the factor matrix multiplication, thus significantly improving the computational efficiency of FFT. (4) A double buffering DMA mechanism is adopted to optimize and smooth the data transmission between the multi-level storage structures, and the data transmission time is overlapped with the computation time so as to reduce the total computation time. The experimental results on Matrix2 show that the proposed vectorization method improves the computational efficiency of large-scale 1D FFT by an average of 5.56 times.

MI2D: Accelerating Matrix Inversion with 2-Dimensional Tile Manipulations

A Fast Parallel Matrix Inversion Algorithm Based on Heterogeneous Multicore Architectures

Parallel Photonic Acceleration Processor for Matrix-Matrix Multiplication

Super Large-Scale Magnetic Data Inversion

SIMD$^2$: A Generalized Matrix Instruction Set for Accelerating Tensor Computation beyond GEMM

A High Performance Parallel VLSI Design of Matrix Inversion.

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

Efficient Large-Scale 1D FFT Vectorization on Multi-Core Vector Accelerator

Toward matrix multiplication for deep learning inference on the Xilinx Versal

NeuralMatrix: Compute the Entire Neural Networks with Linear Matrix Operations for Efficient Inference

DiP: A Scalable, Energy-Efficient Systolic Array for Matrix Multiplication Acceleration

Acceleration of 2-D Multiplicative Regularized Contrast Source Inversion Algorithm Using Paralleled Computing Architecture

High Precision Low Complexity Matrix Inversion Based on Newton Iteration for Data Detection in the Massive MIMO.

Efficient Matrix Inversion Based on Vliw Architecture

TaiChi: A Hybrid Compression Format for Binary Sparse Matrix-Vector Multiplication on GPU

Computing Diagonals of Toeplitz Pentadiagonal Matrix Inverses Via Matrix Möbius Transformations

Fast Matrix Multiplication via Compiler-only Layered Data Reorganization and Intrinsic Lowering

General Matrix-Matrix Multiplication Using SIMD features of the PIII

Asynchronous Coarse-Grained Reconfigurable Computing Architecture for Matrix Inversion

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

Acceleration of multiple precision matrix multiplication based on multi-component floating-point arithmetic using AVX2