Планирование распределения программных модулей по процессорам…
5
Рис. 1.
Граф-схема задачи с указанием веса каждой вершины (времени реше-
ния соответствующего программного модуля) и веса каждой дуги (времени
передачи информации)
В модифицированной матрице следования (рис. 2) в 16-м столбце
указаны веса
j
p
соответствующих операторов, которые учитывают
как время решения программного модуля, так и время передачи ин-
формации из рассматриваемого модуля согласно соотношениям (2) и
(3). По указанному алгоритму вычисляются ранние сроки окончания
выполнения операторов. Эти сроки равны соответственно:
1,1
6,
t
1,2
5,
t
1,3
7,
t
1,4
5,
t
1,5
3,
t
1,6
3,
t
1,7
3,
t
1,8
3,
t
1,9
3,
t
1,10
3,
t
1,11
7,
t
1,12
3,
t
1,13
4,
t
1,14
2,
t
1,15
5.
t
Используя эти данные и
матрицу следования (см. рис. 2), строим диаграмму размещения про-
граммных модулей по процессорам, как показано на рис. 3. Затем
программные модули, расположенные на одном процессоре, объеди-
няем в нити.
Рис. 2.
Модифицированная матрица следования
S
для граф-схемы, представ-
ленной на рис. 1
