Составители:
end[i] = new;
barrier(i); #после полного обновления end[i]
# продолжаем работу
d = d + d; # удваиваем расстояние
}
}
§15 Итерации Якоби
Многие вычисления связаны с сеткой, накладываемой на некото-
рую область пространства, причем вычисления представляют собой
итерационный процесс, проводимый до момента выполнения того
или иного условия завершения. Примерами подобных вычислений
являются
— обработка изображений, где с сеткой ассоциируются пиксе-
ли, имеющие различные градации яркости, а искомыми являются
координаты соседних пикселей с похожими градациями яркостей,
— решение уравнений в частных производных методом сеток,
где значения в граничных точках сетки определяются граничными
условиями исходной задачи, а искомыми являются приближенные
значения решения во внутренних узлах сетки, и т.д.
Вычисления идут по следующей схеме:
[инициализация матрицы];
while (условие завершения задачи не выполнено) {
[для каждой точки вычислить новое значение];
[проверить условия завершения];
}
Характерные черты методов этого род а состоят в том, что на каж-
дой итерации вычисляются новые значения в точках, и эти вычис-
ления можно проводить параллельно с использованием барьеров.
В качестве конкретного примера рассмотрим решение уравне-
ния Лапласа с условиями Дирихле на квадрате. Пусть grid[n+1, n+
1] — матрица приближенных значений искомого решения (заметим,
что в соответствии с принятыми обозначениями элементами этой
73
Страницы
- « первая
- ‹ предыдущая
- …
- 70
- 71
- 72
- 73
- 74
- …
- следующая ›
- последняя »
