Введение в распараллеливание алгоритмов и программ, Карпов В. Е. 15.10.2021г.

Плейлист: https://www.youtube.com/playlist?list=PLthfp5exSWEqzHAKU1OsSfTNlNWULhos0 Описание занятия: Вложенные циклы. Эквивалентные преобразования и ""обход"" истинных зависимостей в циклах. Предмет: Введение в распараллеливание алгоритмов и программ Тип занятия: Лекция Преподаватель: Карпов Владимир Ефимович Физтех-школа: ФРКТ Дата: 15 октября 2021 Номер занятия: 7 Таймкоды: 00:01:04 - Распараллеливание вложенных циклов (окончание) 00:14:56 - Тема 7. Эквивалентные преобразования и "обход" истинных зависимостей в циклах. 00:15:32 - Перестановка циклов 00:27:21 - Эквивалентные преобразования 00:28:08 - Фундаментальная теорема о зависимости по данным 00:29:02 - Проблематичность распараллеливания 00:33:00 где-то - разделение цикла 00:37:57 - Выравнивание цикла 00:44:31 - Репликация кода 00:48:38 - Основная теорема для невложенных циклов 00:49:41 - Приватизация 00:52:31 - Подстановка индукционных переменных 00:57:14 - Редукционные операции