Основы параллельных вычислений
Лекция 4: Анализ сложности вычислений и оценка возможности распараллеливания
В лекции описывается модель вычислений в виде графа "операции-операнды" для описания существующих информационных зависимостей в выбираемых алгоритмах решения задач. Приводятся теоретические оценки для определения максимального возможного распараллеливания. Для демонстрации применимости рассмотренных моделей и методов анализа параллельных алгоритмов в разделе рассматриваются задачи нахождения частных сумм последовательности числовых значений и умножения матриц
Лекцию читает: Гергель Виктор Павлович
Дата: 13 ноября
Время: 18:00-19:00 (Москва)
Тесты к лекции вы можете пройти на сайте ИНТУИТ.ру
Презентация к лекции - 4.ppt.
Видеозапись лекции - 449-video-4.zip (25 МБ).
Лекция будет читаться онлайн в режиме видеоконференции. Для ее прослушивания необходимо зарегистрироваться на программу
"Суперкомпьютерные технологии и высокопроизводительные вычисления" на сайте ИНТУИТ.ру (вы должны быть зарегистрированы на нем).
Кроме того, вы должны установить необходимое программное обеспечение (см.
"О технологии").
Лекции: < 0 1 2 3 4 5 6 Экзамен >