Нижегородский государственный университет им.Н.И.Лобачевского.

ЛАБОРАТОРИЯ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

Факультет вычислительной математики и кибернетики

Лаборатория ITLabИсследованияПроекты 2011 г. Switch to English version  
Новости
О Лаборатории
Обучение
Исследования
Проекты 2011 г.
Проекты 2010 г.
Проекты 2003-2009 гг.
Образовательные комплексы
Семинар Лаборатории
Мероприятия
Вакансии Интел
Сотрудничество
Разработчики сайта
О нас пишут
Летняя школа 2011
Видео лекции
Клуб У.М.Н.И.К.
Имя:
Пароль:
запомнить:
Забыли пароль? Регистрация

Проекты 2011 г.

Применение технологии Intel Cilk Plus для решения СЛАУ

Коллектив

  • Козинов Е.А. - куратор проекта
  • Генералова Екатерина
  • Кутилов Егор

Цель проекта

Основной целью проекта является применение технологии Intel Cilk Plus к решению реальной практической задачи. В качестве задачи была выбрана задача решения симметричной положительно определенной системы алгебраических уравнений методом разложения Холецкого. В данном методе наиболее трудоемкая операция – собственно выполнение разложения и именно эту часть требовалось распараллелить.

Текущие результаты

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

Материалы

Презентация проекта


<< вернуться  |   Документ от: 24.01.2012 10:16

Новости

14.11.2015
16.10.2015
16.10.2015
14.10.2015
20.09.2015

© ITLab, Нижний Новгород,  2009