The invention provides a high-order
sparse matrix LDL efficient
decomposition calculation acceleration method, which can be used for a high-order
sparse matrix linear equation set solving calculation scene. The accelerator is constructed based on an FPGA platform, and efficient
decomposition of a high-order
sparse matrix is achieved through a
software and hardware cooperative computing mechanism. The
software level realizes symbolic analysis of a sparse
positive definite matrix, calculation sequence dependency modeling and LDL
decomposition hardware customization instruction generation; and the
hardware acceleration unit realizes streamlined execution of decomposition tasks by performing instruction fetching, decoding and execution of customized instructions, and completes high-order matrix numerical calculation. The
system comprises an instruction generation unit, an instruction analysis unit, a calculation module, a
data access module and a control scheduling module, and all the modules work cooperatively to improve the
degree of parallelism and the storage access efficiency. Matrix data types support fp16, fp32 and fp64,
matrix compression is realized by adopting a sparse column (CSC) format and a matrix rearrangement method, and storage overhead and memory access
delay are remarkably reduced while high calculation precision is ensured. Experiments show that compared with traditional CPU and GPU platforms, the sparse
matrix solution performance and energy efficiency of the method are remarkably improved by one
order of magnitude, and the method is suitable for high-
precision engineering calculation and edge real-time solution scenes such as
engineering simulation,
structural mechanics, electromagnetic analysis and attitude calculation.