|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Параллельный метод объединения результатов работы программ по сборке геномастатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 24 октября 2016 г.
- Авторы: Романенков К.В., Сальников А.Н., Алексеевский А.В.
- Журнал: Вестник Южно-Уральского государственного университета. Серия "Вычислительная математика и информатика"
- Том: 5
- Номер: 1
- Год издания: 2016
- Первая страница: 24
- Последняя страница: 34
- DOI: 10.14529/cmse160103
- Аннотация: В данной работе проводится исследование в области применения многопроцессорных систем для задачи коррекции сборки генома. Существует большое количество алгоритмических подходов к проблеме сборки генома из набора коротких фрагментов, при этом результаты их работы на одних и тех же экспериментальных данных зачастую существенно разнятся. Вследствие большого объема данных необходима организация вычислений в модели распределенной памяти на вычислительном кластере. Авторами предложен алгоритм объединения результатов работ геномных сборщиков, основанный на построении распределенного взвешенного графа контигов. Предлагаемый подход использует комбинацию выводов программ сборки гeномов, что позволяет уменьшить фрагментированность контигов в результирующем наборе. Последовательная версия алгоритма реализована на C/C++ и доступна по адресу: https://bitbucket.org/kromanenkov/gar/.
- Добавил в систему: Алексеевский Андрей Владимирович