Параллельное программирование. Лекция 16b. Эффективность параллельных программ

Институт математики, механики и компьютерных наук им.И.И.Воровича ЮФУ http://mmcs.sfedu.ru. Лекции по параллельному программированию читает доцент кафедры алгебры и дискретной математики М.Э.Абрамян.
В лекциях используется электронный задачник по программированию Programming Taskbook http://ptaskbook.com
Дополнительные материалы доступны по ссылке http://edu.mmcs.sfedu.ru/course/view.php?id=74

Содержание: 00:00 Эффективность параллельных программ. 03:45 Закон Амдала. 08:48 Следствие из закона Амдала: формула для верхней границы возможного ускорения параллельной программы. График зависимости теоретически достижимого ускорения от числа процессоров. 13:20 Технические издержки, характерные для параллельных программ. Необходимость балансировки параллельного алгоритма. Динамическое распределение нагрузки. Портфель задач (модель "управляющий-рабочие"). 18:00 Необходимость синхронизации доступа в системах с общей памятью. Способы уменьшения накладных расходов, связанных с синхронизацией. Кэш-память и связанные с ней проблемы для многопроцессорных систем. Механизм сохранения когерентности кэш-памяти. 25:57 Параллельные программы для систем с распределенной памятью и свойства коммуникационный среды. Характеристики коммуникационной среды: полоса пропускания и латентность, примеры. Способы повышения эффективности распределенных параллельных программ.

Видео Параллельное программирование. Лекция 16b. Эффективность параллельных программ канала Михаил Абрамян