Коллектив
-
Козинов Е.А. - куратор проекта
-
Генералова Екатерина
-
Кутилов Егор
Цель проекта
Основной целью проекта является применение
технологии Intel Cilk Plus к решению реальной практической задачи. В качестве
задачи была выбрана задача решения симметричной положительно определенной
системы алгебраических уравнений методом разложения Холецкого. В данном методе
наиболее трудоемкая операция – собственно выполнение разложения и именно эту
часть требовалось распараллелить.
Текущие результаты
Разработана собственная реализация алгоритма
решения системы линейных уравнений методом разложения Холецкого. Также
реализованы модификации программных реализаций, направленные на более
эффективное использование возможностей современных процессоров. Анализ
корректности разработанных программных реализаций производился путем сравнения с
эталонной версией из библиотеки Intel Math Kernel Library (MKL). В ходе работы
изучены расширенные возможности технологии Intel Cilk Plus – создание
собственных редьюсеров данных. Для параллельной модификации алгоритма Холецкого
разработаны собственные редьюсеры. Наиболее эффективная реализация алгоритма
показала отставание от MKL в 3 раза.
Материалы
Презентация проекта