1. domaci ukol, vypocet speedupu a 64 jadra

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ů.
PreXident
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 18. 3. 2013 10:45
Typ studia: Informatika Mgr.

1. domaci ukol, vypocet speedupu a 64 jadra

Příspěvek od PreXident »

Ahoj,
psal jsem doktoru Yaghovi ohledne vysledku prvniho domaciho ukolu, protoze jsem nebyl spokojen s druhou vlnou testovani, kdy se muj prumerny speedup snizil z 3.6 na 1.0 kvuli testu na nejmensim vstupu, ktery bezel za 1.4, tzn. skoro stejne tak dlouho jak oba dalsi vstupy dohromady! Dostal jsem zajimavou odpoved, ktera by mohla myslim zajimat i vas ostatni, minimalne kvuli vzorecku na prumerny zrychleni, kterej aspon pro me neni z ty tabulky intuitivne vykoukatelnej:

Kód: Vybrat vše

Dobry den,

omlouvam se, ze zdrojova data nebyla vsechna verejne dostupna, uz jsem
to dokopiroval do /mnt/data/ppp/levenshtein. Byla pouzita uplne stejna
data v prvni i druhe vlne testovani, takze data nemohla zpusobit zmenu
zrychleni. Poustel jsem to na stroji, kde jsem byl uplne sam, tim to
take nebude.

Vypocet zrychleni je trivialni. V tabulce ma jedno ze seriovych reseni
zrychleni 1. To dosahl za nejaky cas. No a pak se proste podeli tento
cas Vasim casem.

Co se tyce prumerneho zrychleni, tak to vypada takhle:

S = 3/(1/S1+1/S2+1/S3)

Vase reseni skutecne z nejakeho duvodu na SMP8 u tech malych dat
vykazuje anomalii. Zkusil jsem znovu promerit a skutecne se to zlepsilo
na puvodni hodnotu. Proste anomalie, takova se pri mereni nekdy stane.

Musim se priznat, ze zatim nemam rozmysleno, co presne udelam s tim
NUMA24 resenim, protoze jsem mirne receno sokovan "skalovatelnosti"
odevzdanych reseni. Pockam si na dalsi DU, jak dopadnou.

S pozdravem

JY
moje vysledky uz jsou opraveny, takze pokud mate nekdo podobnou anomalii, tak se urcite vyplati ozvat a resit to
Uživatelský avatar
kolage
Matfyz(ák|ačka) level I
Příspěvky: 32
Registrován: 27. 1. 2011 18:10
Typ studia: Informatika Mgr.

Re: 1. domaci ukol, vypocet speedupu a 64 jadra

Příspěvek od kolage »

Hmm zajimave... Na prednasce jsem nebyl a az ted jsem si vsiml, ze to testoval i na NUMA, kde to treba mne ani neskoncilo :D A u toho puvodniho (SMP) se mi skoro kazdy den menila hodnota toho speedupu, poprve jsem mel skoro ty 4, ted uz zas jen neco pres 3, tak nevim co s tim dela :roll:
Odpovědět

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