DZ PPR 2011/12. (zadatak)

[venovako]

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.

[Gost]

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

[venovako]

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

[venovako]

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.

[venovako]

Za korištenje cuBLASa trebate reći:

[venovako]

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.

[venovako]

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.

[venovako]

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.

[Cobs]

javljam se za 12:00h.

Josip Iveković

[bleki88]

javljam se za 12.30

Ana Marija Idžojtić

[Mas]

Javljam se za 13:00

Davor Mas

_________________
Smisao zivota, Svemira i svega je rekurzivno prebrojiv.

[Gost]

Javljam se za 13:30.

Ivan Budimir

[Thor]

14:00
Tomislav Dubravčević

_________________
Devil's playground

[bubble]

15:30 (ostavljam vrijeme za pauzu)

Vesna Đukić

[itizaj]

javljam se za 16:00

Dora Vidaković

[Gost]

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

[ssinger]

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

[itizaj]

javljam se za 14!
Dora Vidakovic

[Gost]

Javljam se za 14:30.

Ivan Budimir

[lajka]

Javljam se za 15h.

Antonia Grbic