A hierarchical approach for parallelization of a global optimization method for protein structure prediction

Abstract

We discuss the parallelization of our protein structure prediction algorithm on distributed-memory computers. Because the computation can be represented as a search through a vast tree of possible solutions, a hierarchical approach that assigns subtrees to different groups of processors allows us to partition the work efficiently and maintain information updated without incurring significant communication overhead. Our results show that a dynamic strategy for load balancing outperforms the static one. © Springer-Verlag Berlin Heidelberg 1999.