Hledat:

Invia.cz Pojeďte do Egypta Kanárské ostrovy Dovolená - Turecko Dominikánská republika Madeira Last minute
 

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

.

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 .

 
Tento článek je převzat z české wikipedie - otevřené encyklopedie, originální článek naleznete na adrese: „https://cs.wikipedia.org/w/index.php?title=Paralelní_redukce&oldid=8077107
Stránka byla naposledy upravena 10. 2. 2012 v 12:42. Editovat celý článek Paralelní redukce.
Text je dostupný pod licencí Creative Commons Uveďte autora – Zachovejte licenci 3.0 Unported, případně za dalších podmínek. Podrobnosti naleznete na stránce Podmínky užití.
Další služby: Portál | Katalog | Hledej | Zprávy | Počasí | Kurzy | Práce | Slovník | TV | Online hry | Java hry | SMS | Loga a melodie | Chat | Fórum | Kontakt | Set-top-boxy