Учебное пособие москва мади 2020 ббк 32. 81 В 683 Волосова, А. В. В683

j 
процессор 
i
обработал 
n
i
точек за время 
t
i
, при этом время 
t
i
 
не включает в себя затраты 
на ожидание других процессоров. Тогда, в соответствии с основной идеей 
метода диффузной балансировки загрузки, можно определить новое 
распределение узлов сетки по процессорам:
(18)

---

93 
В этом случае равномерное распределение обеспечивается при условии 
равенства временной характеристики трудоемкости обработки всех узлов 
сетки на каждом из шагов и изменение трудоемкости вызвано причинами 2 и 
4. Равномерное распределение одинаковых по трудоемкости заданий 
пропорционально производительностям процессоров. Если процессоры 
обладают одинаковой производительностью, а трудоемкость обработки узлов 
сетки различна по причинам 1 и 3, требуется другой подход к 
перераспределению узлов. Пусть все узлы сетки имеют единую нумерацию, 
при этом каждый процессор обрабатывает непрерывный диапазон номеров 
узлов; proc
j
- 
номер процессора, на котором обрабатывалась точка с номером 
j,
 

(i)
= 
t
i
/n
i
- 
трудоемкость расчета каждой из точек, обработанных на 
процессоре 
i, 

j
=

proc(j)
- 
время обработки узла с номером 
j. 
Тогда целью 
балансировки при этих условиях является минимизация

.
Приближенное определение нового распределения 
n