Аннотация:Работа из области биоинформатики. Рассмотрен часто используемый для исследований биологами метод – выравнивание. Поставлена задача выбора эффективного последовательного алгоритма для построения множественного выравнивания и разработки его параллельной версии. В качестве средства организации параллельных вычислений выбрана библиотека MPI.
Исходя из поставленной задачи, в дипломной работе рассмотрены существующие популярные программы, проведен сравнительный анализ и предложен вариант оптимизации одного из алгоритмов. Полученное программное средство ученые могут использовать для своих исследований в области генной инженерии и молекулярной биологии.