Фактори, що необхідно враховувати при оцінці продуктивності

При оцінці продуктивності необхідно враховувати: тип алгоритму, тип програмного забезпечення, параметри протоколів каналів передачі даних, структуру окремого процесора.

Тип алгоритму. Алгоритм, що ідеально пристосований для роботи на одній архітектурі, на іншій (з цією ж кількістю процесорів) може працювати набагато гірше. Для масивно-паралельних систем необхідний масштабований алгоритм (для “оптимального” завантаження всіх процесорів). Виграш дає оптимальне поєднання “структура - алгоритм”. Тобто, на паралельній машині продуктивність залежить від відповідності між структурою апаратних елементів і структурою обчислень в алгоритмі. Не можна переносити результат з однієї на іншу систему.

Тип програмного забезпечення. Програмне забезпечення (ПЗ) паралельних структур має певні особливості, а саме: вартість програм є високою, при перенесенні програми з однієї машини на іншу необхідна доробка програми, всі системи відлагодження програми впливають на її поведінку (наприклад, покрокове відлагодження для паралельних систем неефективне). Крім того, програмісту важко навчитися мислити паралельними категоріями.

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

Крім того, потрібно пам’ятати, що ріст продуктивності процесорів випереджає ріст швидкості комутаційних каналів.

Протокол каналів передачі. Для паралельних машин доцільно визначити бібліотеку передачі повідомлень, яка враховує особливості машини. В 1994 році прийнятий стандартний інтерфейс передачі повідомлень МРІ (Message Passing Interface Standart) – процедурний інтерфейс для мов С і Fortran). Інтерфейс визначає всі функції, необхідні для передачі повідомлень “точка-точка”. Для колективних повідомлень вводяться поняття групи процесорів (з якими можна оперувати як з кінцевими множинами), комунікатора (реалізують контекст для передачі повідомлень). Забезпечує трансляцію повідомлень з форми одного процесора у вид, який необхідний іншому процесорові. Не вирішена проблема динамічного балансування.