Title | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
1999 | 10.1007/3-540-48311-X_82 | Euro-Par |
Keywords | Field | DocType |
protein structure prediction,distributed memory,load balance,global optimization | Protein structure prediction,Global optimization,Computer science,Parallel algorithm,Load balancing (computing),Parallel computing,Theoretical computer science,Partition (number theory),Computation,Automatic parallelization | Conference |
Volume | ISSN | ISBN |
1685 | 0302-9743 | 3-540-66443-2 |
Citations | PageRank | References |
4 | 0.46 | 5 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Silvia A. Crivelli | 1 | 12 | 2.89 |
Teresa Head-Gordon | 2 | 27 | 6.25 |
Richard H. Byrd | 3 | 2234 | 227.38 |
Elizabeth Eskow | 4 | 90 | 20.96 |
Robert B. Schnabel | 5 | 565 | 143.88 |