Міністерство освіти і науки України

Національний технічний університет України

«Київський політехнічний інститут ім. Ігоря
Сікорського» Факультет інформатики та обчислювальної
техніки Кафедра обчислювальної техніки

ЛАБОРАТОРНА РОБОТА №3
З ДИСЦИПЛІНИ “ Комп’ютерні системи”

Виконав
: студент групи ІО-
02 Собченко Я. І.
Перевірив:
Гончаренко О.О.

м. Київ – 2023 р.
 Вхідні дані
Визначення варіанту:
№5 2 шари
t+ = 2, t* = αt+ = 4, t/ = βt+ =
10

4 шари
t+ = 1, t* = αt+ = 2, t/ = βt+ = 5

Варіант Ариф. вираз Коеф. α Коеф. β

5 𝐴 + 𝐵 + 𝐶/𝐷 + 𝐺 * (𝐾/𝐿 + 𝑀 + 𝑁) 2 5

Виконання роботи
2 Шари

№ Операції Ts

1 A+B C/D K/L M+N 2+, 2/

𝑇 4 20 20 4 48
𝑝

2 A+B+C/D K/L+M+N 2+

𝑇 20 + 4= 24 20 + 4 = 24 56
𝑝

3 G * (K / L + M + N) 1*

𝑇 24 + 8 = 32 64
𝑝

4 A+B+C/D + G*(K/L+M+N) 1+

𝑇 32 + 4 = 36 68
𝑝

Час послідовного виконання 𝑇 = 68

𝑠
Час паралельного виконання 𝑇 =
𝑝
36 Ідеальне число процесорів Р = 4
68
Ідеальний коефіцієнт прискорення S (при Р=4) = = 1.89
36
1.89
Ідеальний коефіцієнт ефективності Е (при Р=4) = = 0.47
4
Побудова графів задач
1) Для 2-ох шарів:

2) Для 4-ох шарів:

 Планування експериментів
1) Статичний конвеєр:
Параметри Результати
Кількість шарів Пам’ять Час Коефіцієнт Коефіцієнт
виконання T прискорення S ефективності E

2 шари Спільна 60 1,17 0,59

Розподілена 60 1,17 0,59
4 шари Спільна 56 1,25 0,31

Розподілена 56 1,25 0,31

2) Динамічний конвеєр:
Параметри Результати

Кількість шарів Пам’ять Час Коефіцієнт Коефіцієнт

виконання T прискорення S ефективності E

2 шари Спільна 58 1,21 0,61

Розподілена 58 1,21 0,61

4 шари Спільна 52 1,35 0,34

Розподілена 51 1,37 0,34

Скріншот виконання найкращого результату:

Для статичного конвеєру (спільна
пам’ять):
Для динамічного конвеєру (розподілена пам’ять):
Висновки:
Після виконання даної роботи можна зробити висновки, зо динамічні
конвеєри швидші, ефективніші та мають вищі коефіцієнти прискорення, ніж
статичні. Це пояснюється тим, що динамічна перебудова конвеєра дозволяє
виконувати різні операції одночасно в різних шарах конвеєра. Такт конвеєра
в кожний момент часу визначається тривалістю виконання найдовшої
операції. У випадку статичної перебудови конвеєра на виконання нової
операції необхідно дочекатись звільнення конвеєра від попередньої операції.
Ідеальні результати не були досягнуті з двох причин:
● При використанні 4 шарів одночасно мають бути виконані 4 задачі з
двома типами операцій (додавання та ділення). Однак, не всі
операції можуть бути виконані одночасно, як показано на тактах [1-
28].
● Навіть при використанні динамічного конвеєра, паралельно можна
виконати лише ті операції, дані яких синхронізовані з іншими
шарами.