Forum@DeGiorgi :: Pogledajte temu - Domaća zadaća iz Uvoda u paralelno računanje 2012/13.

Domaća zadaća iz Uvoda u paralelno računanje 2012/13.

through

[^/[Print]\]

Forum@DeGiorgi -> Paralelni algoritmi 1 i 2

#1: Domaća zadaća iz Uvoda u paralelno računanje 2012/13. Autor/ica: venovako,

Postano: 1:35 pon, 15. 10. 2012
—
Domaća zadaća je u privitku i na donjem linku:
http://titan.fsb.hr/~venovako/nastava/PMF-MO/ParAlg12/1/dz/1213.pdf
Krajnji rok za predaju je 16.11.2012.
Postojat će fiksni termini za predaju, koji će biti oglašeni na ovom topicu.
Pored njih, možete predati zadaću kad je završite, uz prethodni dogovor e-mailom oko termina.
Dio gradiva o BLASu čut ćete na sljedećim vježbama.
Molim da upite oko zadaće postavite na ovom topicu (može i kao Gost), kako bi i ostali studenti imali korisiti od odgovora.

Zadnja promjena: venovako; 4:33 pon, 19. 11. 2012; ukupno mijenjano 1 put.

1213.pdf

Description:

UuPR DZ 2012/13.

Download

Filename:

1213.pdf

Filesize:

222.65 KB

Downloaded:

278 Time(s)

#2: Autor/ica: Atomised, Lokacija: Exotica

Postano: 16:13 sri, 24. 10. 2012
—
Imam pitanje u vezi prvog zadatka... Koji je najveći broj dretvi za koji nam program mora raditi (tako da svaka dretva osim možda početne obavlja dio posla)?

#3: Autor/ica: venovako,

Postano: 17:11 sri, 24. 10. 2012
—
PRVI UVJET:

1. zadatak:
1 ⇐ P ⇐ NxN, gdje je N broj redaka (i ujedno stupaca) matrice, a P broj dretvi.

2. zadatak:
1 ⇐ P ⇐ N, gdje je N red matrice a P broj dretvi.

DRUGI UVJET:

Naravno, za velike N, takav raspon P-ova može biti veći nego što operativni sustav dozvoljava.
Imate programčić s vježbi, prc_lim.c, koji pokazuje kako na Linux sustavu saznati maksimalni broj dretvi koje korisnik može pokrenuti.
Samim tim, P mora biti strogo manji od tog broja (jer se izvodi još barem jedan proces, tj. shell, u ime tog korisnika).

Dakle, najveći broj dretvi za pojedini zadatak je minimum od prvog i drugog uvjeta.

Kako je u praksi besmisleno na jednom CPU pokrenuti više stotina ili tisuća dretvi, možete se ograničiti na npr. P ⇐ 256.
Jedino što je bitno da ta ograda nije premalena.

#4: Autor/ica: Atomised, Lokacija: Exotica

Postano: 17:21 sri, 24. 10. 2012
—
Odlično, bio sam se uplašio da P može ići do N x N x N x N.
Hvala na brzom odgovoru. Very Happy

#5: Autor/ica: (s)Venn, Lokacija: Velika Gorica

Postano: 23:39 čet, 1. 11. 2012
—
Volio bih provjeriti jesam li dobro shvatio dio teksta 2. zadatka u kojem piše:

Citat:

Program koristi P radnih dretvi, tako da svaka dretva obrađuje jedan blok-redak matrice A. Obradu započinje najdonja dretva, koja rješava svoj linearni sustav. Nakon toga sve ostale dretve ažuriraju desnu stranu b umnoškom dijela matrice A i već izračunatog dijela rješenja x. Nakon toga postupak ponavljamo.

"Blok-redak" označava 1 ili više uzastopnih redaka (naglasak na uzastopnih)?

U tom slučaju, recimo da P-ta dretva obuhvaća zadnjih m redaka matrice A, (P-1). dretva sljedećih l redaka gledajući odozdo, itd...
Nakon što P-ta dretva odredi prvih m komponenti od x, u sljedećem koraku sve ostale dretve se oslobađaju i množe zadnjih m stupaca od A s x uz, iz prvog koraka poznatih m komponenti,
Potom (P-1). dretva generira sljedećih l komponenti od x tako da množi svoj blok redaka s x uz poznati b, pa sve ostale dretve provjeravaju b za tih l redaka/komponenti od x, itd, itd... Question

[/list]

#6: Autor/ica: venovako,

Postano: 2:06 pet, 2. 11. 2012
—
@(s)Venn: Da, uzastopnih, i da, rjesavanje jest povratnom supstitucijom.

#7: Autor/ica: (s)Venn, Lokacija: Velika Gorica

Postano: 2:54 pet, 2. 11. 2012
—
Ok, thanks puno.

#8: Autor/ica: venovako,

Postano: 22:23 ned, 4. 11. 2012
—
Podsjetnik za kompajliranje na Fermiju:

Za MKL (BLAS ili CBLAS):

C:

Kod:

icc -std=c99 -pthread -mkl=sequential bla.c

C++:

Kod:

icpc -pthread -mkl=sequential bla.cpp

Za ATLAS CBLAS:

Kod:

gcc -pthread bla.c -Wl,-rpath=/usr/lib64/atlas -L/usr/lib64/atlas -lcblas -latlas -lm

Ako netko koristi druge kombinacije kompajlera i biblioteka na Fermiju, moze pitati ovdje.

#9: Autor/ica: Atomised, Lokacija: Exotica

Postano: 13:36 čet, 8. 11. 2012
—
Mi kod predaje moramo kompajlirati i pokrenuti zadaću na Fermiju ili...?
Mislim, ja sam je napisao i kompajlira mi se pomoću g++, koristio sam CBLAS... Trebam li još nešto?

I još jedno pitanje... U 2. zadatku koristim (C)BLAS za rješavanje sustava i za množenje matrice vektorom, a onda taj umnožak oduzimam oduzimam od b "ručno", tj. bez BLAS-a. Je li to dovoljno za dodatne bodove ili mi i to oduzimanje mora biti pomoću BLAS-a?

#10: Autor/ica: venovako,

Postano: 15:49 čet, 8. 11. 2012
—

Atomised (napisa):

Mi kod predaje moramo kompajlirati i pokrenuti zadaću na Fermiju ili...?

Ne, po n-ti put ponavljam: zadaću možete predati na vlastitom laptopu, na desktopu doma ili na poslu (na koje se spajate npr. ssh-om), na nekom od računala u praktikumima, i da, na Fermiju.

Potpuno je svejedno na kojem računalu predajete zadaću.
Namjerno ne želim ustoličiti neko I bow before you

Službeno Računalo Bow to the left

kao vrhovnog arbitra vašeg uspjeha na kolegiju.
Ali ako baš inzistirate... Twisted Evil

Atomised (napisa):

Mislim, ja sam je napisao i kompajlira mi se pomoću g++, koristio sam CBLAS... Trebam li još nešto?

Da, pokazati da se kompajlira i da radi na nekoj mašini Wink

Atomised (napisa):

I još jedno pitanje... U 2. zadatku koristim (C)BLAS za rješavanje sustava i za množenje matrice vektorom, a onda taj umnožak oduzimam oduzimam od b "ručno", tj. bez BLAS-a. Je li to dovoljno za dodatne bodove ili mi i to oduzimanje mora biti pomoću BLAS-a?

U zadatku stoji sa se obje stvari izvode (C)BLASom, pa ako ste napravili jednu, onda možete dobiti ponešto dodatnih bodova, ali ne sve.
Probajte dodati i taj dio u zadaću, šteta izgubiti bod-dva.

#11: Autor/ica: Atomised, Lokacija: Exotica

Postano: 16:20 čet, 8. 11. 2012
—

venovako (napisa):

U zadatku stoji sa se obje stvari izvode (C)BLASom, pa ako ste napravili jednu, onda možete dobiti ponešto dodatnih bodova, ali ne sve.
Probajte dodati i taj dio u zadaću, šteta izgubiti bod-dva.

Ovo me bilo zbunilo:

Citat:

Ako za rješavanje trokutastih linearnih sustava, te za ažuriranje vektora b, umnoškom dijela A i već izračunatog dijela rješenja x (množenje matrice vektorom) koristite BLAS potprograme...

Uglavnom, nije mi problem dodati, samo me zanimalo moram li.
Hvala na brzom odgovoru. Smile

#12: Autor/ica: Gost,

Postano: 18:43 čet, 8. 11. 2012
—
Znaci u 2. zadatku se broj radnih dretvi smanjuje kako rjesavamo sustav??
Ili nakon sto n-ta dretva rijesi svoj podsustav (i "b" se ažurira) veličina bloka
se iznova dodijeli?

#13: Autor/ica: venovako,

Postano: 18:46 čet, 8. 11. 2012
—
Da, broj radnih dretvi se smanjuje (ne morate ih "gasiti" nego ih možete i držati u "praznom hodu" kroz barijere), a veličina blokova ostaje ista.

#14: Autor/ica: (s)Venn, Lokacija: Velika Gorica

Postano: 13:56 pet, 9. 11. 2012
—
Imam jedno, na prvi pogled banalno pitanjce, međutim nisam naišao na nikakav smislen odgovor googlajući...

Naime, u prvom zadatku dobivam u potpunosti korektan rezultat prilikom množenja (skaliranja), samo na određenim mjestima dobivam kao rezultat -0.00 (zaokružujem na dvije decimale) gdje bi trebala biti "čista" 0...

Na prvu sam pomislio kako sam u stvari dobio jako malen broj u negativi vrlo blizu nuli, međutim, provjerio sam faktore i zaista bi trebala biti ravno nula. Postoji li kakav suvisli razlog za taj minus (-0.00)? Ponavljam, sva rješenja prilikom skaliranja matrice su korektna...

#15: Autor/ica: ivstojic,

Postano: 14:45 pet, 9. 11. 2012
—
U IEEE standardu za floating point aritmetiku nula ima predznak (signed je), tako da se, na primjer, mnozenjem pozitivne nule i negativnog broja dobiva negativna nula.

#16: Autor/ica: venovako,

Postano: 15:15 pet, 9. 11. 2012
—
@(s)Venn: ivstojic vam je kratko & slatko odgovorio.
Pitanje za vas ali i ostale:

TKO DOLAZI SUTRA PREDATI ZADAĆU?

Bilo bi vrlo glupo da dva čovjeka čekaju Godota subotom na PMF-MO...

#17: Autor/ica: Atomised, Lokacija: Exotica

Postano: 15:31 pet, 9. 11. 2012
—
Javio sam se mailom...

Nego, imamo li na kraju nadoknadnu sutra od 10 do 12 ili ne?

#18: Autor/ica: venovako,

Postano: 15:51 pet, 9. 11. 2012
—
Hvala na javljanju, a sto se nadoknade tice: ja cu doci, a na slusateljstvu je da odluci hoce li ili ne.

#19: Autor/ica: lanek,

Postano: 18:13 pet, 9. 11. 2012
—
gdje imamo nadoknadu?u praktikumu 2?

#20: Autor/ica: venovako,

Postano: 18:46 pet, 9. 11. 2012
—
Praktikum 2, osim u slučaju da je zauzet, a tad ćemo se snaći.

#21: Autor/ica: (s)Venn, Lokacija: Velika Gorica

Postano: 19:27 pet, 9. 11. 2012
—
Dođem i ja (međuostalim i radi predaje), bez brige. Cool

Thanks, ivstojic! Wink

#22: Autor/ica: venovako,

Postano: 14:08 sub, 10. 11. 2012
—
Radi izbjegavanja kolizija s kolokvijima, zadnji termin predaje zadaća je subota, 17.10.2012., od 10h.

#23: Autor/ica: fofonjka,

Postano: 16:22 čet, 15. 11. 2012
—
mene zanima kad je sutra predaja zadaće i u kojem praktikumu?

#24: Autor/ica: venovako,

Postano: 18:30 čet, 15. 11. 2012
—
Možete doći sutra (petak) u podne u kabinet Rogina-Singer.

#25: Autor/ica: Junky099, Lokacija: Novi Zagreb

Postano: 18:45 čet, 15. 11. 2012
—
Ja isprva nisam shvatio kako se to rješava 2. zadatak. Znam što je povratna substitucija, ali nije mi bilo jasno kako bi se taj algoritam napisao na računalu. Pa sam naišao na ovaj pseudokod: (stranica 49, "Row-Oriented")

http://www.mathcs.emory.edu/~haber/math315/chap3.pdf

Pa eto, možda nekome bude od pomoći tko još piše zadaću.

#26: Autor/ica: ssinger, Lokacija: 45.35 st. sjeverno, 16 st. istočno

Postano: 22:14 čet, 15. 11. 2012
—
Molim da se na ovom forumu (ime i prezime) javite za predaju zadaća. Mogući termini:

-- sutra (petak) redom u 12:30, 13:00, 13:30, 14:00,
-- subota redom u 10:00, 10:30, ...

Pazite na način javljanja, ako ne želite da se Vaše korisničko ime na Forumu poveže sa stvarnim imenom -- prijavite se kao gost!

#27: Autor/ica: Gost,

Postano: 22:32 čet, 15. 11. 2012
—
Prijavio bih se za subotu u 10:00h.

Petar Paradzik

#28: Autor/ica: ante003,

Postano: 22:55 čet, 15. 11. 2012
—
Prijavio bih se za petak, 12.30
Ante Pocedulic

Zadnja promjena: ante003; 1:26 pet, 16. 11. 2012; ukupno mijenjano 1 put.

#29: Autor/ica: Gost,

Postano: 0:54 pet, 16. 11. 2012
—
Prijavio bih se za subotu u 10:30.

Ante Grbić

#30: Autor/ica: Gost,

Postano: 9:15 pet, 16. 11. 2012
—
Prijavio bih se za subotu u 11 sati.

Josip Matijević

#31: Autor/ica: AK,

Postano: 9:38 pet, 16. 11. 2012
—
Prijava za domaću zadaću:

Prijavio bih se u subotu u 11.30 h

Antonio Kovačić.

#32: Autor/ica: Gost,

Postano: 11:35 pet, 16. 11. 2012
—
Prijavio bih se u subotu u 12.00 h

Boris Hrašćanec

#33: Autor/ica: Junky099, Lokacija: Novi Zagreb

Postano: 12:28 pet, 16. 11. 2012
—
Ja bih se onda prijavio za subotu u 12:30.

Janko Marohnić

#34: Autor/ica: Gost,

Postano: 20:02 pet, 16. 11. 2012
—
Prijavio bih se u subotu u 13.00 h

Marko Sikirić

#35: Autor/ica: Gost,

Postano: 1:20 sub, 17. 11. 2012
—
Došao bih u subotu u 13:30h radi prezentacije zadataka
Dario Jurić

#36: Autor/ica: venovako,

Postano: 17:55 sub, 24. 11. 2012
—
Ovdje možete naći jedno moguće rješenje domaće zadaće.
Napravljeno je tako da ilustrira pozivanje POSIX threading funkcija iz Fortrana.
Također, drugi zadatak je riješen pomoću samo jedne barijere kojoj se dekrementira broj pristupajućih dretvi, kao ilustracija za korištenje mutexa i kondicijskih varijabli.

#37: Autor/ica: Gost,

Postano: 10:24 pon, 26. 11. 2012
—
Bok Smile

Bilo bi fer da objaviiš rješenja Zadataka u C-u ili C++ obzirom da mi ne pričamo u fortranu. To nam je kao da nam pričaš na japanskom.

#38: Autor/ica: venovako,

Postano: 12:33 pon, 26. 11. 2012
—
Dragi Gostu,

rjesenja zadataka su u Fortranu jer su me neki od studenata pitali kako bi se to napravilo.
Duboko se ispricavam, u njihovo i svoje ime, na visku informacija na japanskom.

Forum@DeGiorgi -> Paralelni algoritmi 1 i 2

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.