Паралельне сповільнення — Вікіпедія
Паралельне сповільнення — явище у паралельному обчисленні, де розпаралелювання паралельного алгоритму на певному рівні змушує програму працювати повільніше (займе більше часу для його обчислення).
Паралельне сповільнення зазвичай є результатом браку комунікацій. Як додаткова обробка після додавання вузлів, кожен вузол обробки витрачає все більше часу утворюючи комунікації, ніж на саму обробку. В якийсь момент витрати на зв'язок створений шляхом додавання ще одного вузла обробки перевершує споживання обчислювальної потужності яку забезпечує вузол, і як результат утворюється паралельне сповільнення.
Паралельне сповільнення відбувається, коли алгоритм потребує великих зв'язків, особливо проміжних результатів. Деякі проблеми, відомі як Приголомшлива паралельність, не потребують таких зв'язків, і таким чином не впливають на уповільнення.
Це незавершена стаття про інформаційні технології. Ви можете допомогти проєкту, виправивши або дописавши її. |
Ця стаття не містить посилань на джерела. (жовтень 2023) |