Паралельне сповільнення
Паралельне сповільнення — явище у паралельному обчисленні, де розпаралелювання паралельного алгоритму на певному рівні змушує програму працювати повільніше (займе більше часу для його обчислення).
![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/30/Parallelization_diagram.svg/300px-Parallelization_diagram.svg.png)
Паралельне сповільнення зазвичай є результатом браку комунікацій. Як додаткова обробка після додавання вузлів, кожен вузол обробки витрачає все більше часу утворюючи комунікації, ніж на саму обробку. В якийсь момент витрати на зв'язок створений шляхом додавання ще одного вузла обробки перевершує споживання обчислювальної потужності яку забезпечує вузол, і як результат утворюється паралельне сповільнення.
Паралельне сповільнення відбувається, коли алгоритм потребує великих зв'язків, особливо проміжних результатів. Деякі проблеми, відомі як Приголомшлива паралельність, не потребують таких зв'язків, і таким чином не впливають на уповільнення.
![]() |
Це незавершена стаття про інформаційні технології. Ви можете допомогти проєкту, виправивши або дописавши її. |
Ця стаття не містить посилань на джерела. (жовтень 2023) |