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

Плейлист: https://www.youtube.com/playlist?list=PLthfp5exSWEqzHAKU1OsSfTNlNWULhos0 Описание занятия: Асимптотический анализ. Описание алгоритмов и параллельные формы. Предмет: Введение в распараллеливание алгоритмов и программ Тип занятия: Лекция Преподаватель: Карпов Владимир Ефимович Физтех-школа: ФРКТ Дата: 24 сентября 2021 Номер занятия: 4 Таймкоды: 00:00:00 - начало 00:02:08 - закон Амдала 00:10:03 - стоимость работы параллельного алгоритма 00:13:35 - итог (асимптотический анализ) 00:16:37 - ограниченность асимптотического анализа 00:19:58 - описание алгоритмов и параллельные формы 00:42:23 - граф алгоритма, реализованного программой 00:48:21 - свойства графа алгоритма 00:51:55 - детерминированный и недетерминирванный граф 00:55:18 - утверждение 00:58:33 - строгая параллельная форма графа