дним обміном даними між ними. p align="justify"> Мережа S повинна забезпечувати в кожен момент часу необхідний обмін даними між обчислювальними модулями. Найбільш відповідною для цієї мети є мережа по повному графу, тобто зв'язок кожного обчислювального модуля з кожним. Побудова такої мережі для великої кількості обчислювальних модулів, що містяться в сучасних ЗС, є складною і дорогою процедурою. У зв'язку з чим, розробляються різні типи і конфігурації мереж, в яких забезпечуються зв'язку в залежності від різних вимог. Очевидно, що в таких мережах, як правило, виникає необхідність транзитної передачі інформації за допомогою обчислювальних модулів, що потрапляють в контур передачі інформації. Такі передачі, природно, вимагають додаткових витрат часу, у зв'язку з чим виникає завдання мінімізації цих витрат c допомогою вибору конструкцій тих чи інших різновидів мереж з урахуванням структури розв'язуваних завдань. Внаслідок цього проблему вибору графа міжмодульних зв'язків необхідно розглядати в декількох аспектах:
В· мінімізація часу виконання міжмодульних обмінів;
В· максимізація числа одночасно виконуваних обмінів;
В· максимальне збереження зв'язності при виходах з ладу ВМ і ліній.
.2 Структура ПС типу В«Узагальнений nD-кубВ»
Реалізація обміну з допомогою структури типу В«Узагальнений nD-кубВ» представлена ​​на малюнку 1.
В
Рисунок 1 - Схема подання узагальненого 3-х мірного гиперкуба 2х4х3
В
Малюнок 2 - Схема подання узагальненого 3-х мірного гиперкуба 3х3х6
Структура обчислювальної системи типу В«Узагальнений nD-кубВ» описується графом GS = (М, S *), де М - безліч обчислювальних модулів, що визначаються вершинами графа, М = {mi}, i = 0, ..., N-1, . По кожній координаті j, j = 1, ..., n вводяться точки Nj = {0,1, ... , Nj-1}, де Nj - розмірність куба з координування j. Безліч вершин графа НД визначається декартовими творами [N1] [N2] ... [Nn], | N1 | В· | N2 | В· ... В· | Nn | = N. Дві вершини з'єднуються ребром, якщо декартові твори, що визначають ці вершини, відрізняються один від одного на 1.
1 Основні визначення, необхідні для розробки алгоритму розподілу програмних модулів з обчислювальних модулів обчислювальної мережі
Вершина - оператор ІЛГ заданої задачі.
Вага вершини (P) - час розрахунку вершини на i-му процесорі.
Ступінь вершини ...
