Paralelní redukce

Paralelní redukce je druh výpočetní operace na paralelních počítačích, která soubor n vstupních hodnot redukuje na jedinou výslednou hodnotu. Jedná se o způsob, jakým lze paralelně vypočítat výraz typu

$a_1 * a_2 * \cdots * a_n$ .

Aby byl výpočet takového výrazu paralelizovatelný, musí být operace * asociativní.

Příkladem paralelní redukce je součet pole – zde je operací * sčítání, které asociativní je.

Paralelní redukce n prvků na p-procesorovém počítači má časovou náročnost $O\left(\frac{n}{p} + \log p \right)$ .

Tento článek týkající se softwaru je příliš stručný nebo neobsahuje důležité informace.
Pomozte Wikipedii tím, že jej vhodně rozšíříte.

Kategorie: Softwarové pahýly | Informatika

Tento článek je převzat z české wikipedie - otevřené encyklopedie, originální článek naleznete na adrese: „http://cs.wikipedia.org/wiki/Paraleln%C3%AD_redukce“
Stránka byla naposledy upravena v Stránka byla naposledy editována 2. 7. 2008 v 21:24.
Veškerý text je dostupný za podmínek GNU Free Documentation License (Autorské právo pro podrobnosti).