Научный семинар по информационным технологиям

Руководитель семинара: Л.Б. Соколинский

Ученый секретарь семинара:П.Г. Верман

Электронная почта: verman@susu.ru


ОЧЕРЕДНОЕ ЗАСЕДАНИЕ СЕМИНАРА

19 ноября 2019, 15:30, ауд. 110/3г

Тема: Модель параллельных вычислений для оценки масштабируемости итерационных алгоритмов на кластерных вычислительных системах (представление кандидатской диссертации)

Аннотация:

Диссертационная работа посвящена высокоуровневой модели параллельных вычислений BSF (Bulk Synchronous Farm), являющейся расширением модели BSP и основанной на методе программирования SPMD и фреймворке «мастер-рабочие». Модель BSF ориентирована на итерационные алгоритмы с высокой вычислительной сложностью, разрабатываемые для многопроцессорных систем с распределенной памятью экзафлопсного уровня производительности. Отличительной особенностью модели BSF от других известных моделей параллельных вычислений является возможность оценки границы масштабируемости алгоритма на ранних этапах его разработки. В докладе определяется архитектура BSF-компьютера и описывается структура BSF-программы. Модель BSF предполагает представление алгоритма в виде операций над списками с использованием функций высшего порядка Map и Reduce. Предлагается формальная стоимостная метрика, позволяющая получить аналитические оценки для ускорения и масштабируемости алгоритма. Приводятся результаты масштабных вычислительных экспериментов на вычислительном кластере по верификации модели BSF на известных задачах.

Докладчик: Ежова Надежда Александровна, аспирант кафедры СП ЮУрГУ

Научный руководитель: доктор физ.-мат. наук, профессор Соколинский Леонид Борисович, зав. кафедрой СП ЮУрГУ