Parallel Algorithms in Molecular Biology

摘要

Scalable parallel computer archietectures provide the computational performance needed for advanced computing problems in molecular biology. Many scientific challenges in molecular biology have associated with them a computational requirement that must be solved before scientific progress can be made. We have developed a number of parallel algorothms and techniques useful in determining biological structure and function. Two example applications are the alignment of multiple DNA and protein sequences using speculative computation and the calculation of the solvent accessible surface area of proteins used to predict the three-dimensional conformation of these molecules from their primary structure. Timing results demonstrate substantial performance improvements with parallel implementations compared with conventional sequential systems. As the developed methods allow molecular biologists to peform computational tasks that would not otherwise be possible, we continue to develop parallel algorithms useful to this important scientific field.