Теория и практика параллельных вычислений

         

Теория и практика параллельных вычислений

Моделирование и анализ параллельных вычислений

Модель вычислений в виде графа "операции – операнды"
Описание схемы параллельного выполнения алгоритма
Определение времени выполнения параллельного алгоритма
Определение времени выполнения параллельного алгоритма - 2
Показатели эффективности параллельного алгоритма
Учебный пример Вычисление частных сумм последовательности числовых значений
Последовательный алгоритм суммирования
Каскадная схема суммирования

Модифицированная каскадная схема
Вычисление всех частных сумм
Оценка максимально достижимого параллелизма
Анализ масштабируемости параллельных вычислений
Краткий обзор лекции
Обзор литературы
Контрольные вопросы

Задачи и упражнения