Paralelní redukce: Porovnání verzí
Smazaný obsah Přidaný obsah
rozšíření alespoň na rozumnější pahýl, wiki, kategorie |
m typo |
||
Řádek 1:
'''Paralelní redukce''' je druh výpočetní operace na [[paralelní počítače|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
: <math>a_1 * a_2 * \cdots * a_n</math>.
Aby byl výpočet takového výrazu paralelizovatelný, musí být operace '''*''' [[asociativita|asociativní]].
Příkladem paralelní redukce je součet [[pole (programování)|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 <math>O\left(\frac{n}{p} + \log p \right)</math>.
|