Parallel LU decomposition for corner sparse matrix based on FPGA

A sparse matrix and decomposer technology, applied in the field of data processing, can solve the problems of poor stability, low execution efficiency, slow execution speed, etc., to reduce system cost, improve data speed, and facilitate porting.
CN101533387AInactive Publication Date: 2009-09-16XIDIAN UNIV
0 Cites 27 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Current Assignee / Owner
XIDIAN UNIV
Publication Date
2009-09-16
Estimated Expiration
Not applicable Β· inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

Aiming at the characteristics that corner-block sparse matrix is capable of parallel computing, the invention provides a parallel LU decomposition for corner sparse matrix based on FPGA. a simulating-sorting module, a symbol resolution module and a parallel numerical LU decomposition module form a three-layer processing platform structure consisting of, wherein the parallel numerical LU decomposition module is used for executing the parallel LU decomposition to matrix data and is positioned at the tail end of a whole processing structure; the symbol decomposition module is used for marking the position of an element to be modified in the matrix and is positioned at the middle end of the whole processing structure; and the simulating-sorting algorithm module is used for determining the elimination order of the matrix and is positioned at the foremost end of the whole processing structure; and the three modules are connected through a shared memory unit. The decomposition has the advantage of executing parallel LU decomposition to the corner sparse matrix in real time, can greatly save development cost as compared with the prior art using parallel computers and distributed computers, and can be applied to the field of real-time electrical network analysis.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of data processing, relates to a parallel LU decomposer, and is suitable for parallel LU decomposition of a bordered-diagonal-block sparse matrix (Bordered-Diagonal-Block). Background technique

[0002] Corner block sparse matrix is ​​widely used in electronic network design, power system optimization design, graph theory and other science and technology and engineering fields. The solution of sparse linear equations is the core problem in many fields of science and technology. If it is necessary to solve the different right-hand vector b multiple times while the matrix A remains unchanged, the matrix LU decomposition method will significantly save computing time. And the matrix LU decomposition method can take advantage of the sparsity of the matrix and save a lot of storage space, so this method is suitable for solving large sparse matrix problems.

[0003] At present, some supercomputers and distributed ...

Claims

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