Author Topic: Statnice - paralelne programovanie  (Read 10823 times)

Payne

  • Sr. Member
  • ****
  • Posts: 408
    • View Profile
Statnice - paralelne programovanie
« on: 03.05.2012, 00:46:01 »
Zdravim,


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

Achilus13

  • Jr. Member
  • **
  • Posts: 55
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #1 on: 07.05.2012, 04:02:49 »
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

domino3d

  • Moderator
  • Full Member
  • *****
  • Posts: 161
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #2 on: 07.05.2012, 17:39:25 »
 ak: bojim bojim
(to porovnavanie sa mi nepaci)
vivat academicus

Marek_Baranica

  • Sr. Member
  • ****
  • Posts: 255
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #3 on: 19.05.2012, 18:05:00 »
kolki vlastne maju pp?
jak ste na tom?
mate uz nieco vypracovane? ja zatial len z knihy sa ucim

Payne

  • Sr. Member
  • ****
  • Posts: 408
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #4 on: 20.05.2012, 01:34:42 »
Ja zacnem zajtra citat

byglajs

  • Jr. Member
  • **
  • Posts: 65
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #5 on: 21.05.2012, 15:02:51 »
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

domino3d

  • Moderator
  • Full Member
  • *****
  • Posts: 161
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #6 on: 21.05.2012, 19:51:22 »
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


« Last Edit: 21.05.2012, 19:59:02 by domino3d »
vivat academicus

byglajs

  • Jr. Member
  • **
  • Posts: 65
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #7 on: 21.05.2012, 20:04:52 »
vďaka za odpoveď
aspoň nejaké dobré správy  :)

Marek_Baranica

  • Sr. Member
  • ****
  • Posts: 255
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #8 on: 22.05.2012, 01:08:18 »
k tej desiatke co treba? lebo ked spravim si poznamky z knizky, tak dokopy pouzitelne su dva riadky

byglajs

  • Jr. Member
  • **
  • Posts: 65
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #9 on: 22.05.2012, 01:27:33 »
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

  • Sr. Member
  • ****
  • Posts: 255
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #10 on: 22.05.2012, 02:29:24 »
thx

Payne

  • Sr. Member
  • ****
  • Posts: 408
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #11 on: 22.05.2012, 02:51:18 »
- 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?

Payne

  • Sr. Member
  • ****
  • Posts: 408
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #12 on: 22.05.2012, 03:19:53 »
Nebol by niekto ochotny posharovat vypracovane poznamky?

byglajs

  • Jr. Member
  • **
  • Posts: 65
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #13 on: 22.05.2012, 15:13:17 »
- 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

Marek_Baranica

  • Sr. Member
  • ****
  • Posts: 255
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #14 on: 22.05.2012, 16:07:38 »
ma niekto vypracovane nieco?
chcel by som si porovnat/doplnit

Payne

  • Sr. Member
  • ****
  • Posts: 408
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #15 on: 23.05.2012, 04:19:28 »
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.

Payne

  • Sr. Member
  • ****
  • Posts: 408
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #16 on: 23.05.2012, 04:21:53 »
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

  • Jr. Member
  • **
  • Posts: 65
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #17 on: 23.05.2012, 04:44:32 »
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

  • Sr. Member
  • ****
  • Posts: 408
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #18 on: 23.05.2012, 05:18:49 »
Aha dik...

byglajs

  • Jr. Member
  • **
  • Posts: 65
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #19 on: 23.05.2012, 19:54:55 »
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

  • Sr. Member
  • ****
  • Posts: 255
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #20 on: 23.05.2012, 21:15:19 »
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

  • Jr. Member
  • **
  • Posts: 65
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #21 on: 23.05.2012, 21:52:38 »
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

  • Full Member
  • ***
  • Posts: 187
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #22 on: 23.05.2012, 21:55:32 »
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

  • Sr. Member
  • ****
  • Posts: 255
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #23 on: 23.05.2012, 22:53:03 »
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

  • Jr. Member
  • **
  • Posts: 65
    • View Profile
Re: Statnice - paralelne programovanie
« Reply #24 on: 23.05.2012, 23:28:13 »
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