Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

DZ PPR 2011/12. (zadatak)

Moja sarma
 
Započnite novu temu   Ova tema je zaključana: ne možete uređivati postove niti odgovarati.   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Paralelni algoritmi 1 i 2
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
venovako
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (22:46:38)
Postovi: (2F9)16
Sarma = la pohva - posuda
56 = 65 - 9

PostPostano: 0:53 pet, 9. 3. 2012    Naslov: DZ PPR 2011/12. Citirajte i odgovorite

Zadaća je na:
http://titan.fsb.hr/~venovako/nastava/PMF-MO/ParAlg12/2/dz/1112.pdf

Rok za predaju:
zadnji petak prije prvog kolokvijskog razdoblja.

Pitanja oko zadaće:
na ovom topicu.
Zadaća je na:
http://titan.fsb.hr/~venovako/nastava/PMF-MO/ParAlg12/2/dz/1112.pdf

Rok za predaju:
zadnji petak prije prvog kolokvijskog razdoblja.

Pitanja oko zadaće:
na ovom topicu.




Zadnja promjena: venovako; 20:17 čet, 3. 5. 2012; ukupno mijenjano 1 put.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Gost






PostPostano: 10:40 pet, 9. 3. 2012    Naslov: Citirajte i odgovorite

Pitanje oko predaje zadace: Ako pokusamo predati prije zadneg roka, i uspostvi se da smo nesto "krivo" shvatili (odn. da nesto mozemo bolje napraviti), da li onda smijemo doci i predati zadacu jos jednom (prije zadnjeg roka)?
Pitanje oko predaje zadace: Ako pokusamo predati prije zadneg roka, i uspostvi se da smo nesto "krivo" shvatili (odn. da nesto mozemo bolje napraviti), da li onda smijemo doci i predati zadacu jos jednom (prije zadnjeg roka)?


[Vrh]
venovako
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (22:46:38)
Postovi: (2F9)16
Sarma = la pohva - posuda
56 = 65 - 9

PostPostano: 14:26 pet, 9. 3. 2012    Naslov: Citirajte i odgovorite

Da, kao i na UuPRu - smijete pitati, predati ranije pa onda doraditi i predati ponovo... ali ne smijete preko zadnjeg roka za predaju.
Da, kao i na UuPRu - smijete pitati, predati ranije pa onda doraditi i predati ponovo... ali ne smijete preko zadnjeg roka za predaju.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
venovako
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (22:46:38)
Postovi: (2F9)16
Sarma = la pohva - posuda
56 = 65 - 9

PostPostano: 18:08 sub, 10. 3. 2012    Naslov: Citirajte i odgovorite

Evo odgovora na zanimljiva pitanja u vezi zadaće, tako da ih svi vidite:

Pod a) (cuBLAS):
Broj streamova zadajete sami (možete ga npr. učitati kao komandnolinijski argument programa). Poanta je da isprobate sa sve većim i većim brojem streamova, dok god dobivate ubrzanje. Kad se brzina stabilizira, znači da ste uspjeli postići maksimalno zauzeće procesnih jedinica.

Također, pod a) i b) pretpostavite da vam čitava matrica (dakle, svi stupci) stanu u RAM grafičke kartice (na Fermiju je to cca 3 GB). Kad testirate korektnost programa, možete uzimati relativno male matrice (dimenzija pokoju stotinu), a kad želite vidjeti efekte brzine (kao za streamove gore) morat ćete ići na veće dimenzije.

Napominjem da ćemo tehnike brzog računanja normi, točnog mjerenja vremena i redukciju raditi na vježbama, pa se ne brinite trenutno ako niste sigurni kako sve to treba napraviti.
Evo odgovora na zanimljiva pitanja u vezi zadaće, tako da ih svi vidite:

Pod a) (cuBLAS):
Broj streamova zadajete sami (možete ga npr. učitati kao komandnolinijski argument programa). Poanta je da isprobate sa sve većim i većim brojem streamova, dok god dobivate ubrzanje. Kad se brzina stabilizira, znači da ste uspjeli postići maksimalno zauzeće procesnih jedinica.

Također, pod a) i b) pretpostavite da vam čitava matrica (dakle, svi stupci) stanu u RAM grafičke kartice (na Fermiju je to cca 3 GB). Kad testirate korektnost programa, možete uzimati relativno male matrice (dimenzija pokoju stotinu), a kad želite vidjeti efekte brzine (kao za streamove gore) morat ćete ići na veće dimenzije.

Napominjem da ćemo tehnike brzog računanja normi, točnog mjerenja vremena i redukciju raditi na vježbama, pa se ne brinite trenutno ako niste sigurni kako sve to treba napraviti.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
venovako
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (22:46:38)
Postovi: (2F9)16
Sarma = la pohva - posuda
56 = 65 - 9

PostPostano: 21:48 sub, 10. 3. 2012    Naslov: Citirajte i odgovorite

Za korištenje cuBLASa trebate reći:
[code:1]#include <cublas_v2.h>[/code:1]
i linkati s (tj. proslijediti nvcc-u opciju) [tt]-lcublas[/tt]

Vidim po pitanjima da neke stvari oko toga gdje se koji podaci nalaze (host ili device) nisu jasne, pa ćemo to detaljnije pogledati na vježbama.
Zasad ukratko:
CUDA objekti (streamovi i sl., tj. varijable oblika cudaNESTO_t) su na host-u, jer host (tj. driver) je taj koji s njima radi.
Takvi objekti su "normalni", u smislu da ih ne trebate alocirati cuda* alokacijskim funkcijama.
Za korištenje cuBLASa trebate reći:
Kod:
#include <cublas_v2.h>

i linkati s (tj. proslijediti nvcc-u opciju) -lcublas

Vidim po pitanjima da neke stvari oko toga gdje se koji podaci nalaze (host ili device) nisu jasne, pa ćemo to detaljnije pogledati na vježbama.
Zasad ukratko:
CUDA objekti (streamovi i sl., tj. varijable oblika cudaNESTO_t) su na host-u, jer host (tj. driver) je taj koji s njima radi.
Takvi objekti su "normalni", u smislu da ih ne trebate alocirati cuda* alokacijskim funkcijama.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
venovako
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (22:46:38)
Postovi: (2F9)16
Sarma = la pohva - posuda
56 = 65 - 9

PostPostano: 21:57 sub, 17. 3. 2012    Naslov: Citirajte i odgovorite

Evo odgovora na neka pitanja koja su u međuvremenu iskrsnula:

Ako imate polje tipa T alocirano na device-u, npr.
T *polje
onda ne možete s host-a dereferencirati polje, tj. pristupiti njegovim elementima, npr.
polje[2]
S druge strane, polju alociranom na host-u device može tako pristupiti ako je pri alokaciji mapirano s flag-om
cudaHostAllocMapped
u CUDA adresni prostor.
Pripazite na tu asimetriju!

Kad koristite cuBLAS, pazite gdje ćete spremati skalare.
Neki skalari se uvijek šalju s host-a po vrijednosti (npr. u dnrm2 to su int parametri).
Rezultat dnrm2 možete birati gdje želite da završi pomoću funkcije
cublasSetPointerMode
Inicijalno se očekuje da pokazivači na skalare pokazuju u host memoriju, tj.
CUBLAS_POINTER_MODE_HOST
Ako to želite promijeniti, postavite gornjom funkcijom
CUBLAS_POINTER_MODE_DEVICE

Pitanje oko (globalne) redukcije:
Redukcijski kernel možete napisati tako da su svi threadovi u jednom bloku threadova.
Tada možete reducirati kompletno polje.
Ako imate više thread blokova, svaki od njih napravi parcijalnu redukciju pridruženog potpolja.
Te parcijalne rezultate opet treba reducirati.
Kako to optimalno izvesti bit će - među ostalim - tema sljedećih vježbi, gdje ćemo vidjeti
i redukcije na razini warp-ova, te dodatne napomene oko korištenja shared memorije.

Generalna ideja:
Svi warpovi u jednom bloku naprave svoju (zasebnu) parcijalnu redukciju.
Zatim se ti parcijalni rezultati opet reduciraju u jedan, unutar svakog bloka, i spreme u globalnu memoriju.
Novim pozivom redukcijskog kernela (s odgovarajuće manje blokova ili warpova po bloku) postupak se ponavlja dok god ne dobijemo finalni rezultat.
Ima dosta slobode u odabiru veličine grida i blokova, pa ćemo to detaljnije raspraviti na vježbama.

Ako vam se ne zamara s tom kvazi-rekurzivnom idejom, i zelite napraviti maksimalno jednostavno, uzmite jedan blok threadova.
Evo odgovora na neka pitanja koja su u međuvremenu iskrsnula:

Ako imate polje tipa T alocirano na device-u, npr.
T *polje
onda ne možete s host-a dereferencirati polje, tj. pristupiti njegovim elementima, npr.
polje[2]
S druge strane, polju alociranom na host-u device može tako pristupiti ako je pri alokaciji mapirano s flag-om
cudaHostAllocMapped
u CUDA adresni prostor.
Pripazite na tu asimetriju!

Kad koristite cuBLAS, pazite gdje ćete spremati skalare.
Neki skalari se uvijek šalju s host-a po vrijednosti (npr. u dnrm2 to su int parametri).
Rezultat dnrm2 možete birati gdje želite da završi pomoću funkcije
cublasSetPointerMode
Inicijalno se očekuje da pokazivači na skalare pokazuju u host memoriju, tj.
CUBLAS_POINTER_MODE_HOST
Ako to želite promijeniti, postavite gornjom funkcijom
CUBLAS_POINTER_MODE_DEVICE

Pitanje oko (globalne) redukcije:
Redukcijski kernel možete napisati tako da su svi threadovi u jednom bloku threadova.
Tada možete reducirati kompletno polje.
Ako imate više thread blokova, svaki od njih napravi parcijalnu redukciju pridruženog potpolja.
Te parcijalne rezultate opet treba reducirati.
Kako to optimalno izvesti bit će - među ostalim - tema sljedećih vježbi, gdje ćemo vidjeti
i redukcije na razini warp-ova, te dodatne napomene oko korištenja shared memorije.

Generalna ideja:
Svi warpovi u jednom bloku naprave svoju (zasebnu) parcijalnu redukciju.
Zatim se ti parcijalni rezultati opet reduciraju u jedan, unutar svakog bloka, i spreme u globalnu memoriju.
Novim pozivom redukcijskog kernela (s odgovarajuće manje blokova ili warpova po bloku) postupak se ponavlja dok god ne dobijemo finalni rezultat.
Ima dosta slobode u odabiru veličine grida i blokova, pa ćemo to detaljnije raspraviti na vježbama.

Ako vam se ne zamara s tom kvazi-rekurzivnom idejom, i zelite napraviti maksimalno jednostavno, uzmite jedan blok threadova.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
venovako
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (22:46:38)
Postovi: (2F9)16
Sarma = la pohva - posuda
56 = 65 - 9

PostPostano: 21:52 ned, 18. 3. 2012    Naslov: Citirajte i odgovorite

Pazite kod poziva kernela da mu proslijedite veličinu dinamičke shared memorije (ako je koristite) i odgovarajući stream (ako nije defaultni 0).
Pogledajte u CUDA_C_Programming_Guide-u sekciju B.17.
Pazite kod poziva kernela da mu proslijedite veličinu dinamičke shared memorije (ako je koristite) i odgovarajući stream (ako nije defaultni 0).
Pogledajte u CUDA_C_Programming_Guide-u sekciju B.17.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
venovako
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (22:46:38)
Postovi: (2F9)16
Sarma = la pohva - posuda
56 = 65 - 9

PostPostano: 16:18 sri, 11. 4. 2012    Naslov: Citirajte i odgovorite

U petak 13.04. predaje zadaca bit ce od podne na PMF-MO, kabinet Rogina-Singer.

Ako mislite doci, molim predbiljezbe ovdje, s razmakom od pola sata.
Slobodno se javite i do podneva, bitno je samo da znamo koliko vas se ocekuje (tj. do kad).

P.S. Ako imate koliziju s nekim kolokvijem, javite se.
U petak 13.04. predaje zadaca bit ce od podne na PMF-MO, kabinet Rogina-Singer.

Ako mislite doci, molim predbiljezbe ovdje, s razmakom od pola sata.
Slobodno se javite i do podneva, bitno je samo da znamo koliko vas se ocekuje (tj. do kad).

P.S. Ako imate koliziju s nekim kolokvijem, javite se.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Cobs
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 01. 2008. (13:32:15)
Postovi: (206)16
Spol: muško
Sarma = la pohva - posuda
26 = 40 - 14
Lokacija: Geto

PostPostano: 21:46 sri, 11. 4. 2012    Naslov: Citirajte i odgovorite

javljam se za 12:00h.

Josip Iveković
javljam se za 12:00h.

Josip Iveković


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
bleki88
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 24. 09. 2009. (17:13:58)
Postovi: (27)16
Sarma = la pohva - posuda
= 2 - 0

PostPostano: 12:02 čet, 12. 4. 2012    Naslov: Citirajte i odgovorite

javljam se za 12.30

Ana Marija Idžojtić
javljam se za 12.30

Ana Marija Idžojtić


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Mas
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 18. 10. 2008. (11:22:20)
Postovi: (53)16
Spol: muško
Sarma = la pohva - posuda
39 = 40 - 1

PostPostano: 12:22 čet, 12. 4. 2012    Naslov: Citirajte i odgovorite

Javljam se za 13:00

Davor Mas
Javljam se za 13:00

Davor Mas



_________________
Smisao zivota, Svemira i svega je rekurzivno prebrojiv.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Gost






PostPostano: 13:42 čet, 12. 4. 2012    Naslov: Citirajte i odgovorite

Javljam se za 13:30.

Ivan Budimir
Javljam se za 13:30.

Ivan Budimir


[Vrh]
Thor
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 24. 04. 2009. (10:57:50)
Postovi: (15)16
Sarma = la pohva - posuda
= 1 - 0

PostPostano: 16:37 čet, 12. 4. 2012    Naslov: Citirajte i odgovorite

14:00
Tomislav Dubravčević
14:00
Tomislav Dubravčević



_________________
Devil's playground
[Vrh]
Korisnički profil Pošaljite privatnu poruku
bubble
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 14. 02. 2007. (00:21:29)
Postovi: (8C)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
52 = 56 - 4

PostPostano: 16:54 čet, 12. 4. 2012    Naslov: Citirajte i odgovorite

15:30 (ostavljam vrijeme za pauzu)

Vesna Đukić
15:30 (ostavljam vrijeme za pauzu)

Vesna Đukić


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
itizaj
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 02. 2010. (13:11:57)
Postovi: (4)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 17:01 čet, 12. 4. 2012    Naslov: Citirajte i odgovorite

javljam se za 16:00

Dora Vidaković
javljam se za 16:00

Dora Vidaković


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Gost






PostPostano: 11:20 pet, 13. 4. 2012    Naslov: Citirajte i odgovorite

Vatroslav Stambuk
16:30
Ispricavam se zaboravio sam se jucer prijaviti, a imam kolokvij u 15:00 pa je li oko u 16:30
Vatroslav Stambuk
16:30
Ispricavam se zaboravio sam se jucer prijaviti, a imam kolokvij u 15:00 pa je li oko u 16:30


[Vrh]
ssinger
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 14. 02. 2009. (23:46:32)
Postovi: (38)16
Sarma = la pohva - posuda
= 4 - 1
Lokacija: 45.35 st. sjeverno, 16 st. istočno

PostPostano: 19:42 sub, 14. 4. 2012    Naslov: Citirajte i odgovorite

Studenti koji nisu ovaj tjedan predali svoje programske zadatke, mogu to napraviti i u tjednu od 16.-20. travnja 2012. Vjerojatno vrijeme predaje zadataka je četvrtak poslije podne.

Zbog kašnjenja u predaji domaće zadaće, zadaci pod (a) i (b) više ne nose 10 i 15 bodova, nego 5 i 10 bodova. Ostali bodovi u zadaći se ne mijenjaju, što znači da zadaća umjesto ukupno 40 bodova može donijeti najviše 30 bodova. Čak i tako predani zadaci oslobađaju studenta od obveze preuzimanja programskog zadatka kao završnog zadatka.
Studenti koji nisu ovaj tjedan predali svoje programske zadatke, mogu to napraviti i u tjednu od 16.-20. travnja 2012. Vjerojatno vrijeme predaje zadataka je četvrtak poslije podne.

Zbog kašnjenja u predaji domaće zadaće, zadaci pod (a) i (b) više ne nose 10 i 15 bodova, nego 5 i 10 bodova. Ostali bodovi u zadaći se ne mijenjaju, što znači da zadaća umjesto ukupno 40 bodova može donijeti najviše 30 bodova. Čak i tako predani zadaci oslobađaju studenta od obveze preuzimanja programskog zadatka kao završnog zadatka.



_________________
Sanja Singer
[Vrh]
Korisnički profil Pošaljite privatnu poruku
itizaj
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 02. 2010. (13:11:57)
Postovi: (4)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 18:56 sri, 18. 4. 2012    Naslov: Citirajte i odgovorite

javljam se za 14!
Dora Vidakovic
javljam se za 14!
Dora Vidakovic


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Gost






PostPostano: 19:07 sri, 18. 4. 2012    Naslov: Citirajte i odgovorite

Javljam se za 14:30.

Ivan Budimir
Javljam se za 14:30.

Ivan Budimir


[Vrh]
lajka
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 02. 2008. (23:00:13)
Postovi: (39)16
Sarma = la pohva - posuda
16 = 18 - 2
Lokacija: Zagreb

PostPostano: 21:37 sri, 18. 4. 2012    Naslov: Citirajte i odgovorite

Javljam se za 15h.

Antonia Grbic
Javljam se za 15h.

Antonia Grbic


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail MSNM
Prethodni postovi:   
Započnite novu temu   Ova tema je zaključana: ne možete uređivati postove niti odgovarati.   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Paralelni algoritmi 1 i 2 Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Možete otvarati nove teme.
Možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan