Ahojte,

chcem sa spýtať, kedy je vhodné nahradiť sekvenčné konštrukcie za paralelné a kedy sa to nedá, teda to nepôjde alebo sa to neoplatí?

Predom ďakujem za vaše odpovede.

Nenapada ma kedy by to nemalo byt vhodne. Kazdopadne pokial uloha ktoru riesis musi byt paralelizovatelna. A samotna paralelizacia nie je vobec jednoducha. Pokial to zle naimplementujes tak to pojde pomaly, alebo v horsom pripade to bude davat nespravne vysledky.

Baseilos: To je postoj škôlkara.


Kvietok: dnes je snaha paralelizovat vsetko co sa da, pretoze vykon procesorov a zmensovanie vyrobnej technologie dosahuje uz svoje hranice a dalsie vyrazne zvysovanie vykonu pocitaca sa zacina doshaovat zvysenim poctu jadier na procesore.
Paralelizovat sa nedaju algoritmy, ktorych kazdy nasledujuci krok sa moze vykonat az po dokonceni predchadzajuceho. Ale paralelizaciu nemusis robit nad takymto algoritmom ale zoberies si napriklad pomalsi, ktori sa da aspon ciastocne paralelizovat a v parlelnej verzii je rychlejsi ako najrychlejsi sekvencny.

Takze treba paralelizovat vtedy, ked paralelny algoritmus je rychlejsi ako najrychlejsi sekvencny algoritmus, riesiaci ten isty problem.

harrison314 napísal:Baseilos: To je postoj škôlkara.

By ma zaujimalo co je na mojom prispevku skolkarske

Baseilos napísal:
By ma zaujimalo co je na mojom prispevku skolkarske

Nic, sory na prvykrat som tvoj prispevok nepochopil spravne

Ja mám otázku: Ak by som chcel nejaký výpočet paralelizovať, ako vybrať počet použitých vláken?

BX napísal:Ja mám otázku: Ak by som chcel nejaký výpočet paralelizovať, ako vybrať počet použitých vláken?

Vetcinou podla poctu jadier procesora, prosto kolko jadier tolko vlakien, ale bolo by dobre zohladnit aj pametovu priepustnost, chache pamete, algoritmus ....

Ak chces paralelizovat C/C++ pozri si OpenMP a nemusis sa kaslat z vlaknami a poctom jadier a usetris stovky riadkov kodu.
http://msdn.microsoft.com/en-us/magazine/cc163717.aspx

Mal som na mysli tvorbu aplikácie, ktorá neviem, kde bude bežať. Takže neviem, koľko procesorov a vôbec aký stroj to bude.
A to OpenMP vyzerá dosť pekne (Ja mám zatiaľ skúsenosti len s POSIX vláknami, takže v tomto som v podstate amatér. Ale rád sa o tom nechám poučiť : ))

Zistis pocet procesorov a budes rozdelovat ulohy dynamicky. Tu sa neda odpovedat vsoubecne, pretoze kazdu ulohu je potrebne paralelizovat inak.
Ale vetcinou sa to riesi pomocou thead-poolu a fork-join modelu ( na tomto je zalozene OpenMP ).
Nemusis paralelizovat len veci na jednom PC, kludne mozes rozdelit vypocet aj na viac PC na sieti, na to je zas MPI.

prípadne využiť cudu a rozšíriť výkon CPU o GPU

Dakujem

audiotrack napísal:prípadne využiť cudu a rozšíriť výkon CPU o GPU

Prosim ta, co je to ta cuda a na co sa pouziva? Este som take nepocula...

Kvietok napísal:Dakujem


Prosim ta, co je to ta cuda a na co sa pouziva? Este som take nepocula...

Spracovanie obrazu,zvuku, vedecke vypocty, fyzika do hier, raytracing,celularne autmaty,fraktaly, rozne simulacie ale ma to svoje obmedzenia. GPU moze mat radovo 254 ( a viac ) jadier.
Tato technyka je pouzitelna iba ak mas problem, kde pocet aritmetckych operacii vyrazne ( myslim ze aspon 100-nasobne) previsuje pocet skokov a pristupov do pamete.

Cuda je obmedzenalen na karty od NVIDIe, alternatyvou je OpenCL.
OpenCL je multyplatformove a nezavisle na HW ( ale sami viete ako to dopadne ked ten isty standard implemntuju rozne spolocnosti ).
Je tu este moznost pouzit GLSL alebo CG, ale v tom pripade treba rieseny problem zakodovat ako bitmapu nechat ju transformovat na grafike pomocou tychto jazykov a vyslednu novu bitmapu prekodovat ako vysledok riesenia ( myslim ze Gimp takto riesi niektore efekty ).

Taktiez si treba davat pozor na vela "kratkych" vlakien. Teda vlakien ktore budu pocitat minimum a nasledne zaniknu a potom sa zase v istej casti vytvoria atd. Vytvorenie vlakna je totiz pomerne draha zalezitost.

len dodam ze staci mat vytvorene vlakna a uspavat ich (blocked stav)