Ovu stranicu je najbolje pregledavati u modernom internet pregledniku s omogućenim JavaScriptom.

[PARPRO] Završni ispit - 2021/2022

bodilyfluids

anon00 nemas sto izgubit, makar za to postoje uvidi


viliml

anon00 što je to točno zbunjujuće? 1 element je TcN, 2 elementa su 2TcN, N2/P elementa su TcN3/P
Logika je da je to nešto kao kvadriranje matrice pa imaš N množenja za jedan rezultat


BigZ1

Ja sam prepisao pitanja i u srijedu cu ih ovdje napisati tako da ljudi poput mene koji idu na rok imaju nesta korisno za pogledat.


JoKing

  1. Zadatak teoretska pitanja na nadopunjavanje
    • Hiperkocka, 2d zadataka, koliko poruka
    • varijablu x treba kopirati u niz duljine N u koliko koraka
    • Scan se radi na ____ operaciji
    • Učinkovitost je 25%, ubrzanje je 4, koliki je broj procesora
    • Izoučinkovitost opisuje kako se mora promijeniti ____ u ovisnosti o količini posla (računanja) kako bi ____ ostala nepromijenjena.
    • Faza pridruživanja se provodi ukoliko je broj ___ veći od broja ___.
    • U MPI mehanizam ____ omogućava paralelnu kompoziciju
    • Hiperkocka: svaki proces komunicira s drugim u najviše ____ koraka
    • smanjenje količine komunikacije dovodi do pada učinkovitosti T/N?
    • Ako je trajanje komunikacije i čekanja veće od trajanja računanja onda je učinkovitost nužno manja od 50% T/N?
    • MPI sadrži funkcije za kompoziciju modula T/N?

Onda 4 “esejska” pitanja

  1. Navedi 3 vrste memorije GPU i objasni razlike između njih
  2. Navedi 2 načina paralelizacije evolucijskih algoritama i navedi parametre koji se koriste kod njih
  3. Navedi i objasni tehnike ujednačavanja opterećenja
  4. Navedi načine kompozicije modula i skiciraj vremenski odnos modula i procesora

Onda nešto računskih zadataka

  1. Praktički identičan kao i zadatak 3.5 iz “zadaci s prethodnih ispita” s materijala, samo drugi brojevi pa da sad ne pišem (mislim da je bilo 10+50/P, i 20*(T1-Tp) )
  2. Niz N raspodijeliti na P procesora tako da je na svakom procesoru N/P elemenata. N djeljiv s P, P potencija broja 2, izračunaj trajanje (izrazit pomoću ts i tw)

I zadnja 3 “velika” zadatka svaki na svom listu papira za najviše bodova

  1. Pomoću MPI send/recv napisati algoritam reduciranja (provodi se operacija OP(x,y), konačni rezultat reduciranja mora biti u A[0] u procesu 0).
    a) koristiti strukturu lanca
    b) koristiti strukturu binarnog stabla
    Također za oba slučaja napisati trajanje
  2. Mislim čak copy paste čitavog 3.2. iz zadaci s preth. ispita,
  3. EREW PRAM, napiši paralelni algoritam koji će ispisati najmanju jedinstvenu vrijednost u nizu. Primjer: Za niz [1, 2, 1, 3, 4, 5] rješenje je 2.

BigZ1

JoKing kolega preduhitrio si me, taman mislio napisat kad vidim sve tu,
ali dio pitanja nije cjelovit pa ako netko bas treba sav tekst zadatka nek kaze da napisem.


niknik

JoKing Jel ima netko rješenja teorijskih zadataka?


---

Jesmo mogli zadnja tri riješiti na ispitu? Pisalo je (prostor za postupak) a ja nisam vise imao svojih papira lol


Reznox

🤡 Da


bodNaUvidima

🤡 moglo se i na kosuljicu pisati tako da bez brige


Tompa007

BigZ1 Da i ja isto …


MsBrightside

stigli rezultati na ferko


DariolaVremenskiPutnik

Kakva je ova ekipa na uvidima?


DariolaVremenskiPutnik

DariolaVremenskiPutnik Ipak ne treba, spustili prag na 47.


Spuk

DariolaVremenskiPutnik di ti vidis pragove?



anon00

Je li ima još nekom da su skinuti bodovi nakon nekog vremena?
Prije 2h sam imao 65, a sad imam 60.5 - i dalje je 3 pa mi je svejedno samo pojma nemam sto se tu dogodilo


feel_d_boot

anon00
Imam 63.5 ukupno, zasada još nisu skinili.
Masallah


« Prethodna stranica