оти алгоритму.
Висновки з лабораторної роботи
При розрахунку числа Пі на CPU за результатами виконаної роботи стало відомо, що чим більше кількість ітерацій, тим ефективніше працює паралельний алгоритм. p align="justify"> Найефективніше - кількість потоків = кількості ядер процесора.
На не великих кількостях ітерацій система hyper-t не дає переваги, за рахунок того, що потоки занадто швидко закінчують свою дію. Але при більш великих обсягах обчислень, hyper-t дозволяє і далі збільшувати продуктивність потокового програмування, за рахунок подвоєння числа реально працюючих в паралельному режимі потоків, приблизно на 20%. p align="justify"> На більш високих значеннях кількості ітерацій максимальне прискорення досягається на 8 потоках, через те, що даний процесор підтримує технологію HyperThreading.
У процесорах з використанням цієї технології кожен фізичний процесор може зберігати стан відразу двох потоків, що для операційної системи виглядає як наявність двох логічних процесорів (англ. Logical processor). Фізично у кожного з логічних процесорів є свій набір регістрів і контролер переривань (APIC), а інші елементи процесора є загальними. Коли при виконанні потоку одним з логічних процесорів виникає пауза (в результаті кеш-промаху, помилки передбачення розгалужень, очікування результату попередньої інструкції), то управління передається потоку в іншому логічному процесорі. Таким чином, поки один процес чекає, наприклад, дані з пам'яті, обчислювальні ресурси фізичного процесора використовуються для обробки іншого процесу. p align="justify"> Паралельні обчислення в цілому більш ефективніше, ніж послідовні, через те, вони використовують всю обчислювальну потужність процесора.
1.