(Vi) - кількість вузлів, що знаходяться від i-ої вершини на мінімальній відстані.
Коефіцієнт передачі (pA) - час передачі між вузлами ВС.
Комплексний вузол - транзитний вузол ВС.
Час старту вершини (sT) - час старту розрахунку вершини в існуючому розбитті вершин між процесорами.
Час фінішу вершини (fT) - час фінішу розрахунку вершини в існуючому розбитті вершин між процесорами.
Нитка - набір з однієї або декількох вершин, які послідовно розраховуються на одному процесорі.
Безліч ниток (Т) - сукупність всіх ниток заданого ІЛГ.
Пучок ниток ({Pz}) - безліч пов'язаних між собою ниток.
Таблиця зв'язків к-ой нитки (TSk) - сукупність ниток, пов'язаних з k-ої ниткою (має Sk елементів).
Масив зв'язків (MS) - упорядкований безліч зв'язків усіх ниток одного пучка.
2. Розподіл операторів по ВМ обчислювальної системи з розподіленою пам'яттю для інформаційно-логічної граф-схеми
При побудові плану розподілу операторів по ВМ обчислювальної системи з розподіленою пам'яттю для інформаційної граф-схеми виникають певні труднощі, пов'язані з передачею інформації через транзитні ВМ. Суть методу полягає в тому, що на першому етапі створюються нитки без урахування обміну інформацією між ВМ. Потім при побудові ниток в моменти обміну даними довжини ниток коригуються на час обміну інформацією в цій точці. Спочатку отримуємо модифіковані ваги вершин у вигляді pm, j = pj + qj, i, де pj - вага j-й вершини, qj, i - вага дуги, що виходить із j-й вершини. При використанні транзитних ВМ модифікований вага зростає на qj, i (n-1), де n - кількість використовуваних транзитних процесорів. p align="justify"> Структура НД із загальною пам'яттю. Застосовується в багатопроцесорних системах і не використовується в багатомашинних системах
Комунікаційна мережа вироджується в загальну шину. Додатково до перевазі структури загальної шини дана структура має ті переваги, що обмін інформацією між процесорами не вимагає додаткових операцій, а здійснюється завдяки доступу процесора до пам'яті. p align="justify"> Системи із загальною оперативною пам'яттю утворюють сучасний клас НД - багатопроцесорних супер -ЕОМ . Однаковий доступ всіх процесорів д...
