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

[venovako]

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.

[Atomised]

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

[venovako]

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.

[Atomised]

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.

[(s)Venn]

Volio bih provjeriti jesam li dobro shvatio dio teksta 2. zadatka u kojem piše:

[venovako]

@(s)Venn: Da, uzastopnih, i da, rjesavanje jest povratnom supstitucijom.

[(s)Venn]

Ok, thanks puno.

_________________
..pišem pjesme, sviram bluz, radost i tugu na stihove lomim..

[venovako]

Podsjetnik za kompajliranje na Fermiju:

Za MKL (BLAS ili CBLAS):

C:

[Atomised]

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?

[venovako]

[Atomised]

[Gost]

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?

[venovako]

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.

[(s)Venn]

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..

[ivstojic]

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.

[venovako]

@(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...

[Atomised]

Javio sam se mailom...

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

[venovako]

Hvala na javljanju, a sto se nadoknade tice: ja cu doci, a na slusateljstvu je da odluci hoce li ili ne.

[lanek]

gdje imamo nadoknadu?u praktikumu 2?

_________________

[venovako]

Praktikum 2, osim u slučaju da je zauzet, a tad ćemo se snaći.