Основні положення

Кожна паралельна система/процесор складається з ряду процесорів і модулів пам'яті, які зв'язані через відповідні комутаційні структури. Bci концепції комунікацій, такі як "schared memory" (загальна пам'ять, реальна або віртуальна), або обмін повідомленнями реалізуються в паралельних системах деякими наявними структурами. Враховуючи задачі обчислювальної системи, її структура зв'язку має відповідати різним критеріям, насамперед, забезпечувати по можливості високу коннективність (гарантувати зв'язок між двома будь-якими процесорами або модулями пам'яті без потреби переходу через проміжні пункти комутації). Окpiм цього, має забезпечуватись найбільша кількість одночасних зв'язків, - щоб комутаційна мережа не обмежувала продуктивність вузлів паралельної обробки інформації. Проте об'єктивно існують різноманітні обмеження на реалізацію цих критеріїв: кількість ліній зв'язку на один процесор не може збільшуватися безмежно, має також фізичні обмеження i ширина частотної смуги пропускання (швидкість передачі) комутаційної мережі.

Для паралельної системи, яка складається з процесорних елементів (ПЕ) можна визначити такі види витрат:

- кількість зв'язків на один ПЕ (витрати на виготовлення системи);

- дистанція між ПЕ (витрати під час експлуатації).

Тобто, кількість зв'язків на один процесор i дистанція, тобто найкоротший шлях між двома заданими ПЕ, мають бути якомога меншими. Структура зв'язку має бути розширюваною за масштабом, тобто малі мережі зв'язку мають збільшуватися завдяки доповненням.

Структури зв'язку поділяються на три великих класи:

- шинні сітки;

- сітки з комутаторами;

- структури, що забезпечують зв'язок типу "пункт-пункт".

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

Наведемо основні визначення, які відносяться до структури зв’язків.

Топологія – організація внутрішніх комунікацій обчислювальної системи.

Два вузли є сусідніми, якщо між ними є прямі з’єднання.

Порядком вузла називається кількість його сусідів (позначається V – кількість зв’язків).

Комунікаційним діаметром мережі є мінімальний шлях між двома сусідніми вузлами (позначається А – віддаль).

Масштабованість характеризує зростання складності з’єднань при добавленні в конфігурацію нових вузлів. (При довільній масштабованості системи, її складність при нарощуванні буде незначно змінюватись, незмінним буде діаметр мережі)

Є два типи технології комутації мереж – статичні і динамічні.