Cart (Loading....) | Create Account
Close category search window
 

Optimizing van der Waals calculi using Cell-lists and MPI

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Bonetti, D.R.F. ; Inst. of Math. & Comput. Sci., Univ. of Sao Paulo, Sao Carlos, Brazil ; Delbem, A.C.B. ; Travieso, G. ; de Souza, P.S.L.

Van der Waals's energy models attraction and repulsion effects between pairs of atoms. This energy is used by ab initio methods to find the tertiary structure of a protein based only on its amino acid sequence and on a force field model. Several researches suggests Genetic Algorithms (GAs), are adequate for the development of ab initio approaches for protein structure prediction. A GA generates thousands of potential structures for a protein conformation, and evaluates the van der Waals' interaction in each generated structure. In practice, 99% of running time of the GA is used with the computation of van der Waals' energy. To compute the van der Waals energy for a given structure, we need to calculate effects of the interactions of all pairs of atoms in the structure. Using this cutoff, the complexity of the algorithm is O(n2) per conformation, where n is the number of atoms of the protein. For atoms separated by more than 8 Å the van der Waals effect is relatively weak. Thus, we apply a Cell-lists method to the van der Waals function reducing the complexity of algorithm to O(n). Furthermore, we applied parallel programming to the Cell-lists method using MPI, reducing significatively the running time. The combination of the Cell-lists and MPI techniques resulted in a speedup of 1000 for a protein with 147,900 atoms.

Published in:

Evolutionary Computation (CEC), 2010 IEEE Congress on

Date of Conference:

18-23 July 2010

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.