TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach
FEI archív 2011/2012 => 5. ročník => Topic started by: Payne on 03.05.2012, 00:46:01
-
Zdravim,
otazka pre tych, ktori si vybrali paralelne programovanie na statnice. Z coho sa vlastne ucite?
-
Z kníh od nášho veleváženého vedúceho Ing. Kollára.... v podstate tie otázky sú kapitoly v jeho knihe resp. porovnania kapitol :D
-
ak: bojim bojim
(to porovnavanie sa mi nepaci)
-
kolki vlastne maju pp?
jak ste na tom?
mate uz nieco vypracovane? ja zatial len z knihy sa ucim
-
Ja zacnem zajtra citat
-
tiež sa učím len z knihy + niečo o MPI na nete
mám nejaké otázky:
- učíte sa aj odvodenia pravidiel ? (napr. Amdahlovo, ...)
- učíte sa aj zdrojové kódy, alebo iba tvary procedúr + ich parametre?
- ako prečítam zložitosť ? napr. O(n) - číta sa to ako Omikron N ,alebo O EN ? alebo stačí ak poviem, že je to lineárna zložitosť ???
- polylogaritmický čas O(log k n) - to je akože logaritmus n pri základe k ? (keďže k je v hornom indexe tak netuším čo to je)
- kollárové skriptá s.61 - poradové číslo zdrojového procesu (source rank) – určuje, ktorému procesu bola správa odoslaná - je to správne ?
- ako sa volá jazyk v ktorom sú napísané zdrojové kódy algoritmov (napr. hľadanie maxima)? je to formálny jazyk ? alebo ako inak ho správne nazvať ?
bu
-
tiež sa učím len z knihy + niečo o MPI na nete
mám nejaké otázky:
- učíte sa aj odvodenia pravidiel ? (napr. Amdahlovo, ...)
- učíte sa aj zdrojové kódy, alebo iba tvary procedúr + ich parametre?
- ako prečítam zložitosť ? napr. O(n) - číta sa to ako Omikron N ,alebo O EN ? alebo stačí ak poviem, že je to lineárna zložitosť ???
- polylogaritmický čas O(log k n) - to je akože logaritmus n pri základe k ? (keďže k je v hornom indexe tak netuším čo to je)
- kollárové skriptá s.61 - poradové číslo zdrojového procesu (source rank) – určuje, ktorému procesu bola správa odoslaná - je to správne ?
- ako sa volá jazyk v ktorom sú napísané zdrojové kódy algoritmov (napr. hľadanie maxima)? je to formálny jazyk ? alebo ako inak ho správne nazvať ?
bu
-odvodenia nie, sobota vravel ze netreba.
-kody ee, ale priblizne mam prehlad lebo som programoval gpgpu tak na tom im viem povedat ked velmi ich to bude trapit
-ja vladca lrrrr planety omikron persei osum, vela futuramy pozeras :D cita sa to normalne "ó en" //edit, je to omikron ale stale to profaci citali Ó... :D takze uz vypnem tu futuramu a idem sa ucit :D
-hmm toto neviem ani ja
-toto sa mi nezda, zrejme to bude odosielatel kedze je tam source, a potom je tam destination- naco by dva krat sa urcilo kam spravu poslat, asi to naozaj bude chyba
-pffuuu neviem
-
vďaka za odpoveď
aspoň nejaké dobré správy :)
-
k tej desiatke co treba? lebo ked spravim si poznamky z knizky, tak dokopy pouzitelne su dva riadky
-
k tej desiatke co treba? lebo ked spravim si poznamky z knizky, tak dokopy pouzitelne su dva riadky
veď piata kapitola sa tomu venuje, máš tam dosť materiálu:
- na začiatok úvod o Programovom modeli údajového paralelizmu
- masívny paralelizmus v PMU (sekvenčný a paralel. alg. pre nezávislé množiny, sémantika výrazu paralelného cyklu), zníženie pamäťových nákladov
- expanzívny paralelizmus v PMU, tiež nejaký ten algoritmus, a zníženie počtu procesorov
-
thx
-
- ako sa volá jazyk v ktorom sú napísané zdrojové kódy algoritmov (napr. hľadanie maxima)? je to formálny jazyk ? alebo ako inak ho správne nazvať ?
bu
pseudokod?
-
Nebol by niekto ochotny posharovat vypracovane poznamky?
-
- ako sa volá jazyk v ktorom sú napísané zdrojové kódy algoritmov (napr. hľadanie maxima)? je to formálny jazyk ? alebo ako inak ho správne nazvať ?
bu
pseudokod?
tx, to som potreboval vedieť bq
-
ma niekto vypracovane nieco?
chcel by som si porovnat/doplnit
-
ma niekto vypracovane nieco?
chcel by som si porovnat/doplnit
Ja si zvyraznovavam veci priamo do kolarovej knihy. Ak by si nutne potreboval ofotit, zajtra je este cas :D.
-
Chcel by som spytat na mapovanie medzi otazkami a kapitolami v knihe, lebo mi to nesedi:
1.) Vztah paralelnych architektur a paralelnych problemov - kapitola 1
2.) Vlastnosti algoritmov a paralelnych problemov - kapitola 2
3.) Vztah paralelnych problemov a druhov paralelizmu ???
4.) Dekompozicia paralelnych problemov - kapitola 4
5.) Hodnotenie efektivnosti paralelneho vypoctu - kapitola 3
co ma byt vlastne ku tej tretej otazke???
-
co ma byt vlastne ku tej tretej otazke???
ja som tam dal 4 kapitolu a jednotlivé druhy paralelizmov bez dekompozícií (dekompozície sú k inej otázke)
každý paralelizmus rieši nejaký paralelný problém, takže si myslím, že sa to tam hodí
-
Aha dik...
-
technická otázka:
chcem zostrojiť nový typ, napr. spojitý z MPI_INT (4 byte)
aký sa bude pridávať posun v zobrazení typu? je posun 4 byte alebo o 8 bytov ?
nenastane problém, ak sa nová hodnota bude ukladať o 4 byty ďalej od začiatku predchádzajúcej ?
Typemap = {(int, 0), (int, ?), ...}
-
tak o 4 dalej, lebo int je 4B velky, cize epsilon je asi 8 (myslim si, opravte ma)
moze aj o 8 ale to bude medzera medzi nimi a koncit bude na 12, cize epsilon potom by malo byt 16 v tomto pripade
-
asi máš pravdu s tým že to bude 4, ale
epsilon je DOPLNENIE na hodnotu, ktorá je násobkom NEJAKEJ konštanty
prečo v kollarovych skriptách dopĺňal o 7 na hodnotu 16 keď zisťoval rozsah typu? prečo nie na 10 ? o tom, že to musí byť mocninou dvoch tam nie je žiadna zmienka ???
-
tiez nerozumiem tomu epsilon, doplnal tam tusim z 9 na 16 bytov cize asi to budu mocniny dvojky ale otazne je ci to tak musi byt vzdy
-
no vyslo mu tam v knizke 0+8,8+1
cize 0 posun, plus 8 velkost, dalsi typ je o 8 posunuty (lebo prvy velkosti 8 je ped nim) + 1 je velkost char
to je dokopy 8+1 = 9
a pod tym pise ze do nasobku osmicky musime doplnit epsilon (neviem preco osmicky)
cize najblizsie je 16, takze 16 - 9 = 7 :) thats it :)
-
no jasné, len prečo násobok osmičky ?
zvažujem dve možnosti:
- buď to má niečo s typom double
- alebo je to najbližšia mocnina dvoch, avšak ak by som mal typ, ktorý by potreboval povedzme 65 bytov, tak by som to musel zaokrúhliť na 128 bytov a teda 63 bytov by ostalo absolútne nevyužitých ??? preto to podľa mňa mal mať v knihe zaokrúhlené na 10 a teda na násobok nejakého čísla dvojkou
-
nie
65 a najblizsi nasobok osmicky je 72
srtana 77 a dalej kukaj tam su aj priklady na rozne typy, ja som to az zz tade pochopil, hlavne z toho indexoveho.
-
ok budiš, ale stále neviem prečo násobok osmičky ? musí byť nejaký dôvod >:(
-
no to neviem ani ja
-
Nemoze to byt tak, ze ta osmicka (respektiva vseobecne ta konstanta nasobku pri vypocte epsilonu) suvisi s najvacsim typom v ramci novovytvoreneho typu? Aspon ja som to tak bral, cize ak mas novy typ definovany cez MPI_CHAR a MPI_INT, tak ta konstanta by bola 4 (podla intu).
Inac, co sa tyka samotneho PP ako statnicoveho predmetu, prislo mi divne preco ho ma tak malo ludi, resp. preco tak malo ludi by si ho davalo. Ku kazdej teme sa da toho celkom dost povedat (aspon ja som mal vo svojom prehlade ku kazdej otazke stranu-stranu a pol, co je viac ako dost), pricom v prvych 4-5 temach su jednotlive veci dost poprepajane, cize sa da plynulo prest od jedneho k druhemu. A teraz po statniciach uz mozem povedat, ze to bolo v pohode (mal som Kollara v komisii, takze sa aspon bolo s kym rozpravat), nakoniec som dostal sice B85, ale to kvoli tomu, ze sa ma opytal na livelock, ktory som mal spomenuty v prezentacii a na to som nebol pripraveny (som nepocital s tym, ze sa ma na take nieco opytaju a naposledy som definicie tychto hazardov videl pri bakalark, ako blbec som im tam vysvetlil dealock namiesto livelocku ;D ).
-
Tiež som si to najprv myslel, ale podľa mňa by to bolo v počítačovom svete mrhanie pamäťovým miestom. Teda ak napr. uvažujem jeden typ MPI_DOUBLE a jeden typ MPI_CHAR, tak by bolo nevyužitých 7 BYTOV !, čo je okolo 43 % z celkového počtu alokovaného miesta.
-
Tiež som si to najprv myslel, ale podľa mňa by to bolo v počítačovom svete mrhanie pamäťovým miestom. Teda ak napr. uvažujem jeden typ MPI_DOUBLE a jeden typ MPI_CHAR, tak by bolo nevyužitých 7 BYTOV !, čo je okolo 43 % z celkového počtu alokovaného miesta.
Toto si prečítajte, prípadne si zistite viac o memory alignment: http://www.ehow.com/facts_7555120_memory-alignment.html (http://www.ehow.com/facts_7555120_memory-alignment.html)
Teda neplatí, že 65 bytov sa zarovná na 128, ale pravdepodobne na 68 alebo 72.
Čo sa týka mrhania miesta, tak najväčšie je podľa mňa pri type Bool, lebo potrebuješ 2 stavy ale minieš ich 256, percentá si dopočítajte ;)
-
:thumbs-up:
super, dobre som to pochopil aj ked preco je to tak mi uniklo :)