Лекции по параллельным вычислениям. Гергель В.П - 112 стр.

UptoLike

Составители: 

112
По алгоритму, описанному в разделе 7.5 найдем время T
1
:
7
1
1
1
max , max 4,4 4
i кр
i
T t T
n
.
Найдем, что
23110
4
/, . Уточним значение T
1
:
1
3 2
4 5
2
T
.
Для полученного T
1
проверим выполнение неравенства (7.7) на отрезках
[0,2], [1,2], [0,3], [1,3], [2,3], [0,4], [1,4], [2,4], [3,4]. Это не приводит к необхо-
димости дальнейшего уточнения значения T
1
.
а) б)
в)
Рис. 8.2 Решение задачи определения минимального времени
реализации алгоритма
Применив алгоритм, описанный в разделе 8.2, найдем, что T=5 не являет-
ся решением задачи 2. Начнем процесс последовательного сглаживания плот-