Основы параллельных вычислений

Лекция 4: Анализ сложности вычислений и оценка возможности распараллеливания

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

Лекцию читает: Гергель Виктор Павлович

Дата: 13 ноября

Время: 18:00-19:00 (Москва)

Тесты к лекции вы можете пройти на сайте ИНТУИТ.ру

Презентация к лекции - 4.ppt.

Видеозапись лекции - 449-video-4.zip  (25 МБ).

Лекция будет читаться онлайн в режиме видеоконференции. Для ее прослушивания необходимо зарегистрироваться на программу "Суперкомпьютерные технологии и высокопроизводительные вычисления" на сайте ИНТУИТ.ру (вы должны быть зарегистрированы на нем).
Кроме того, вы должны установить необходимое программное обеспечение (см. "О технологии").