Statnice - paralelne programovanie

[Payne]

Zdravim,


otazka pre tych, ktori si vybrali paralelne programovanie na statnice. Z coho sa vlastne ucite?

[Achilus13]

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

[domino3d]

  bojim bojim
(to porovnavanie sa mi nepaci)

[Marek_Baranica]

kolki vlastne maju pp?
jak ste na tom?
mate uz nieco vypracovane? ja zatial len z knihy sa ucim

[Payne]

Ja zacnem zajtra citat

[byglajs]

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

[domino3d]

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

-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   cita sa to normalne "ó en" //edit, je to omikron ale stale to profaci citali Ó... takze uz vypnem tu futuramu a idem sa ucit
-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

[byglajs]

vďaka za odpoveď
aspoň nejaké dobré správy 

[Marek_Baranica]

k tej desiatke co treba? lebo ked spravim si poznamky z knizky, tak dokopy pouzitelne su dva riadky

[byglajs]

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

[Marek_Baranica]

thx

[Payne]

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

pseudokod?

[Payne]

Nebol by niekto ochotny posharovat vypracovane poznamky?

[byglajs]

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

pseudokod?

tx, to som potreboval vedieť 

[Marek_Baranica]

ma niekto vypracovane nieco?
chcel by som si porovnat/doplnit

[Payne]

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 .

[Payne]

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

[byglajs]

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í

[Payne]

Aha dik...

[byglajs]

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, ?), ...}

[Marek_Baranica]

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

[byglajs]

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

[ropman]

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

[Marek_Baranica]

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

[byglajs]

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