Краткое описание

Параллельное программирование - это локомотив развития современных высокопроизводительных вычислений. Однако, разработка параллельных программ очень трудоемкое и сложное занятие, вследствие чего возрастает необходимость в удобных и эффективных средствах разработки и отладки программ, в частности создаются новые технологии и языки параллельного программирования. Отрасль развивается очень активно, в мировом сообществе уже получено множество результатов - сейчас существует множество языков и технологий для написания параллельных программ. Основная задача проекта - собрать всю эту информацию воедино, для того, чтобы получить наглядное представление о текущем состоянии. Среди средств параллельного программирования долгое время лидирующую позицию занимают две технологии: MPI и OpenMP соответственно для распределённой и общей памяти. В связи с этим дополнительно была поставлена цель сравнить новые языки (по получаемому ускорению и по "удобности" работы) не только между собой, но с MPI и OpenMP.

Цели проекта

1. Знакомство с рассматриваемыми языками параллельного программирования, решение простейших задач, подготовка методических пособий с описанием языков.
2. Накопление алгоритмической базы, получение оценок ускорения алгоритмов.
3. Разработка учебно-исследовательской библиотеки ParaLib PGAS.
4. Оптимизация имеющихся алгоритмов, разработка и реализация новых алгоритмов.
5. Получение экспериментальных данных производительности на вычислительном кластере.

Коллектив

1. Гергель В.П. – руководитель проекта.
2. Ахматнуров Д.В.
3. Калачев А.В.
4. Царев М.С.

Основные результаты

1. Подготовлены методические пособий с описанием языков параллельного программирования Chapel, X10, Co-Array Fortran.
2. Реализован ряд алгоритмов из следующих областей: параллельные методы решения систем линейных уравнений (метод Гаусса, метод сопряженных градиентов), параллельные методы сортировки (пузырьковая сортировка, сортировка Шелла, параллельная быстрая сортировка), алгоритмы на графах (задача поиска всех кратчайших путей, задача нахождения минимального охватывающего дерева).
3. Разработана учебно-исследовательская библиотека ParaLib PGAS.
4. Получены экспериментальные данные производительности реализованных алгоритмов на вычислительном кластере.

Публикации

Отсутствуют.

Материалы

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

<< вернуться  |   Документ от: 22.01.2011 19:47