Оптимизация алгоритма локального выравнивания Смита-Ватермана для современных компьютерных архитектур

(Задачи биоинформатики, примеры их решения на современных компьютерных системах)

Семинар: Информационные технологии
Начало заседания: 14:35

Дата выступления: 5 Май 2009

Организация: НГУ (Новосибириск)

Авторы: Степанюк Константин Сергеевич

Целью дипломной работы является ознакомление с алгоритмом Смита-Ватермана и его открытыми имплементациями и создание собственной реализации с учетом таких современных достижений в области вычислительной техники, как многопоточность и расширенного набора векторные инструкции. В результате работы создана и протестирована оптимизированная версия алгоритма Смита-Ватермана. Код будет открыт для бесплатного использования и оформлен в виде готового к использованию инструмента.