Section outline
-
V tejto časti ponúkame niekoľko zadaní úloh, ktoré je možné riešiť pomocou rôznych metód a nástrojov. Úlohy je možné riešiť pomocou paralelných programov s distribuovanou pamäťou, ako aj so zdieľanou pamäťou. Väčšina dostupných systémov vhodných pre vysokovýkonné počítanie umožňuje spúšťať tzv. hybridné paralelné programy, ktoré pri implementácií využívajú oba prístupy, ako s distribuovanou, tak aj so zdieľanou pamäťou. Kombináciou týchto dvoch prístupov je možné zväčša dosiahnuť vyššiu výkonnosť paralelných programov.
Vytvorené programy je možné otestovať aj na bežne dostupných stolových alebo prenosných počítačoch, ktoré sú vybavené viacjadrovými procesormi. Vhodnejším riešením je však použitie vysokovýkonného klastra alebo superpočítača, ktorý disponuje vysokorýchlostným prepojením viacerých výpočtových uzlov a umožní rozsiahlejšie meranie efektívnosti a škálovania paralelného programu.
Odhadnutie správneho počtu použitých výpočtových jadier niekedy priamo súvisí s návrhom samotného algoritmu. V iných prípadoch môže byť zvolenie vhodného počtu procesov a vlákien pre vykonávanie paralelného programu náročnejšie a vyžaduje určité skúsenosti a znalosti špecifík používaného výpočtového systému pre vysokovýkonné počítanie.
-
V jazyku C navrhnite a vytvorte paralelný program na odhad hodnoty konštanty π pomocou metódy "Monte Carlo".
-
V jazyku C navrhnite a vytvorte paralelný program, ktorý vynásobí maticu a vektor, pričom maticu rozblokuje po stĺpcoch.
-
V jazyku C navrhnite a vytvorte paralelný program na hľadanie prvočísel pomocou Eratostenovho sita po číslo 2n, pričom číslo n bude zadané ako vstup.
-
V jazyku C navrhnite a vytvorte paralelný program na výpočet Mandelbrotovej množiny M.
-
V jazyku C navrhnite a vytvorte paralelný program, ktorý implementuje program typu producent-konzument.
-
V jazyku C navrhnite a vytvorte paralelný program, na aproximáciu π.