Проекты

Проект посвящен разностороннему изучению параллельного программирования. В основе его лежит игра "Война роботов", в которой роботы на Марсе конкурируют друг с другом за обладание территорией. Первая часть проекта посвящена изучению т.н. агентного подхода в параллельном программировании и состоит в разработке программы действия роботов. Вторая часть проекта посвящена реализации симулятора, реализующего игровой процесс на параллельном компьютере. В этой части проекта студенты получат базовые навыки параллельного программирования в среде MPI.

Используемые средства:

Язык C/C++

Требования к участникам проекта:

Знание C/C++

В начало

Сравнение методов вычисления корня из матрицы

Руководители проекта:

Фатьянов А.Г., д.ф-м.н., с.н.с. ИВМиМГ СО РАН
Киреев С.Е., н.с. ИВМиМГ СО РАН

Описание проекта:

Операция вычисления корня из матрицы является одним из самых трудоемких этапов при решении геофизической задачи рассчета волновых полей аналитическим методом. В ходе работы над проектом студенты выполнят сравнение нескольких методов вычисления корня из матрицы, оценят возможность их применения к матрицам с особенностями. Кроме того, студенты научатся использовать библиотеку операций линейной алгебры LAPACK, выполнят сравнение ее различных реализаций, научатся пользоваться средствами OpenMP для распараллеливания программ в общей памяти.

Используемые средства:

Язык С, библиотеки операций линейной алгебры (LAPACK и др.)

Требования к участникам проекта:

Знание C/C++, базовые знания численных методов

В начало

Пользовательский интерфейс для NumGRID

Руководитель проекта:

Городничев М.А., м.н.с. ИВМ и МГ СО РАН

Описание проекта:

Проект представляет собой продолжение проекта "Пользовательский интерфейс для NumGRID", начатого на зимней школе 2010. NumGRID -- это программная система для объединения вычислительных кластеров в единый вычислительный ресурс на основе общей коммуникационной среды MPI. Пользователь может самостоятельно определить, какие кластеры из доступных ему должны быть включены в объединение, с какими параметрами запускать задачи. Однако для этого ему приходится выполнять много рутинных действий с каждым кластером по-отдельности: загружать на кластеры исходный код программ и исходные данные, сохранять результаты работы программ, отдавать команды на компиляцию и запуск программ, контролировать ход выполнения всех операций. Индивидуальная система управления задачами должна собрать все средства управления в одном удобном приложении, через которое пользователь сможет управлять всеми кластерами и задачами, и отслеживать состояние кластеров и задач. На Летней школе 2011 предполагается реализовать возможность отключать приложение-интерфейс от выполняющихся в NumGRID задач и подключать снова, возможно, с других клиентских машин.

Используемые средства:

QT для пользовательского интерфейса, библиотеки ssh для удаленного управления

Требования к участникам проекта:

Знание C/C++, QT

В начало

Система управления задачами в NumGRID на основе веб-сайта

Руководитель проекта:

Городничев М.А., м.н.с. ИВМ и МГ СО РАН

Описание проекта:

Проект представляет собой развитие проекта "Пользовательский интерфейс для NumGRID". Базовые консольные средства интерфейса NumGRID, и графический интерфейс NumGRID предполагают, что пользователь имеет собственные учетные записи на каждом из кластеров. Пользователь объединяет кластеры произвольным образом, при этом системы управления очередями на каждом из них не подозревают, что кластеры вовлечены в объединение и совместная работа кластеров никак в целом не может быть оптимизирована. Система управления на основе веб-сайта позволит создать централизованную систему, в которой пользователи будут получать учетные записи и пользоваться объединением кластеров без необходимости иметь личный доступ к каждому из них по-отдельности. Такая система позволит применять общие алгоритмы планирования распределения вычислений на объединении кластеров.

Используемые средсва:

PHP, библиотеки ssh для удаленного управления

Требования к участником:

Представление о разработке веб-сайтов, знание С/С++

В начало

Фрагментированные структуры данных

Руководитель проекта:

Городничев М.А., м.н.с. ИВМ и МГ СО РАН

Описание проекта:

Распределенная реализация многомерного массива с разбиением массива на блоки в количестве, существенно превышающем количество процессоров. Реализация должна включать функции по перераспределению блоков между узлами вычислительной системы, обмены данными на границах блоков ("теневые грани"). Цель такой реализации - избавить разработчиков программ численного моделирования от необходимости программирования низкоуровневых коммуникационных процедур. Разбиение на блоки обеспечивает удобство для динамического перераспределения вычислений.

Используемые средства:

C/С++, MPI (Message Passing Interface), POSIX Threads.

Требования к участникам проекта:

Знание C/C++

В начало