обудови діаграми завантаження ВМ. Кожен рядок діаграми може служити ниткою для завантаження в процесор.
Додаток 2
Алгоритм обчислення ранніх термінів закінчення виконання операторів
1. Обчислимо t 1, j : = 0, де j: = 1, ..., RS. RS - розмір матриці прямування
2. Проглядаються рядки матриці S зверху вниз, вибирається перша необроблена рядок матриці, і здійснюється перехід до наступного кроку, якщо оброблені всі рядки, то - кінець алгоритму.
. Якщо обрана j-й рядок, що не містить одиничних елементів, то обчислюємо t 1, j : = p j , де p j - вага j-го оператора і переходимо на крок 5.
. Якщо j-я рядок містить одиничні елементи, то обчислюється
t 1, j : = + p j ,
де max, береться по безлічі часів t 1, j , де j q - номери елементів j-го рядка, рівних одиниці. Якщо у множині є нульові елементи, то виконується крок 6, інакше виконується крок 5.
5. Оброблена j-й рядок виключається з розгляду. Здійснюється перехід на крок 3.
. Вибираємо стовпець j: = j q і переходимо на крок 3.
Примітка: пункт 6 алгоритму 6.1.1 використовується для нетреугольной матриці S
Додаток 3
Алгоритм розподілу програмних модулів по вузлах обчислювальної мережі.
1. Задана НД з N обчислювальних модулів, нумерованих як {0,1, ..., N-1}. Передбачається, що потужність множини задовольняє потребу в кількості ВМ для вирішення поставленого завдання передбачуваним методом.
2. Кількість ниток W. Безліч ниток Т.
. Обчислимо матрицю відстаней між обчислювальними модулями.
В В
Мінімальна відстань між двома ВМ дорівнює 1, максимальне - N-2.
. Для визначення показника близькості ВМ визначимо суму стовпців матриці R . j = 1,2, ..., N . При j = +1 показник близькості найкращий.
5.
