Планирование распределения программных модулей по процессорам…
7
ляется за счет прямых связей (см. рис. 5). Нить Т0 подключается к
нити Т3 через транзитный процессор 9 повторно, так как к моменту
времени
11
t
он не загружен.
Аналогично нить Т0 связывается с
нитью Т4 через транзитный процессор 10. Нить Т7 связана с нитью
Т5 прямой связью. Связь нити Т6 с нитями Т8, Т9, Т10 в момент вре-
мени
20
t
(см. рис. 3)
осуществляется следующим образом: между
нитями Т6 и Т8 есть прямая связь (см. рис. 5); нить Т6 соединяется
с нитью Т9 с помощью транзитного процессора 7, а с нитью Т10
с помощью транзитного процессора 8.
Рис. 4.
Матрица дистанций вычислительной системы типа «Циркулянт»
G
(11, 1, 2, 5)
Рис. 5.
Распределение нитей по процессорам вычислительной системы
типа «Циркулянт»
Таким образом, в данной статье осуществлено планирование рас-
пределения программных модулей решаемой задачи по узлам вычис-
