Abstract:Matrix decomposition is a fundamental operation in linear algebra, and it has various applications in machine learning, signal processing, edge computing, and many other fields. Singular Value Decomposition (SVD) is a matrix decomposition method that can break down a matrix into three matrices: two orthogonal matrices and a diagonal matrix. With the development of domestic high-performance Digital Signal Value Processors (DSP), the demand for matrix computation based on DSP platforms is increasing. The research of SVD implemented based on DSP is important and meaningful. However, accessing the high-performance algorithm requires developers who are familiar with the hardware characteristics, in order to combine the unique features of the algorithm with the limited hardware resources. To reduce the cost of computing the SVD in matrix, we implement a vectorization mapping method for the SVD algorithm on the FT-M7002. The single instruction multiple data (SIMD) instructions embedded in the FT-M7002 processor were utilized to exploit the data-level parallelism in the SVD algorithm. Instead of using data movement and a scalar processing unit (SPU), we compute with a single vector processing element (VPE). Additionally, DMA transfer algorithm is designed to implement matrix transposition and resolve the issue of discontinuous data access. Experimental results show that the optimized SVD algorithm improves execution performance relative to the original SVD algorithm on FT by up to 5.0 ×. Furthermore, we demonstrate that the optimized SVD algorithm on the FT-M7002 performs 1.0-2.0× faster than the optimized SVD algorithm on TMS320C6678 processor.

A Novel Fully Hardware-Implemented SVD Solver Based on Ultra-Parallel BCV Jacobi Algorithm

Scalable SVM Processor and Its Application to Nonlinear Channel Equalization

Fast Implementation for the Singular Value and Eigenvalue Decomposition Based on FPGA

Accelerating SVD Computation on FPGAs for DSP Systems

Singular Value Decomposition Algorithm of Rectangular Complex Matrix Based on FPGA

Parallel singular value decomposition on heterogeneous multi-core and multi-GPU platforms

W-Cycle SVD: A Multilevel Algorithm for Batched SVD on GPUs

Optimization of Singular Vector Decomposition Algorithm

Efficient one-sided Jacobi SVD computation on AMD GPU using OpenCL

Design of Bit-serial Singular Value Decomposition Processor

Parallel SVD-CBFM Based on GPU Acceleration

Extracting the Potential of Emerging Hardware Accelerators for Symmetric Eigenvalue Decomposition

A W-cycle Algorithm for Efficient Batched SVD on GPUs

Advancing Matrix Decomposition Efficiency: A Study on FT-Matrix DSP Based SVD Optimization.

Implementation of a Parallel Sparse Direct Solver on Vector Architecture

Jacobi solver: A fast FPGA-based engine system for Jacobi method

A Data Locality-Aware Design Framework For Reconfigurable Sparse Matrix-Vector Multiplication Kernel

An SSD-Based Accelerator for Singular Value Decomposition Recommendation Algorithm on Edge

An FPGA cached sparse matrix vector product (SpMV) for unstructured computational fluid dynamics simulations

PACF: A Precision-Adjustable Computational Framework for Solving Singular Values

FPGA and GPU Implementation of Large Scale SpMV