Вправи і завдання до теми №2

1. Паралельна програма виконується на MIMD – системі з 100 процесорами, 3% всіх команд при проході програми виконуються послідовно, а решту може виконуватись паралельно на всіх процесорах. Яке значення має показник прискорення цієї програми на даній програмі?

2. Деяка паралельна програма, що має 10% послідовну частину, має виконуватись на MIMD – системі. Чи існує деякий максимально можливий показник прискорення, незалежний від кількості процесорів системи?

3. Паралельна програма має виконуватись на MIMD – системі з 100 процесорами, проте:

- 2% всіх команд при проході програми мають виконуватися послідовно;

- 20% всіх команд можуть виконуватись тільки на 50 процесорах.

Яке значення має показник прискорення для цієї програми?

4. Паралельна програма має виконуватись на SIMD-системі, що має 10000 процесорних елементів, однак вона містить при виконанні 20% скалярних команд. Решту – векторні команди, що виконуються на всіх ПЕ. Яке значення має показник прискорення для цієї програми?

5. Паралельна програма має виконуватись на SIMD-системі, що має 10000 процесорних елементів. Якщо всі ПЕ були активними впродовж 30% загальної тривалості виконання програми, а решту часу були неактивними, яке значення має показник прискорення для цієї програми?

6. Паралельна програма має виконуватись на SIMD-системі, що має 100 000 процесорних елементів, проте:

- 20% всіх виконуваних інструкцій є скалярними командами;

- 10% всіх інструкцій можуть виконуватись векторно тільки на 100 процесорах;

- 40% всіх інструкцій можуть виконуватись векторно на 50 000 процесорах;

- решту інструкцій можуть виконуватись векторно на всіх процесорах.

Яке значення має показник прискорення для цієї програми?

7. Чи можна для оцінки продуктивності процесора з рухомою крапкою використовувати одиницю вимірювання MIPS?

8. Чому для оцінки продуктивності паралельних систем неефективний метод обчислення продуктивності складових частин?

9. Які недоліки стосовно обчислення продуктивності має закон Амдала?

10. Як впливають параметри комунікацій на загальну продуктивність систем різного типу?

Тема №3 “Організація мереж Петрі”

Питання:

Поняття про мережі Петрі

Прості мережі Петрі

Розширені мережі Петрі

Приклади реалізації мереж Петрі

Вправи і завдання до теми №3