агальною пам'яттю, обміну даними через канали зв'язку між процесорами немає, і кількість ниток менше, ніж число процесорів, тому розподіл ниток між ВМ може здійснюватися, наприклад, таким чином: перша нитка завантажується в перший ВМ, друга - у другій і т. д.
За алгоритмом, наведеним у Додатку 2, визначимо ранні терміни закінчення виконання операторів і побудуємо їх діаграму.
Облік часів передачі інформації здійснюється, використовуючи наступні співвідношення: для розгорнення - p , j = q i, j + p j , де j = - номери операторів, що утворюють розгортку; для згортки - p j = q j, i + p j < i> де j = - номери операторів, що утворюють cвертку. За допомогою матриці слідування з зазначеними вагами дуг і вершин модифіковані ваги вершин можна обчислити таким чином: якщо в i-й рядку знайдено одне число, то вага i-й вершини модифікується до вигляду: р i : = p i + q ji ; якщо в i-й рядку знайдено кілька чисел, то ваги вершин модифікуються до виду р j: = p j + q < i> i, j , j = { } , де j - номери стовпців, в яких знайдені числа, q i, j - безліч ваг дуг, що належать i-й рядку.
Таблиця 3 - Ранні терміни закінчення виконання операторів
Після того, як и визначили ранні терміни виконання операторів, постоїмо діаграми ранніх строків виконання даних операторів.
Паузи, що виникли на 2, 16, 19, 20 моментах часу пов'язані з синхронізацією обчислень, яка визначається структурою розглянутої граф-схеми. Загальний час вирішення цього завдання становить 42 умовних одиниць. p align="justify"> Аналізуючи представлений спосіб побудови плану вирішення завдань на НД, можна зробити висновок, що досить простими засобами можна побудувати досить ефективну процедуру організації вирішення паралельних завдань на ВС.
При побудові тимчасових діаграм виконання операторів необхідно враховувати, що вони будуються для інформаційно-логічної граф-схеми, і не всі оператори будуть виконані. Це можна зробити, наприклад, за допомогою динамічного плану, стан якого змінюється щоразу, як тільки виконується черговий логічний оператор. p align="justify"> Для розглянутої граф-схеми тимчасові діаграми будуть виглядати, як показано на малюнках 4-9:
.3 Розподіл ниток на структурі типу узагальнений гиперкуб
За умовою заданий узагальнений тривимірний гиперкуб 3х3х6, на малюнку 21 для прикладу представлений гиперкуб 2х3х3.
В
Рисунок 21 - Схема подання узагальненого 3-х мірного гиперкуба 2х4х3
обчислювальний система узагальнений гиперкуб ...
