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

Method for increasing computing speed through parallel computing based on MPI and OpenMP hybrid programming model

A parallel computing and computing speed technology, applied in the direction of concurrent instruction execution, machine execution devices, etc., can solve problems such as parallel optimization of algorithms, and achieve the effect of improving computing speed

Active Publication Date: 2015-03-25
INST OF SOFTWARE APPL TECH GUANGZHOU & CHINESE ACAD OF SCI
View PDF3 Cites 42 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in addition to the sparse matrix-vector multiplication, the conjugate gradient method also has calculation steps such as the multiplication and summation of multiple vectors and vectors, scalars and vectors, and the solution of linear equations. These calculations are still calculated using serial methods, which cannot maximize optimize the algorithm in parallel

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
  • Method for increasing computing speed through parallel computing based on MPI and OpenMP hybrid programming model
  • Method for increasing computing speed through parallel computing based on MPI and OpenMP hybrid programming model
  • Method for increasing computing speed through parallel computing based on MPI and OpenMP hybrid programming model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0045] In this embodiment, the method of parallel computing based on the mixed programming model of MPI and OpenMP to improve the computing speed is used to solve large-scale linear equations. 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:

[0046] take x (0) ∈ R n , calculate r (0) =b-Ax (0) , let p (0) =r (0)

[0047] For k=0, 1, 2, ..., calculate

[0048] α k = ( r ( k ) , r ( k ) ) ( A p ...

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 discloses a method for increasing the computing speed through parallel computing based on an MPI and OpenMP hybrid programming model. The method includes the steps that the callable MPI process number and OpenMP thread number are determined according to the computing node number and the available CPU core number in nodes; an existing sub sparse matrix A, the sub initial vector x0, the block vector b and the maximum computing tolerance Tolerance are read into each process; a multi-thread compiling command is enabled for each process; cycle computing of a precondition conjugate gradient method is conducted on all the processes; if the computed error is smaller than the permissible value, cycle computing is ended, and otherwise, cycle computing is continuously conducted; computing results of all the processes are reduced, and a solution of a problem is output; when parallel computing is conducted, MPI processes are started, multi-thread resolving is conducted on the problem, parallel computing among the nodes is started, all the MPI processes are distributed to one computing node, and information is exchanged through message transmission among the processes; then in all the MPT processes, an OpenMP guidance command is used to create a set of threads, and the threads are distributed to different processors of the computing node to be executed.

Description

technical field [0001] The invention relates to a parallel computing technology, in particular to a method for improving computing speed through parallel computing. Background technique [0002] The iterative method is currently the mainstream method for solving large sparse linear equations. The preconditioned conjugate gradient method in the iterative method is a method that reduces the number of iterations of the conjugate gradient method through preprocessing technology and can accelerate convergence. It is used in engineering and It has been widely used in scientific computing. The conjugate gradient method is a method for solving the numerical solution of a specific linear system, where the coefficient matrix is ​​a symmetric and positive definite real number matrix. With the increasing scale and complexity of scientific and engineering problems, the serial conjugate gradient method has been difficult to meet the requirements of the scale and speed of solving sparse l...

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): G06F9/38
Inventor 罗海飙王婷陈春艳廖俊豪
Owner INST OF SOFTWARE APPL TECH GUANGZHOU & CHINESE ACAD OF SCI
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

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