Comparing Parallel Algorithms for Van der Waals Energy with Cell-List Technique for Protein Structure Prediction

Author(s):  
Daniel R. F. Bonetti ◽  
Gesiel Rios Lopes ◽  
Alexandre C. B. Delbem ◽  
Paulo S. L. Souza ◽  
Kalinka C. Branco ◽  
...  

This paper compares the runtime of three distinct parallel algorithms for the evaluation of an ab initio and full-atom approach based on GA and celllist technique, in order to minimize the van der Waals energy. The three parallel algorithms are developed in C and use one of these programming models: MPI, OpenMP or hybrid (MPI+OpenMP). Our preliminary results show that van der Waals Energy are executed faster and with better speedups when using hybrid and more flexible parallel algorithms to predict the structure of larger proteins. We also show that for small proteins the communication of MPI imposes a high overhead for the parallel execution and, thus the OpenMP presents a better relation cost x benefit in such cases.

2019 ◽  
Vol 5 (7) ◽  
pp. 7541-7568
Author(s):  
Daniel R. F. Bonetti ◽  
Gesiel Rios Lopes ◽  
Alexandre C. B. Delbem ◽  
Paulo S. L. Souza ◽  
Kalinka C. Branco ◽  
...  

2003 ◽  
Vol 4 (4) ◽  
pp. 397-401 ◽  
Author(s):  
Xin Yuan ◽  
Yu Shao ◽  
Christopher Bystroff

2021 ◽  
Vol 22 (1) ◽  
Author(s):  
Lupeng Kong ◽  
Fusong Ju ◽  
Haicang Zhang ◽  
Shiwei Sun ◽  
Dongbo Bu

Abstract Background Accurate prediction of protein tertiary structures is highly desired as the knowledge of protein structures provides invaluable insights into protein functions. We have designed two approaches to protein structure prediction, including a template-based modeling approach (called ProALIGN) and an ab initio prediction approach (called ProFOLD). Briefly speaking, ProALIGN aligns a target protein with templates through exploiting the patterns of context-specific alignment motifs and then builds the final structure with reference to the homologous templates. In contrast, ProFOLD uses an end-to-end neural network to estimate inter-residue distances of target proteins and builds structures that satisfy these distance constraints. These two approaches emphasize different characteristics of target proteins: ProALIGN exploits structure information of homologous templates of target proteins while ProFOLD exploits the co-evolutionary information carried by homologous protein sequences. Recent progress has shown that the combination of template-based modeling and ab initio approaches is promising. Results In the study, we present FALCON2, a web server that integrates ProALIGN and ProFOLD to provide high-quality protein structure prediction service. For a target protein, FALCON2 executes ProALIGN and ProFOLD simultaneously to predict possible structures and selects the most likely one as the final prediction result. We evaluated FALCON2 on widely-used benchmarks, including 104 CASP13 (the 13th Critical Assessment of protein Structure Prediction) targets and 91 CASP14 targets. In-depth examination suggests that when high-quality templates are available, ProALIGN is superior to ProFOLD and in other cases, ProFOLD shows better performance. By integrating these two approaches with different emphasis, FALCON2 server outperforms the two individual approaches and also achieves state-of-the-art performance compared with existing approaches. Conclusions By integrating template-based modeling and ab initio approaches, FALCON2 provides an easy-to-use and high-quality protein structure prediction service for the community and we expect it to enable insights into a deep understanding of protein functions.


2018 ◽  
Vol 146 ◽  
pp. 58-72 ◽  
Author(s):  
Shuangbao Song ◽  
Shangce Gao ◽  
Xingqian Chen ◽  
Dongbao Jia ◽  
Xiaoxiao Qian ◽  
...  

Biotechnology ◽  
2019 ◽  
pp. 156-184
Author(s):  
Hirak Jyoti Chakraborty ◽  
Aditi Gangopadhyay ◽  
Sayak Ganguli ◽  
Abhijit Datta

The great disagreement between the number of known protein sequences and the number of experimentally determined protein structures indicate an enormous necessity of rapid and accurate protein structure prediction methods. Computational techniques such as comparative modeling, threading and ab initio modelling allow swift protein structure prediction with sufficient accuracy. The three phases of computational protein structure prediction comprise: the pre-modelling analysis phase, model construction and post-modelling refinement. Protein modelling is primarily comparative or ab initio. Comparative or template-based methods such as homology and threading-based modelling require structural templates for constructing the structure of a target sequence. The ab initio is a template-free modelling approach which proceeds by satisfying various physics-based and knowledge-based parameters. The chapter will elaborate on the three phases of modelling, the programs available for performing each, issues, possible solutions and future research areas.


Author(s):  
Hirak Jyoti Chakraborty ◽  
Aditi Gangopadhyay ◽  
Sayak Ganguli ◽  
Abhijit Datta

The great disagreement between the number of known protein sequences and the number of experimentally determined protein structures indicate an enormous necessity of rapid and accurate protein structure prediction methods. Computational techniques such as comparative modeling, threading and ab initio modelling allow swift protein structure prediction with sufficient accuracy. The three phases of computational protein structure prediction comprise: the pre-modelling analysis phase, model construction and post-modelling refinement. Protein modelling is primarily comparative or ab initio. Comparative or template-based methods such as homology and threading-based modelling require structural templates for constructing the structure of a target sequence. The ab initio is a template-free modelling approach which proceeds by satisfying various physics-based and knowledge-based parameters. The chapter will elaborate on the three phases of modelling, the programs available for performing each, issues, possible solutions and future research areas.


2011 ◽  
Vol 12 (Suppl 1) ◽  
pp. S54 ◽  
Author(s):  
Mingfu Shao ◽  
Sheng Wang ◽  
Chao Wang ◽  
Xiongying Yuan ◽  
Shuai Li ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document