1. Наведіть характеристики топології мережі передачі даних

Як основні характеристики топології мережі передачі даних найширше застосовуються такі показники:

1. Діаметр – показник, що визначається як максимальна відстань між двома процесорами мережі (під відстанню зазвичай розуміють величину найкоротшого шляху між процесорами); ця величина може характеризувати максимально необхідний час для передачі даних між процесорами, оскільки час передачі зазвичай прямо пропорційний довжині шляху

2. Зв’язність – показник, що характеризує наявність різних маршрутів передачі даних між процесорами мережі; конкретний вигляд цього показника може бути визначений, наприклад, як мінімальна кількість дуг, що слід видалити для розподілу мережі передачі даних на дві незв’язані області

3. Ширина бінарного поділу (бісекції) – показник, що визначається як мінімальна кількість дуг, яку слід видалити для розподілу мережі передачі даних на дві незв’язані області однакового розміру

4. Вартість – показник, що може бути визначений, наприклад, як загальна кількість ліній передачі даних у багатопроцесорній обчислювальній системі

Топологія	Діаметр	Ширина бісекції	Зв’язність	Вартість
Зірка	2	1	1
Лінійка		1	1
Кільце		2	2
Повний граф	1

2. Назвіть загальну характеристику механізмів передачі даних

Загальною характеристикою цих механізмів є алгоритми маршрутизації. Вони визначають шлях передачі даних від процесора-джерела повідомлення до процесора, до якого повідомлення має бути доставлено.

Серед можливих способів розв’язання цієї задачі є:

• Оптимальні, що визначають завжди найкоротші шляхи передачі даних, і неоптимальні алгоритми маршрутизації

• Детерміновані й адаптивні методи вибору маршрутів (адаптивні алгоритми визначають шляхи передачі даних у залежності від відповідного завантаження комунікаційних каналів)

До найпоширеніших оптимальних алгоритмів належить клас методів по координатної маршрутизації, у яких пошук шляхів передачі даних здійснюється по черзі для кожної розмірності топології мережі комунікації.

Час передачі даних визначає комунікаційну складову тривалості виконання паралельного алгоритму. Основний набір параметрів, що описують час передачі даних, складається з такого ряду величин:

1. час початкової підготовки характеризує тривалість підготовки повідомлення для передачі, пошуку маршруту в мережі

2. час передачі службових даних між двома сусідніми процесорами (тобто для процесорів, між якими є фізичний канал передачі даних); до службових даних може належати заголовок повідомлення, блок даних для виявлення помилок передачі

3. час передачі одного слова даних по одному каналу передачі даних ; тривалість подібної передачі визначається смугою пропускання комунікаційних каналів у мережі

Якщо взяти повідомлення розміром , маршрут довжиною , то час пересилання даних може бути:

• За методом передачі повідомлень як неподільних блоків інформації: