ВУЗ:
Составители:
73
внугл
ТT
.
или
4
2
2
x
k
x
k
. (5.6)
Отбрасывая из решений (5.7) отрицательные значения k, получаем
4
1k
x x x
. (5.7)
С учетом неравенства (5.1) в соответствии с (5.7) можно записать условие для
допустимых значений k:
2
1 4
4 4
доп доп
доп
k
. (5.8)
Остается подобрать удовлетворяющее условию (5.8) наибольшее значение k,
при котором целое число n (число полос, на которые разбивается область реше-
ний) удовлетворяет равенству
2 2
n x kx X
. (5.9)
Заметим, что обычно отношение
/x невелико, при этом для значений k, удовле-
творяющих (5.8), время обработки граничных областей не превышает времени
обработки угловых и внутренних областей.
Соотношения (5.8), (5.9) могут использоваться для выбора начального раз-
биения исходной области на фрагменты. В действительности эффективность
загрузки процессоров будет зависеть от многих других факторов, которые не
учитывались в нашей упрощенной модели (например, латентность при переда-
че данных, а также тот факт, что исходная область может быть не квадратной, а
X не обязано делиться без остатка на величину
x
, и др.).
Для более полного учета влияния всех факторов, которые не принимались
во внимание в указанной упрощенной постановке, может использоваться тех-
нология итерационного планирования распределения ресурсов, описанная в ра-
боте [9]. В данном случае ее применение не вызовет дополнительных усложне-
ний по сравнению с описанным в указанной работе вариантом, поскольку зада-
ча выбора k однопараметрическая.
Страницы
- « первая
- ‹ предыдущая
- …
- 71
- 72
- 73
- 74
- 75
- …
- следующая ›
- последняя »
