Аннотация:Работа посвящена разработке и исследованию парал-лельных алгоритмов биоинформатики. В работе рассматривается один из наи-более популярных, де факто, классических алгоритмов – алгоритм Смита – Ва-термана выравнивания биопоследовательностей.
В задачу студента входила разработка параллельного алгоритма для многопроцессорных систем с распределенной памятью, определение условий оп-тимального использования алгоритма для последовательностей разных длин на различных системах.
Синельников И.В. успешно справился с поставленной задачей. Им разработан и реализован параллельный алгоритм, проведено экспериментальное ис-следование выполненной реализации на суперкомпьютере «Ломоносов», вы-полнено сравнительное исследование разработанного алгоритма и его реализации с использованием модели параллельных вычислений Task&Chunks.