[MAIS] Gradivo

p444k

Jel ima netko upute za rješavanje zadataka u 16bitnoj aritmetici. Wrap around i ostalo

Filemon

p444k pogledaj ili doc ili potraži u temi za ZI, znam da sam nekom objašnjavao

hejhoj

aj nemojte sad da budem sama na ljetnom

Bananaking

vdvd vjerojatno se stigneš još prirediti za sutra da i tek sad kreneš, ako ti nešto nije jasno nakon što prođeš kroz googledocs i teme pitaj

basketbaler

Burek sa sirom poslao sam mail, biti ce na zaokruzivanje

kivu

moze li netko napisati sazetak kako se racuna broj operacija u full searchu?

micho

kivu Izbrojiš koliko se operacija radi za razliku u jednom bloku i onda izračunaš koliko ćeš razlika blokova računati s tom konvolucijom (jer full search je zapravo ništa drugo nego konvolucija s referentnim blokom i korakom 1), pomnožiš ta dva broja i to ti je rezultat.

Noggenfogger

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ https://docs.google.com/document/d/1-10EeweBtYiUp2jVAA2-BsnWoOL8ORU8XQnB7msOzsQ/edit?pli=1 mozes bacit oko na 4.zadatak? je li tocno crno ili crveno?

micho

dammitimmad crno je točno, mislim da svaka mentalno zdrava osoba može zaključiti da

\sum_{i=0}^{n}{|x_i - y_i|}

sadrži n oduzimanja i n - 1 zbrajanja.

Noggenfogger

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ cini se da sam mentalno nezdrava danas (zahalirala sam da se samo oduzimanja gledaju zbog prezentacija), uglavnom hvala

micho

dammitimmad zbrajanje i oduzimanje su ti oboje izvedeni kao zbrajanje. Mislim, inače bi ovdje najbitniji bili dohvati iz memorije i množenja, ali u ispitu piše obično kako to gledaš i to budu ta zbrajanja. E sad, ako napraviš na ispitu da gledaš samo zbrajanje ili oduzimanje, omjeri će ti vjerojatno ispasti isti u oba slučaja jer su zbrajanja i oduzimanja otprilike iste učestalosti, ali može se i zakomplicirati zadatak (npr. kažu da se množenje računa kao 2 zbrajanja - onda će rješenja potencijalno biti kriva)

Bananaking

Blok od 50 000 podataka, učitavanje 1000ns. Obrada jednog traje 2ns. Spremanje 2500ns. Prilikom odgovaranja zaokružite rezultat na prvi veći cijeli broj.
1) Koliko treba procesora da bi se algoritam ubrzao 4x
2) Kolika je paralelna efikasnost ako sustav ima 9 procesora

1) N=4.46927=~ 5
2) E=0.78707=~ 77%
Dobijem ovo ali mi se kroz maglu čini kao da je pod 1) možda odgovor bio 6 pa ako netko želi provjeriti za vježbu neka javi

renren

Bananaking To sa ZI? Tu sam kiksala postupak, pa ti ga nez dat, ali sam zapisala zadatak i ponudjene odgovore, (mislim da je 5000 podataka u zadatku zadano btw). Za 1) treba ispast 5, a za 2) bi trebalo 79% po skeniranim obrascima

Bananaking

renren Ok dobro je, ne znam zašto sam gore 0.787 zaokružio na 77% a ne 79%. Za budućnost: 50 000 podataka je, sa 5000 se dobiju neki čudni negativni brojevi.

Bananaking

U zadacima sa okvirima (ORT, LOG) piše “svaki korak uspoređivanja računa se jedanput”. Znači li to da ako se pomaknem za recimo step=2 desno i onda računam lijevo za step=2 opet, algoritam pamti tu vrijednost otprije umjesto da ju računa ponovno pa to ne ide u ukupni zbroj uspoređivanja?

p444k

Jel netko moze pojasnit racunjae d-a i s-a u ORT, LOG i 3SS algoritmima?

tito

Koji je broj operacija množenja, zbrajanja i oduzimanja kod mse-a za matricu 8×8?
Pitam zato jer se kvadrira oduzimanje.

Na primjer za mad je 1 množenje, 64 oduzimanja i 63 zbrajanja

Filemon

tito ovisi o veličini okvira koji gleda u tom prozoru za pretraživanje.
ali svih n kvadrata se naravno računaju kao množenje

EDIT: aha sad sam skužio da je to veličina okvira, imat ćeš 64 računanja kvadrata razlike koje ćeš zbrojit i pomnožit s konstantom, dakle 64 oduzimanja, 64 množenja, 63 zbrajanja i još jedno množenje

« Prethodna stranica Sljedeća stranica »