Unlock instant, AI-driven research and patent intelligence for your innovation.

A sift parallel processing method based on cpu+mic heterogeneous platform

A parallel processing and heterogeneous platform technology, applied in bioinformatics, instruments, sequence analysis, etc., can solve problems such as low system application performance and low production efficiency, and achieve the effect of solving low performance and improving algorithm efficiency

Active Publication Date: 2020-01-03
INSPUR SUZHOU INTELLIGENT TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] The technical problem to be solved in the present invention is aimed at the characteristics of the SIFT algorithm and the idea of ​​parallel processing, using the advantages of the CPU+MIC heterogeneous platform, especially the characteristics of the new generation of Intel KNL coprocessor, to achieve a substantial increase in the efficiency of the entire algorithm, and Solve the problems of traditional CPU computing methods and system applications with low performance and low production efficiency
[0017] In order to solve the above technical problems, for this reason, the present invention provides a SIFT parallel processing method based on the CPU+MIC heterogeneous platform for the CPU+MIC heterogeneous platform. The advantages of low performance and low production efficiency

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
  • A sift parallel processing method based on cpu+mic heterogeneous platform
  • A sift parallel processing method based on cpu+mic heterogeneous platform
  • A sift parallel processing method based on cpu+mic heterogeneous platform

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0035] Such as image 3 , Figure 4 As shown, a SIFT parallel processing method based on CPU+MIC heterogeneous platform, in order to perform heterogeneous accelerated calculation, the p53 data is sent to the MIC platform for accelerated operation, in order to perform parallel comparison of multiple protein sequence data, the protein sequence data text Carry out segmentation, and use the message passing mechanism to load-balancedly send to the MIC cluster for algorithm acceleration, and analyze and synthesize the results after the acceleration run. The following are the specific steps for implementation.

[0036]Step 1: Initialize various parameters, including query length, scoring matrix, threshold T, comparison sequence database, number of iterations, expected value of significance analysis, comparison length, etc. Since the sequence comparison module...

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 SIFT parallel algorithm based on a CPU+MIC heterogeneous platform. MIC acceleration is conducted on a core module in the SIFT algorithm, a current multi-sequence is segmented with a message passing mechanism system to form multiple single protein sequences, parallel acceleration processing is conducted on each protein sequence, sequence alignment is conducted in a database, and the degree of parallelism is mined. The efficiency of the whole algorithm is greatly improved, and the problems of low application performance, low production efficiency and the like of a traditional CPU calculation method and system are solved.

Description

technical field [0001] The realization technology of the SIFT parallel algorithm of the heterogeneous platform of the present invention particularly relates to a processing method of parallel acceleration based on CPU+MIC platform heterogeneous calculation. Background technique [0002] SIFT (Sorting Intolerant From Tolerant) is a method for predicting protein point mutations. It uses multiple sequence alignment technology to evaluate point mutations existing in protein sequences, and can predict the impact of point mutations on protein functions. It is a tool used to predict whether amino acid changes will affect the function of proteins, and it is applied to mutations in nature or artificially induced mutations in the laboratory. [0003] SIFT first uses blast to find homologous sequences, then uses PSI_BLAST to select similar related sequences, and finally calculates whether the conversion of amino acids affects the function of the protein. The specific process is as foll...

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 Patents(China)
IPC IPC(8): G16B30/00
CPCG16B30/00
Inventor 董昊龚湛张清
Owner INSPUR SUZHOU INTELLIGENT TECH CO LTD