Lower trigonometric equation parallel solving method for structural grid sparse matrix

A structured grid and grid technology, applied in complex mathematical operations, etc.

Active Publication Date: 2020-04-28
TSINGHUA UNIV +2
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For the structured grid SpTRSV, there is still a lack of an algorithm to solve the structured sparse lower triangular matrix by effectively using the inter-processor communication method

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
  • Lower trigonometric equation parallel solving method for structural grid sparse matrix
  • Lower trigonometric equation parallel solving method for structural grid sparse matrix
  • Lower trigonometric equation parallel solving method for structural grid sparse matrix

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] Exemplary embodiments will be described in detail below with reference to the accompanying drawings, which are intended to depict exemplary embodiments and should not be construed as limiting the intended scope of the claims.

[0060] figure 1 According to the embodiment of the present invention, using a high-performance parallel computer to Overall flow chart of a method for optimizing processor communication and cashe utilization in structured grid sparse lower triangular matrix solving.

[0061] S1: Receive the grid size of the structured grid, receive the input grid, the input vector and the solution vector, and start the multiprocessor to start parallel execution;

[0062] S2: Decompose the entire solution vector into multiple sub-blocks, divide each sub-block into multiple columns, each column represents a continuous segment of the solution vector in the memory address space, and treat the multiprocessor logically as a rectangular array, each The processor is r...

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

A method for optimizing inter-processor communication and high-speed buffer memory cache space utilization in solving a structured grid sparse lower trigonometric equation in high-performance parallelcomputing comprises: receiving a solving vector and the like of a structured grid, and starting multiple processors to start parallel execution; decomposing the solving vector into a plurality of sub-blocks; dividing each sub-block into a plurality of columns, regarding a multiprocessor as a rectangular array, wherein each processor is responsible for calculating a column, the processor opens upa buffer area for storing dependent data in a cache of the processor, obtains data required by calculation from neighbors or a memory of the processor, stores the data into the buffer area, completescalculation of the column of the processor, and sends the calculated data to other processors depending on the data; and traversing all the sub-blocks by the processor rectangular array, completing data communication required by calculation, and calculating each sub-block until the whole solving calculation is completed. Dependent data of each operation is transmitted through rapid communication between processors, so that the memory access overhead is minimized, and the resource utilization rate is maximized.

Description

technical field [0001] The invention relates to the fields of numerical computing and high-performance computing, in particular to a method for solving a lower triangular sparse matrix in the form of a structured grid under a high-performance parallel computer environment. Background technique [0002] With the development of computer technology, the demand for large-scale scientific computing is gradually increasing. Many fields of scientific computing, such as numerical weather forecast simulation, fluid mechanics calculation, etc., need to solve large-scale sparse linear equations. A structured grid is one where all interior points within a grid area have the same adjacent cells. As a special form of grid, it has the advantages of simple data structure, fast generation speed, and suitable for fluid calculation, so it is widely used in many real applications. [0003] Therefore, Structured Sparse Triangular Solver plays a very important role in the field of scientific co...

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/16
CPCG06F17/16
Inventor 薛巍胡正丁
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap