Colony parallel computation accelerating method for calculating protein structure based on protein folding

A protein folding and parallel computing technology, which is applied in the field of high-performance computing, can solve the problems of large-scale stand-alone capacity, low degree of parallelization, and unsatisfactory acceleration effects, etc., to improve the calculation solution speed and calculation accuracy, improve the calculation speed, Effect of reducing communication overhead

Active Publication Date: 2019-07-16
PEKING UNIV
View PDF9 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] However, the above-mentioned existing methods are often based on a stand-alone form or are easily limited by communication, the degree of parallelization is not high, the acceleration effect is not ideal, and the solution scale is limited by the capacity of a stand-alone machine; An Effective Technical Solution for Parallel Acceleration

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
  • Colony parallel computation accelerating method for calculating protein structure based on protein folding
  • Colony parallel computation accelerating method for calculating protein structure based on protein folding
  • Colony parallel computation accelerating method for calculating protein structure based on protein folding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] Below in conjunction with accompanying drawing, further describe the present invention through embodiment, but do not limit the scope of the present invention in any way.

[0048] The present invention provides a parallel acceleration scheme for the protein folding problem on a cluster. After the method of the present invention constructs the energy-constrained linear equations of protein folding, the linear equations are divided into reasonable blocks, and the calculation is parallelized and accelerated on the cluster, and the cluster parallelization of the linear equations provided by the present invention The acceleration method improves the calculation speed of the iterative solution of linear equations, reduces the communication overhead in the calculation process, and saves a lot of computing resources, thereby improving the calculation and solution speed and calculation accuracy of protein structure calculation. figure 1 It is a flow chart of the DSP computing m...

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 colony parallel computation accelerating method which builds a constraint model for the protein folding process and conducts parallel acceleration on the iteration process ofcomputation on an isomeric colony computer. The method comprises the steps that approximate computation of protein folding computation is divided into a plurality of computation risks, each node is subjected to solution according to local computation risks and data back-up, and no data synchronization is conducted in the process; data synchronization is conducted after the node completes a plurality of time steps; the results of the computation risk of the node is compared with the local data back-up, if changes occur, the data is transmitted in the colony by broadcasting, the all the main hosts of the colony are informed to update the local back-up, so as to accordingly realize parallel computation acceleration for calculating the protein structure based on protein folding. The method can improve the computation speed and precision of calculating protein structure solution based on protein folding, reduce the communication cost in the computation process, and save the computation resources.

Description

technical field [0001] The invention belongs to the technical field of high-performance computing, and relates to a computing parallelization method, in particular to a method for parallelizing and accelerating the calculation of protein folding by using computer clusters. Background technique [0002] The problem of protein folding is to solve a sequence of amino acids to form a protein molecule with a specific three-dimensional structure through the interaction of amino acid residues. In practice, the dynamics simulation method can be used to establish the energy constraint equation during the protein folding process, and the three-dimensional structure of the protein can be predicted by means of numerical simulation based on the amino acid sequence. [0003] A linear equation system can be constructed for the energy constraints in the protein folding process, and the general form of the linear equation system is [0004] Ax=b [0005] Among them, A is a non-singular mat...

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
IPC IPC(8): G16B5/00G06F9/46G06F9/54
CPCG06F9/466G06F9/542G16B5/00
Inventor 张尉东陈一峯张明悦
Owner PEKING 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