Stroj LogP - LogP machine - Wikipedia

The Stroj LogP je model pro paralelní výpočet.^[1]Jeho cílem je být praktičtější než PRAM model a zároveň umožňuje snadnou analýzu výpočtu. Název nesouvisí s matematická logaritmická funkce: Místo toho je stroj popsán čtyřmi parametry ${ displaystyle L}$, ${ displaystyle o}$, ${ displaystyle g}$ a ${ displaystyle P}$.

Stroj LogP se skládá z libovolně mnoha procesorových jednotek s distribuovaná paměť.Procesní jednotky jsou spojeny prostřednictvím abstraktního komunikačního média, které umožňuje komunikaci mezi dvěma body. Tento model je párově synchronní a celkově asynchronní.

Stroj je popsán čtyřmi parametry:

• ${ displaystyle L}$, latence komunikačního média.
• ${ displaystyle o}$, nad hlavou odesílání a přijímání zpráv.
• ${ displaystyle g}$, požadovaný rozdíl mezi dvěma operacemi odesílání a přijímání. Běžnější interpretace této veličiny je inverzní k šířka pásma komunikačního kanálu procesor-procesor.
• ${ displaystyle P}$, počet procesorových jednotek.

Každá místní operace na každém stroji trvá stejně (dále jen „jednotkový čas“). Tentokrát se nazývá cyklus procesoru. Jednotky parametrů ${ displaystyle L}$, ${ displaystyle o}$ a ${ displaystyle g}$ jsou měřeny v násobcích cyklů procesoru.

Viz také

• Hromadné synchronní paralelní
• Model paralelního programování

Poznámky

Reference

Culler, David; Karp, Richard; Patterson, David; Sahay, Abhijit; Schauser, Klaus Erik; Santos, Eunice; Subramonian, Ramesh; Von Eicken, Thorsten (červenec 1993), „LogP: Směrem k realistickému modelu paralelního výpočtu“ (PDF), Oznámení ACM SIGPLAN, 28 (7): 1–12, CiteSeerX  10.1.1.319.7827, doi:10.1145/173284.155333

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