Dosažené zrychlení - DU 1

[joshis]

Ahoj všichni parlabíci!

Protože rád posiluji konkurenčního ducha a protože jsem již zjistil, že moje řešení DU 1 dostalo od Vás všech asi těžce na p***l, rozhodl jsem se uspořádat takovou malinkou anketku. Podělte se s námi (nebo aspoň se mnou) o to, jak moc jste výpočet zrychlili oproti referenční sériové verzi (tedy oproti multiply).

Jako referenční data v této anketě uvažujme ukázkové matice large.a a large.b.

[_mffcore_]

Divná to "gausovka" ... vysoké minimum i maximum a slabý střed.

PS: Chybí mi tady kategorie "25x a více"

[hippies]

hh, chapu, ze v kategorii "na přezdržku" se ti nelibi ... ale vez, ze to bys nahle zahucel do kategorie "přesdržku"

[joshis]

Rozmezi je sestaveno podle toho co ma pan Yaghob na strankach;). Posledni kategorie je jako bonus specialne pro _mffcore_. Pokud se nekomu rozmezi nelibi, nic mu nebrani sve reseni downgradovat;)!

Kazdopadne - a prominte, jestli ted pusobim dojmem, ze se vtiram (v tom pripade mate povoleni me tvrde utrit) - bych se rad s Vami "uspesnymi resiteli" (_mffcore_, necroman) o tom Vasem reseni pobavil, respektive bych se rad neco naucil, respektive ... jak ste to kurna udelali???

Myslite, ze by se dalo nejak domluvit a ze by bylo prinosne to, aby se uspesni (rekneme 2 nejuspesnejsi) resitele na cvikach se svymi pristupy a postupy prezentovali? Myslim, ze by to bylo pekne jak pro uspesne resitele tak pro ty neuspesne, kteri by radi nekdy byli o neco uspesnejsi...

(... kez by nekdo z ulity nekdy zasel na nase fora aby se nad nasimi podnety zamyslel... vsadim se, ze to tu pan Yaghob urcite necte... ze mam pravdu, pane Zavorale?)

[_mffcore_]

Nejsem proti a povazuji to za dobry napad. Take me vrta hlavou, jak dosahnout rychlosti Intelacke knihovny v paralelni verzi Zajimave by bylo dat vsechny napady a zjistene informace dohromady ... jakeho zrychleni by se podarilo dosahnout spolecnymi silami. Ony se ty "triky" (resp. spise povedomi o tom, na cem vsem zavisi rychlost provadeni programu) hodi i v optimalizaci jinych programu v praxi.

[Necroman]

Ja jsem klidne pro, moje reseni rozhodne nepouziva zadne hardcore veci, ani radek assembleru, zadna magie s prikazy compileru... Pokud bude zajem na cviceni, tak notebook s sebou nosim.

(btw.napada me, jak to napsat hodne efektivne, proste ve svem kodu pustim 8x mkl na na osminach toho zadani a pak zmerguju vysledky )

[_mffcore_]

Ja take nepouzivam zadnou magii (pokud tedy par "instrukci" neni magie). Btw pry existuje MKL v paralelni verzi (tedy pry je standardne paralelni a musi se specialne zkompilovat, aby se chovala seriove), takze je zbytecne poustet seriovou verzi MKL a pak mergovat vysledky. Autori MKL to velmi pravdepodobne udelali efektivneji (i kdyz v principu asi stejne). Problem je, ze MKL nesmime v DU pouzit (na jine nekomercni ucely ano).

PS: Pochlubte se s konkretnim dosazenym zrychlenim (10 a vice nerika, zda je to 10.1 nebo 50).

[joshis]

Hmmm... asi by bylo fer napsat, ze toho vice nez 4nasobneho zrychleni jsem dosahl na maticich "large". Na maticich "huge" bylo moje zrychleni ani ne 2x (viz stud_19). Mozna tech 256 vlaken bylo nakonec malo - mel jsem to udelat dynamicky (na huge jsem jich tam mel pustit 5000 )