Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
By Topic

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