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 | Практическое занятие к. ф.-м. н. Н. Л. Замарашкин | — |
| Прикрепленный файл | Размер |
|---|---|
 program_algebra.pdf | 58.19 KB |