Оптимизация алгоритма локального выравнивания Смита-Ватермана для современных компьютерных архитектур
(Задачи биоинформатики, примеры их решения на современных компьютерных системах)
Семинар: Информационные технологии
Начало заседания: 14:35
Дата выступления: 5 Май 2009
Организация: НГУ (Новосибириск)
Авторы: Степанюк Константин Сергеевич
Целью дипломной работы является ознакомление с алгоритмом Смита-Ватермана и его открытыми имплементациями и создание собственной реализации с учетом таких современных достижений в области вычислительной техники, как многопоточность и расширенного набора векторные инструкции. В результате работы создана и протестирована оптимизированная версия алгоритма Смита-Ватермана. Код будет открыт для бесплатного использования и оформлен в виде готового к использованию инструмента.