Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
venovako Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=27&c=761)
Pridružen/a: 07. 11. 2002. (22:46:38) Postovi: (2F9)16
|
Postano: 1:35 pon, 15. 10. 2012 Naslov: Domaća zadaća iz Uvoda u paralelno računanje 2012/13. |
|
|
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 [b]16.11.2012.[/b]
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.
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.
Description: |
|
![](images/icon_clip.gif) Download |
Filename: |
1213.pdf |
Filesize: |
222.65 KB |
Downloaded: |
280 Time(s) |
Zadnja promjena: venovako; 4:33 pon, 19. 11. 2012; ukupno mijenjano 1 put.
|
|
[Vrh] |
|
Atomised Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=2372&c=921)
![](images/avatars/52672592850f6d540ca10e.jpg)
Pridružen/a: 04. 09. 2007. (15:33:59) Postovi: (399)16
Lokacija: Exotica
|
|
[Vrh] |
|
venovako Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=27&c=761)
Pridružen/a: 07. 11. 2002. (22:46:38) Postovi: (2F9)16
|
Postano: 17:11 sri, 24. 10. 2012 Naslov: |
|
|
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, [url=http://titan.fsb.hr/~venovako/nastava/PMF-MO/ParAlg12/1/vj/01/prc_lim.c]prc_lim.c[/url], 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.
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.
|
|
[Vrh] |
|
Atomised Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=2372&c=921)
![](images/avatars/52672592850f6d540ca10e.jpg)
Pridružen/a: 04. 09. 2007. (15:33:59) Postovi: (399)16
Lokacija: Exotica
|
|
[Vrh] |
|
(s)Venn Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=3419&c=64)
![](images/avatars/4011690534edf816d68e63.jpg)
Pridružen/a: 18. 02. 2009. (17:59:25) Postovi: (40)16
Lokacija: Velika Gorica
|
Postano: 23:39 čet, 1. 11. 2012 Naslov: |
|
|
Volio bih provjeriti jesam li dobro shvatio dio teksta 2. zadatka u kojem piše:
[quote]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.
[/quote]
"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... :?: [/list]
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... [/list]
_________________ ..pišem pjesme, sviram bluz, radost i tugu na stihove lomim..
|
|
[Vrh] |
|
venovako Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=27&c=761)
Pridružen/a: 07. 11. 2002. (22:46:38) Postovi: (2F9)16
|
|
[Vrh] |
|
(s)Venn Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=3419&c=64)
![](images/avatars/4011690534edf816d68e63.jpg)
Pridružen/a: 18. 02. 2009. (17:59:25) Postovi: (40)16
Lokacija: Velika Gorica
|
Postano: 2:54 pet, 2. 11. 2012 Naslov: |
|
|
Ok, thanks puno.
Ok, thanks puno.
_________________ ..pišem pjesme, sviram bluz, radost i tugu na stihove lomim..
|
|
[Vrh] |
|
venovako Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=27&c=761)
Pridružen/a: 07. 11. 2002. (22:46:38) Postovi: (2F9)16
|
|
[Vrh] |
|
Atomised Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=2372&c=921)
![](images/avatars/52672592850f6d540ca10e.jpg)
Pridružen/a: 04. 09. 2007. (15:33:59) Postovi: (399)16
Lokacija: Exotica
|
|
[Vrh] |
|
venovako Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=27&c=761)
Pridružen/a: 07. 11. 2002. (22:46:38) Postovi: (2F9)16
|
Postano: 15:49 čet, 8. 11. 2012 Naslov: |
|
|
[quote="Atomised"]Mi kod predaje moramo kompajlirati i pokrenuti zadaću na Fermiju ili...?[/quote]
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 [b]svejedno[/b] na kojem računalu predajete zadaću.
Namjerno ne želim ustoličiti neko :bow: Službeno Računalo :wob: kao vrhovnog arbitra vašeg uspjeha na kolegiju.
Ali ako baš inzistirate... :twisted:
[quote="Atomised"]Mislim, ja sam je napisao i kompajlira mi se pomoću g++, koristio sam CBLAS... Trebam li još nešto?[/quote]
Da, pokazati da se kompajlira i da radi na [b]nekoj[/b] mašini ;-)
[quote="Atomised"]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?[/quote]
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.
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 Službeno Računalo kao vrhovnog arbitra vašeg uspjeha na kolegiju.
Ali ako baš inzistirate...
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
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.
|
|
[Vrh] |
|
Atomised Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=2372&c=921)
![](images/avatars/52672592850f6d540ca10e.jpg)
Pridružen/a: 04. 09. 2007. (15:33:59) Postovi: (399)16
Lokacija: Exotica
|
Postano: 16:20 čet, 8. 11. 2012 Naslov: |
|
|
[quote="venovako"]
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.[/quote]
Ovo me bilo zbunilo:
[quote]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 [b](množenje matrice vektorom)[/b] koristite BLAS potprograme...[/quote]
Uglavnom, nije mi problem dodati, samo me zanimalo moram li.
Hvala na brzom odgovoru. :)
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.
|
|
[Vrh] |
|
Gost
|
|
[Vrh] |
|
venovako Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=27&c=761)
Pridružen/a: 07. 11. 2002. (22:46:38) Postovi: (2F9)16
|
|
[Vrh] |
|
(s)Venn Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=3419&c=64)
![](images/avatars/4011690534edf816d68e63.jpg)
Pridružen/a: 18. 02. 2009. (17:59:25) Postovi: (40)16
Lokacija: Velika Gorica
|
Postano: 13:56 pet, 9. 11. 2012 Naslov: |
|
|
Imam jedno, na prvi pogled banalno pitanjce, međutim nisam naišao na nikakav smislen odgovor googlajući...
Naime, u [i]prvom zadatku[/i] 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...
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...
_________________ ..pišem pjesme, sviram bluz, radost i tugu na stihove lomim..
|
|
[Vrh] |
|
ivstojic Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=2135&c=35)
Pridružen/a: 20. 03. 2007. (08:52:16) Postovi: (23)16
|
|
[Vrh] |
|
venovako Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=27&c=761)
Pridružen/a: 07. 11. 2002. (22:46:38) Postovi: (2F9)16
|
|
[Vrh] |
|
Atomised Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=2372&c=921)
![](images/avatars/52672592850f6d540ca10e.jpg)
Pridružen/a: 04. 09. 2007. (15:33:59) Postovi: (399)16
Lokacija: Exotica
|
|
[Vrh] |
|
venovako Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=27&c=761)
Pridružen/a: 07. 11. 2002. (22:46:38) Postovi: (2F9)16
|
|
[Vrh] |
|
lanek Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=3785&c=81)
![](images/avatars/162501484de6bb21418ba.jpg)
Pridružen/a: 06. 10. 2009. (21:51:48) Postovi: (51)16
Spol: ![žensko žensko](images/gender/female.gif)
|
|
[Vrh] |
|
venovako Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=27&c=761)
Pridružen/a: 07. 11. 2002. (22:46:38) Postovi: (2F9)16
|
|
[Vrh] |
|
|