ВУЗ:
Составители:
72
Ясно, что неравенство (5.1) выполняется также для областей, располо-
женных на границах исходной области, т.к. они имеют меньшую длину сопря-
женных границ. Области, находящиеся в
углах изображения размером x
0
x
0
, будем
называть угловыми, области x
0
x (xx
0
) –
граничными, а области xx – внутренни-
ми. Задача заключается в том, чтобы най-
ти x
0
и x такие, чтобы время обработки
всех областей с учетом затрат на пере-
сылку было одинаковым (рис. 5.4).
Для простоты полагаем, что шири-
на полос данных на границах областей,
которыми они должны обмениваться,
равна одному отсчету, поэтому объем передаваемых данных пропорционален
длине границ. Тогда суммарное время обработки с учетом пересылок:
а) для внутренней области:
првн
xxT
4
2
, (5.2)
б) для граничной:
ппргр
xxxxT
00
2 , (5.3)
в) для угловой:
пругл
xxT
0
2
0
2 . (5.4)
Положим
xkx
0
, (5.5)
где
5
,
1
1
k
– коэффициент увеличения угловой (и соответственно граничной)
области, который необходимо выбрать из условия балансировки процессоров.
При балансировке процессоров, обрабатывающих внутренние и граничные
области, вычислительные затраты на обработку угловых областей существенно
возрастают. Поэтому потребуем, чтобы выполнялось равенство
Рис. 5.4 Разбиение квадратного
изображения на фрагменты
Страницы
- « первая
- ‹ предыдущая
- …
- 70
- 71
- 72
- 73
- 74
- …
- следующая ›
- последняя »
