ВУЗ:
Составители:
161
4.4 Закон Густавсона – Барсиса……………………………………….
53
4.5 Производительность конвейерных систем………………………
54
4.6 Масштабируемость параллельных вычислений …………………
55
4.7 Верхняя граница времени выполнения
параллельного алгоритма ……………………………………………..
57
4.8 Факторы, влияющие на производительность
и способы ее повышения ………………………………………………
58
Лекция 5 Построение параллельных алгоритмов:
инженерный подход……………………………………………………………
61
5.1 Постановка задачи…………………………………………………
61
5.2 Классификация алгоритмов по типу параллелизма……………..
62
5.3 Общая схема этапов разработки параллельных алгоритмов……
65
5.4 Декомпозиция в задачах с параллелизмом по данным…………
67
5.5 Блочная декомпозиция с учетом локализации подобластей…….
71
5.6. Общие рекомендации по разработке параллельных программ ..
73
Лекция 6 Выявление параллелизма алгоритмов на основе
анализа графов…………………………………………………………………
76
6.1 Постановка задачи распараллеливания……………………………
76
6.2 Построение графа алгоритма вычисления
переходного процесса…………………………………………………
78
6.3 Построение и преобразование матрицы следования……………
81
6.4. Выявление логически несовместимых операторов……………..
83
Лекция 7 Временные характеристики алгоритмов………………………..
89
7.1 Определение и характеристики информационного графа……….
89
7.2 Определение ранних сроков выполнения операторов…………..
90
7.3 Определение поздних сроков выполнения операторов………….
91
7.4 Определение минимального числа процессоров, необходимых
для выполнения алгоритма…………………………………………….
93
7.5 Построение оценок минимального числа процессоров,
необходимых для выполнения алгоритма за заданное время ………
95
Страницы
- « первая
- ‹ предыдущая
- …
- 159
- 160
- 161
- 162
- 163
- …
- следующая ›
- последняя »
