loading...
Implementation and Characterization of Protein Folding on a Desktop Computational Grid — Is CHARMM a Suitable Candidate for the United Devices MetaProcessor?
Nice, France April 22-April 26
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IPDPS.2003.1213141International Parallel and Distribute ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
B. Uk, ETH Zurich
M. Taufer, ETH Zurich and University of California at San Diego
T. Stricker, ETH Zurich
G. Settanni, University of Zurich
A. Cavalli, University of Zurich
CHARMMis a popular molecular dynamics code for computational biology. For many CHARMMapplications such as protein folding, desktop grids could become viable alternatives to clusters of PCs. In this paper, we present a prototype and discuss the viability of a protein folding application with CHARMM on the United Devices MetaProcessor, a platform for widely distributed computing. We identify the algorithmic approach of protein folding as a hybrid search algorithm with best-first, depth-first and breadth-first components and address the issues of task scheduling and fault tolerance. The performance evaluation of our system indicates that the calculation is robust against the heterogeneity of compute nodes and limited communication capabilities typically found in desktop grids. We show that there is an interesting tradeoff between accuracy and task parallelism resulting in optimal work-pool size for a given platform and a given simulation. Surprisingly the platform heterogeneity of a desktop grid positively affects the quality of protein folding simulations. Protein folding calculations with CHARMM turn out to be well suitable for desktop grids like e.g. the United Devices MetaProcessor. Our software system can make a large amount of nearly free compute cycles available to computational biologists.
Index Terms:
protein folding, widely distributed computing, desktop grids, workload characterization, search algorithms, CHARMM, United Devices MetaProcessor
Citation:
B. Uk, M. Taufer, T. Stricker, G. Settanni, A. Cavalli, "Implementation and Characterization of Protein Folding on a Desktop Computational Grid — Is CHARMM a Suitable Candidate for the United Devices MetaProcessor?," ipdps, pp.50b, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions