Fórum studentů MFF UK

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.

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

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

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

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?)

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.

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 )

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).

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 )