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

Tuning calculation method of distributed conjugate gradient method based on MPI

A technology of conjugate gradient method and calculation method, which is applied in the field of calculation based on the conjugate gradient method, can solve the problems of low calculation efficiency and insufficient resource utilization, achieve the effects of small communication overhead, save storage space, and improve calculation efficiency

Active Publication Date: 2011-06-29
HANGZHOU DIANZI UNIV
View PDF4 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

By utilizing the advantages of clusters and multi-core platforms, the calculation efficiency of the conjugate gradient method is improved, and computer hardware and network resources are fully utilized to perform high-performance computing, which solves the problems of insufficient resource utilization and low calculation efficiency of traditional serial computing methods

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
  • Tuning calculation method of distributed conjugate gradient method based on MPI
  • Tuning calculation method of distributed conjugate gradient method based on MPI
  • Tuning calculation method of distributed conjugate gradient method based on MPI

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The present invention will be further described in detail below in conjunction with the accompanying drawings and implementation methods.

[0047] refer to figure 1 Execute steps to illustrate the implementation process of the present invention:

[0048] (1) Preparation node

[0049]Step 1-1 carries out the hardware deployment of each node;

[0050] Step 1-2 judges whether there is a new node to join, if so, then proceed to the pre-tuning process of step 1-3, otherwise transfer to step (2) to carry out the data formatting process;

[0051] The pre-tuning process involved in steps 1-3 uses the selected benchmark matrix set composed of matrices , to tune the cluster computing performance, the specific steps are described as follows:

[0052] use the selected benchmark matrix set composed of matrices , to tune the cluster computing performance, the specific process is as follows:

[0053] Assume for The basis matrix of , where and are the number of rows...

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 relates to a tuning calculation method of a distributed conjugated gradient method based on MPI. The calculation process of the conventional serial calculation method can not effectively utilize the advantages of a multi-kernel platform. When a new node is added to a calculation cluster, a pre-tuning algorithm is adopted to determine the calculation thread number of the node and obtain the optimal matrix block size suitable for cluster calculation; a matrix data structure is converted into a block compression structure according to the optimal block size; before calculation of the task to carry out, the calculation amount is allocated to the thread of each node according to the pre-tuning data of each node; and the calculation task is automatically allocated to the calculation node of the cluster by use of MPI when the calculation process of the conjugate gradient method executes the matrix-vector multiplication, and the calculation result is actively reduced to the main node. The method can lower the constant for calculating the time complexity and save the storage space by adopting a highly-compressed, flexible and convenient BCSR structure to segment a sparse matrix.

Description

technical field [0001] The invention relates to a calculation method based on a conjugate gradient method, in particular to an optimization calculation method based on an MPI-based distributed conjugate gradient method. Background technique [0002] The traditional calculation method of the conjugate gradient method is the serial method, which is a simple realization of the conjugate gradient method on the computer. 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. The conjugate gradient method is an iterative method, so it is suitable for sparse matrix systems, because these systems are too computationally expensive to go through direct methods such as Cholesky decomposition. Such systems are common when numerically solving partial differential equations. [0003] The conjugate gradient method is mainly used to solve the following...

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
Inventor 张纪林徐向华万健蒋从锋张伟任永坚
Owner HANGZHOU DIANZI UNIV
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