Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Parallel computing method for directly solving structured triangular sparse linear equation set

A system of linear equations, parallel computing technology, applied in computing, computer, digital computer components and other directions, can solve problems such as the performance of unstructured grid problems, and achieve the effect of efficient solution

Active Publication Date: 2022-04-22
UNIV OF SCI & TECH BEIJING +1
View PDF9 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] At present, it is difficult to find a method suitable for solving structured triangular sparse matrix linear equations with better performance, and the existing high-performance sparse solution schemes cannot have good performance on structured grid problems. Therefore, it is urgent There is a need for a parallel computing method that relies on a multi-core heterogeneous platform to directly solve triangular sparse linear equations

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Parallel computing method for directly solving structured triangular sparse linear equation set
  • Parallel computing method for directly solving structured triangular sparse linear equation set
  • Parallel computing method for directly solving structured triangular sparse linear equation set

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0044] Such as figure 1 As shown, the embodiment of the present invention provides a parallel computing method for directly solving structured triangular sparse linear equations, including:

[0045] S101, input the solution problem scale and grid calculation template of the structured linear equation system, receive the solution matrix and the right end vector, automatically match the upper triangle or lower triangle solution program, adaptively select the solution mapping scheme, and enable multi-core parallel processing;

[0046] The parallel computing method for directly solving structured triangular sparse linear equations provided in this embodiment is mainly aimed at heterogeneous multi-core platforms.

[0047] In this embodimen...

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

PUM

No PUM Login to View More

Abstract

The invention provides a parallel computing method for directly solving a structured triangular sparse linear equation set, and belongs to the field of heterogeneous multi-core platform communication optimization and high-performance numerical computing. The method comprises the steps of inputting a solving problem scale and a grid calculation template of a structured linear equation set, receiving a solving matrix and a right-end vector, adaptively selecting a solving mapping scheme, and starting multi-core parallel processing; dividing the solution matrix and the right-end vector into a plurality of batches according to the selected solution mapping scheme, and mapping the solution matrix and the right-end vector to a slave core array; based on the computing task of each slave core, opening up a space in a local storage space of the slave core to store dependency data; and based on the calculation in batches, mapping the solution matrix and the right-end vector to the slave core array in batches for calculation, and obtaining dependency data by the slave core array in each batch according to a pipeline mode to complete calculation and communication until the structured linear equation set problem is completely and correctly solved. By adopting the method, the structured linear equation set can be efficiently solved.

Description

technical field [0001] The invention relates to the fields of heterogeneous multi-core platform communication optimization and high-performance numerical calculation, in particular to a parallel calculation method for directly solving structured triangular sparse linear equations. Background technique [0002] In recent years, structured grid problems have been widely used in many scientific fields, including global forecasting systems, ocean simulation, atmospheric simulation, radiation propagation, electromagnetics, and the important High Performance Geometric Multigrid (HPGMG) benchmark. Such problems are usually formulated as the discretization of a system of partial differential equations on a structured grid representing a surface or space. The most central step in solving these practically applied systems of equations involves solving the resulting sparse matrix linear equations. [0003] There are mainly direct method and iterative method to solve sparse matrix line...

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/16G06F17/11G06F15/163
CPCG06F17/11G06F17/16G06F15/163Y02A90/10Y02D10/00
Inventor 李建江梁佳碧薛巍胡正丁李琳石金梁
Owner UNIV OF SCI & TECH BEIJING
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products