[MAIS] Završni ispit - 2020/2021

Carmichael

renren
a)poboljsanje brzine izvodenja za oba algoritma u odnosu na full search –kako se računa to poboljšanje brzine izvođenja? broj operacija u full search/broj u ovim algoritmima
b)koliko iznosi mse ili mad u 2.koraku za desni blok
c)konacni vektor pomaka za oba algoritma

ovo je neko u doc napisao

Zabe

jel formula za UKUPNO ubrzanje sa ona dva dijela: U = 1/(p1/N1 + p2/N2),
a za ubrzanje pojedinačnog dijela: U=1/(1-P+P/N) ?

Stark

p444k Da li za taj zadatak vrijedi ovo što je Zabe napisao?
Nije mi jasno što su radili u docu na tom zadatku.

korisnickoime

Zabe Može neko potvrditi ove formule?

p444k

M
ože netko ovo iz dokumenta pojasnit? Što nije ako paralelno obrađujem podatke da vrjeme obrade bude kraće?

RogerRoger

p444k pročitao sam negdje u tom docsu da se računa “vrijeme programa na procesoru”, tj. na svim jezgrama, što znači npr za 4000ns na 4 jezgre 4*1000ns, tj. opet 4000ns. Ne znam je li to točno doduše…

micho

p444k Vrijeme obrade jednog podatka se ne mijenja, međutim obrada će biti prije završena jer je paralelizirana.

Zabe

za ovaj zadatak bi onda s bio 4/2/1 ili 3/2/1?

adrian7000

Zabe Zar nije onda d=4 pa d/2=2 pa je s = 2,1?

Zabe

adrian7000 Ne znam, ako bi netko mogo potvrditi to tvoje, oni su zadali da je početni korak u tom zadatku s = 2, tako da vrlo moguće da je tako

micho

adrian7000 Da, moralo bi biti tako.

Zabe

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ , adrian7000 onda je ovdje kriva logika određivanja d tj. s?

renren

adrian7000 Samo da provjerim, posto nisam ni vidila da ne moraju bit kvadratne matrice, ovo d=4 se dobilo brojanjem redaka ispod obiljezenog bloka?

micho

Zabe Pa tu je krivo definiran d po meni, osim ako je blok s kojim se uspoređuje gornji lijevi

renren

Zabe Po ovome sto se pricalo, tu bi trebalo onda d=4, i s=d/2=2. Valjda.

adrian7000

Zabe Mislim da da jer sam se ja tim postupkom kao na slici vodio na MI i sve mi je bilo krivo.

Zabe

adrian7000 da samo je pitanje jel se misli na najveći odmak koji je moguć za taj cijeli blok što bi bilo kao ovdje Zabe ili isključivo za taj referentni blok što bi bilo onda d = 4 i s = 2.

adrian7000

renren Da, to sam zakljucio po ovom postu: https://fer.studosi.net/d/2877-mais-zavrsni-ispit-20202021/60

Zabe

adrian7000 onda je valjda tako.

Stark

Dakle kako je napisao kolega Bobicki, ovo bi trebalo biti tako i stvar je riješena?
I koji je primjer s tim blokovima u docu riješen točno? (ako uopće postoji)

Maglica

Jel se na ZI, kao i na MI, više ne pojavljuju zadatci s pisanjem koda?

Bobicki

Maglica Svi zadaci bi trebali biti na zaokruživanje

« Prethodna stranica Sljedeća stranica »