Нижегородский государственный университет им.Н.И.Лобачевского. |
||
Лаборатория ITLabИсследованияПроекты 2011 г. | Switch to English version |
Проекты 2011 г.Применение технологии Intel Cilk Plus для решения СЛАУКоллектив
Цель проектаОсновной целью проекта является применение технологии Intel Cilk Plus к решению реальной практической задачи. В качестве задачи была выбрана задача решения симметричной положительно определенной системы алгебраических уравнений методом разложения Холецкого. В данном методе наиболее трудоемкая операция – собственно выполнение разложения и именно эту часть требовалось распараллелить.Текущие результатыРазработана собственная реализация алгоритма решения системы линейных уравнений методом разложения Холецкого. Также реализованы модификации программных реализаций, направленные на более эффективное использование возможностей современных процессоров. Анализ корректности разработанных программных реализаций производился путем сравнения с эталонной версией из библиотеки Intel Math Kernel Library (MKL). В ходе работы изучены расширенные возможности технологии Intel Cilk Plus – создание собственных редьюсеров данных. Для параллельной модификации алгоритма Холецкого разработаны собственные редьюсеры. Наиболее эффективная реализация алгоритма показала отставание от MKL в 3 раза.Материалы |
Новости14.11.2015
16.10.2015
16.10.2015
14.10.2015
20.09.2015
|
© ITLab, Нижний Новгород, 2009 |