You are here

Параллельные алгоритмы алгебры и анализа и опыты суперкомпьютерного моделирования

Информация о треке

  • Место проведения: понедельник, 1-ая пара — П-6, далее — 238.
  • Руководитель трека: Замарашкин Николай Леонидович, к. ф.-м. н., с. н. с. ИВМ РАН
  • Минимальные знания и навыки, необходимые для участия в треке: Хороший базовый уровень знаний линейной алгебры, знакомство с технологией программирования MPI.
  • Максимальное число участников: 15

Аннотация

Параллельные вычисления в задачах алгебры и анализа имеют длинную и интересную историю. Среди целей курса — познакомить слушателей с развитием теории и практики параллельных вычислений от «основания» до наших дней; рассказать в доступной форме о применении параллельных вычислений в разнообразных задачах вычислительной математики, включающих криптографию, криптоанализ, теорию кодов, исправляющих ошибки, прямые и итерационные методы решения линейных систем, задачи оптимизации и методы решения систем нелинейных уравнений. На практических занятиях предполагается дать возможность участникам применить свои способности в решении конкретных проблем, связанных с реализацией параллельных алгоритмов алгебры и анализа на суперкомпьютерах.

Расписание

2 июля (понедельник)

Время Событие Материалы
9:00—10:30 Лекция проф. Е. Е. Тыртышников «Алгоритмы линейной алгебры в модели неограниченного параллелизма»
10:30—12:00 Лекция к. ф.-м. н. И. Н. Коньшин «Основные понятия теории и практики параллельных вычислений»
10:30—12:00 Лекция к. ф.-м. н. И. Н. Коньшин «Основы программирования вычислительных систем с общей памятью»
13:45—15:30 Обед
15:30—17:00 Лекция к. ф.-м. н. Н. Л. Замарашкин «Некоторые источники задач сверхбольшой вычислительной сложности: криптография, коды, исправляющие ошибки»

3 июля (вторник)

Время Событие Материалы
10:30—12:00 Лекция проф. Е. Е. Тыртышников «Параллелизм в многомерных методах крестовой интерполяции»
12:15—13:45 Лекция к. ф.-м. н. И. Н. Коньшин «Основы программирования вычислительных систем с распределённой памятью»
13:45—15:30 Обед
15:30—17:00 Практическое занятие к. ф.-м. н. И. Н. Коньшин
17:15—18:45 Лекция к. ф.-м. н. Н. Л. Замарашкин «Методы решения систем линейных уравнений над GF(2): метод Монтгомери и метод ВР»
19:00—20:30 Лекция к. ф.-м. н. Н. Л. Замарашкин «Метод Монтгомери vs. метод Видемана-Копперсмита»

4 июля (среда)

Время Событие Материалы
10:30—12:00 Лекция к. ф.-м. н. И. Н. Коньшин «Параллелизм в вычислительной математике. Зависимость по данным. Метод декомпозиции»
12:15—13:45 Лекция к. ф.-м. н. И. Н. Коньшин «Параллелизм в прямых методах решения систем линейных уравнений. Базовые методы»
13:45—15:30 Обед
15:30—17:00 Практическое занятие к. ф.-м. н. И. Н. Коньшин
17:15—18:45 Лекция к. ф.-м. н. Н. Л. Замарашкин «Строим «хороший» LDPC код»
19:00—20:30 Практическое занятие к. ф.-м. н. Н. Л. Замарашкин

5 июля (четверг)

Время Событие Материалы
10:30—12:00 Лекция проф. Ю. В. Василевский «Ускорение неявных схем с помощью упрощённых моделей» Вода Тест
12:15—13:45 Практическое занятие проф. Ю. В. Василевский
13:45—15:30 Обед
15:30—17:00 Лекция к. ф.-м. н. И. Н. Коньшин «Параллелизм в итерационных методах решения систем линейных уравнений»
17:15—18:45 Практическое занятие к. ф.-м. н. И. Н. Коньшин
19:00—20:30 Лекция к. ф.-м. н. Н. Л. Замарашкин «Монтгомери + ВР = Суперметод?»
20:45—22:15 Практическое занятие к. ф.-м. н. Н. Л. Замарашкин
Прикрепленный файлРазмер
PDF icon program_algebra.pdf58.19 KB