du3

Vícejádrové procesory přináší možnost provádět paralelní výpočty i na běžných počítačích. Implementace aplikací využívajících paralelní výpočty je netriviální záležitostí. Cílem předmětu je proto seznámit studenty teoreticky i prakticky se současně používanými softwarovými technologiemi pro zápis paralelních algoritmů, naučit studenty ladit paralelní programy a v neposlední řadě naučit studenty ladit výkon paralelních programů.

du3

Příspěvekod Necroman » 20. 4. 2008 21:04

Jak s vam dari ve tretim ukolu? Pokousim se zparalelizovat muj algorimus, co byl tak uspesny v prvem ukolu a porad to na me hazi seg. fault errory, zkratka nejde to, jak bych si pral.

Dari se nekomu dosahnout zrychleni aspon 4? Nebo to berete pragmaticky a date obycejny algoritmus a spokojite se s cca 2x zrychlenim?
WANTED:
Dead or Alive
^-^
( ^ )
Schroedinger's Cat
Uživatelský avatar
Necroman
Supermatfyz(ák|ačka)
 
Příspěvky: 459
Registrován: 20. 1. 2005 19:46
Bydliště: Louny / kolej Jednota, Praha
Typ studia: Informatika Mgr.
Login do SIS: suchm4am

Re: du3

Příspěvekod luk » 21. 4. 2008 06:30

Ahoj, vysekal jsem z toho něco přes 9 na large a asi 7,2 na huge, ale stálo mne to celou sobotu a půlku neděle :?

Heh, ale teď koukám, že se parlab nějak špatně vyspal, protože mám u obou o jedna míň (8,1 a 6,2) :cry: A včera jsem určitě halucinace neměl!
Uživatelský avatar
luk
Matfyz(ák|ačka) level II
 
Příspěvky: 74
Registrován: 6. 6. 2005 17:32
Bydliště: Praha
Typ studia: Informatika Mgr.

Re: du3

Příspěvekod jonny » 21. 4. 2008 23:26

No ja jsem proste vzal TBB verzi, funktory prepsal na funkce, a pridal k nim #pragma omp parallel for a pocitam large za 6s. Ale je fakt, ze mi OMP vzalo sekundu. Na druhou stranu to bylo hotovy asi za 10 minut.. :P
127.0.0.1, C6H12O6 127.0.0.1
jonny
Matfyz(ák|ačka) level II
 
Příspěvky: 53
Registrován: 14. 12. 2006 17:14

Re: du3

Příspěvekod weetya » 22. 4. 2008 19:40

Necroman píše:Jak s vam dari ve tretim ukolu? Pokousim se zparalelizovat muj algorimus, co byl tak uspesny v prvem ukolu a porad to na me hazi seg. fault errory, zkratka nejde to, jak bych si pral.


Me se to OpenMP taky nedari.
Treba seriovej kod dobehne za pul vteriny, kod s #pragma nedobehne vubec a podobny legrace.

Zrychleni je vetsinou dost chaby oproti seriove verzi. Zlaty TBB!

Jeste to zkusim zitra, pripadne odevzdam trivialni reseni (#pragma a 3 cykly)
weetya
Matfyz(ák|ačka) level I
 
Příspěvky: 8
Registrován: 23. 4. 2007 20:21

Re: du3

Příspěvekod Necroman » 23. 4. 2008 07:16

Nakonec se mi podarilo to OpenMP rozchodit, bylo ale treba roztrhnout for cyklus na jeden podle y, ktery uvnitr vola funkci se zbytek for cyklu, aby ten prekladac asi jasne pochopil, kde se to ma paralelizovat.
Momentalne davam zrychleni cca 9, nejaka rezie tam je, ale celkem spokojenost.
WANTED:
Dead or Alive
^-^
( ^ )
Schroedinger's Cat
Uživatelský avatar
Necroman
Supermatfyz(ák|ačka)
 
Příspěvky: 459
Registrován: 20. 1. 2005 19:46
Bydliště: Louny / kolej Jednota, Praha
Typ studia: Informatika Mgr.
Login do SIS: suchm4am


Zpět na NPRG042 Programování v paralelním prostředí

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník