Stránka 1 z 1
Dosažené zrychlení - DU 1
Napsal: 31. 3. 2008 18:25
od 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.
Re: Dosažené zrychlení - DU 1
Napsal: 31. 3. 2008 21:39
od _mffcore_
Divná to "gausovka" ... vysoké minimum i maximum a slabý střed.
PS: Chybí mi tady kategorie "25x a více"
Re: Dosažené zrychlení - DU 1
Napsal: 31. 3. 2008 22:11
od 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"
Re: Dosažené zrychlení - DU 1
Napsal: 31. 3. 2008 23:39
od 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?)
Re: Dosažené zrychlení - DU 1
Napsal: 31. 3. 2008 23:53
od _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.
Re: Dosažené zrychlení - DU 1
Napsal: 1. 4. 2008 15:29
od 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
)
Re: Dosažené zrychlení - DU 1
Napsal: 1. 4. 2008 16:27
od _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).
Re: Dosažené zrychlení - DU 1
Napsal: 2. 4. 2008 16:29
od 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
)