Paralelní zpomalení - Parallel slowdown

tento článek potřebuje další citace pro ověření. Prosím pomozte vylepšit tento článek podle přidávání citací ke spolehlivým zdrojům. Zdroj bez zdroje může být napaden a odstraněn. Najít zdroje: „Paralelní zpomalení“  – zprávy  · noviny  · knihy  · učenec  · JSTOR (Březen 2016) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

Schéma doby běhu programu (zobrazeno modře) a zrychlení programu (zobrazeno červeně) reálného programu s neoptimální paralelizací. Přerušované čáry označují optimální paralelizaci - lineární zvýšení zrychlení a lineární snížení doby běhu programu. Všimněte si, že runtime se ve skutečnosti zvyšuje s více procesory (a zrychlení se také snižuje). Toto je paralelní zpomalení.

Paralelní zpomalení je fenomén v paralelní výpočty kde paralelizace a paralelní algoritmus nad určitý bod způsobí, že program běží pomaleji (dokončení trvá déle).^[1]

Paralelní zpomalení je obvykle výsledkem úzkého místa komunikace. Jako další uzly procesoru jsou přidány, každý uzel zpracování tráví postupně více času komunikací než užitečným zpracováním. V určitém okamžiku komunikační režie vytvořená přidáním dalšího uzlu zpracování překoná zvýšený výkon zpracování, který uzel poskytuje, a dojde k paralelnímu zpomalení.

Paralelní zpomalení nastane, když algoritmus vyžaduje významnou komunikaci, zejména mezilehlých výsledků. Některé problémy, známé jako trapně paralelní problémy, nevyžadují takovou komunikaci, a proto nejsou ovlivněni zpomalením.

Tento počítačová věda článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

Reference

Viz také

• Mýtický muž měsíc, analogická situace pro týmové programátory, kde je produktivita ovlivněna lidskou komunikací.