Čo je lmcc model v paralelnom výpočtovom modeli?

Predstavený v roku 1996 je veľmi podobný modelu PRAM. Jeho jednoduchosť ho robí užitočným pri analýze paralelných algoritmov. Na rozdiel od modelu PRAM model LogP zohľadňuje náklady na komunikáciu medzi procesormi. Zložitosť algoritmu je teda vyjadrená časom a počtom použitých správ.

Hlavnými parametrami modelu LogP sú :

- L:maximálna latencia (čas spustenia potrebný na správu),

- o:režijné náklady na odoslanie správy (pevná cena),

- g:čas na prenos jedného slova medzi dvoma procesormi a

- P:počet procesorov v systéme.

Model LogP je možné použiť na definovanie zložitejších modelov, ktoré zachytávajú špecifické vlastnosti rôznych paralelných architektúr, ako je napríklad model BSP (Bulk Synchronous Parallel).

• Predchádzajúca strana: C program na výpočet lineárneho a binárneho vyhľadávania? 
• Ďalšia strana: Aká je funkcia registra počítadla programu?