Оцінка трудомісткості операцій передачі даних для кластерних систем

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

Інше часто вживане рішення при створенні кластерів полягає у використанні методу передачі пакетів, що реалізовується, як правило, на основі протоколу TCP/IP, як основний спосіб виконання комунікаційних операцій.

1. Вибираючи для подальшого аналізу кластери даного поширеного типу топології у вигляді повного графа, пакетний спосіб передачі повідомлень, трудомісткість операції комунікації між двома процесорними вузлами може бути оцінена відповідно до виразу 6.1 (модель А):

6.1

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

t_k - час передачі одного слова даних по одному каналу передачі даних, тривалість подібної передачі визначається смугою пропускання комунікаційних каналів в мережі003B

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

t_nd - час пересилки даних для методу передачі повідомлення розміром m по маршруту ддовжиною l.

2. Cхема побудови тимчасових оцінок може бути уточнена; в рамках нової розширеної моделі трудомісткість передачі даних між двома процесорами і визначається відповідно до наступних виразів (модель В):

6.2

де n - кількість пакетів, на яку розбивається передаване повідомлення;

величина V_max визначає максимальний розмір пакету, який може бути доставлений в мережі, припустимо, що обчислювання здійснюється для операційної системи MS Windows в мережі Fast Ethernet, тоді V_max = 1500 байт;

V_с - об'єм службових даних в кожному з пакетів, що пересилаються, для протоколу TCP/IP, ОС Windows 2000 і мережі Fast Ethernet V_с = 78 байт;

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

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

6.3

де t_н – величина латентності;

R - пропускна спроможність мережі передачі даних.

 

Хід роботи:

1. Залежно від варіанта, вказаного в таблиці 6.1, заповніть пусті стовбці у таблиці 6.2, обчисливши, погрішність теоретичної оцінки часу виконання операції передачі даних, по формулах 6.1 - 6.3.

2. Оцінка подібного вигляду виходить із співвідношень для методу передачі пакетів при одиничній довжині шляху передачі даних, тобто при l =1.

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

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

Таблиця 6.1

Варіанти для виконання лабораторної роботи

 

№ Варіанта	Об'єм повідомлення в байтах	Час передачі даних в мкс	Латентність Мкс
		172,0269
		172,2211
		173,1494
		203,7902
		242,6845
		334,4392
		481,5397
		770,6155
		770,6155
		203,7902
		172,0269
		172,2211

Таблиця 6.2

Приклад таблиці для внесення результатів обчислення по формулам 6.1 -6.3

 

№ варіанта	Погрішність теоретичної оцінки часу виконання операції передачі даних
Модель А	Модель B	Модель C
	22,33%	5,05%	23,73%

Контрольні запитання:

1. Для чого потрібні кластери?

2. Які класи кластерних систем визнаєте? Охарактеризуйте їх.

3. Що таке масштабованість кластерів? Опишіть їх можливості.

4. Яке програмне забезпечення використовується, при створення кластера?

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

6. Чим обґрунтована стійкість кластерів до відмов?

7. Яким чином можливо оцінити трудомісткість операцій передачі даних для кластерних систем?

8. Яке комунікаційне обладнання використовується, при створенні кластера?

9. Які переваги кластерної обробки задач, ви можете привести?

10. Чи можливо, для забезпечення необхідної працездатності з’єднати в єдиний кластер, робочі станції з суперкомп’ютерами?