Method for increasing calculation speed of SMP cluster system through MPI and OpenMP in hybrid parallel mode
A computing speed and cluster system technology, applied in the direction of concurrent instruction execution, machine execution devices, etc., can solve problems such as parallel optimization of algorithms, achieve the effect of reducing synchronization, reducing the number of barriers, and improving computing speed
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0087] In this embodiment, a method for solving large-scale linear equations is solved by using MPI and OpenMP mixed and parallel to improve the calculation speed for the SMP cluster system. The preconditioned conjugate gradient method is an iterative method for solving symmetric positive definite sparse matrix linear equations. It is widely used in engineering and scientific computing. Its algorithm is as follows:
[0088] take x (0) ∈ R n , calculate r (0) =b-Ax (0) , let p (0) =r(0)
[0089] For k=0, 1, 2, ..., calculate
[0090]
[0091] x (k+1) =x (k+1) +α k p (k)
[0092] r (k+1) =b-Ax (k+1) = r (k) -α k AP (k)
[0093] like Then output x′≡x (k+1) , to stop the calculation. otherwise,
[0094]
[0095] p (k+1) = r (k+1) +β k p (k)
[0096] Among them, in large-scale engineering and computing problems, x is a vector to be solved, b is a known vector, and A is a coefficient matrix, which is usually a large sparse matrix. A sparse matrix is ...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com