Studoši

Olive Oil Za sigurnu točnost treba provjeriti cijenu za broj procesora ispod i iznad minimuma. Funkcija nije linearna tako nije sigurno da je ona vrijednost koja je bliža uistinu manja, može rasti brže u jednom smjeru. Za primjer u slici, minimum je u P=10.25 pa treba provjeriti i P=10 i P=11. U ovom slučaju ispadne da je P=10 bolje, ali ako dobiješ x.49, tko zna.

Napravio sam neku skriptu teorije iz genetskih algoritama pa evo linka ak kome pomogne :
https://we.tl/t-p5Fl71ItkK
(vjerojatno ćete trebati “I accept” -> “I agree” -> “Download”)

Jel netko ima mozda skupljena rjesenja zadataka iz zavrsnih ispita? 😀 🥰

Artemis

2. Zadatak

funkcija plaćanja f(p) = 1 kn/h/proc * P proc * (10 + 500/P) h + 12*Tp

Ovo deriviraš i izjednačiš s 0. Zatim pronađeš P koji može biti dvije vrijednosti (obje platiš jednako: ljadu i 110kn): 24 i 25 procesora.

gladiator ovo je konveksna funkcija s plusevima kak to moze bit nula a da rjesenje nije negativan broj procesora?

Artemis

1. Zadatak
   a) T = n * (t_c + t_s + t_w)
   b) T = log n * (t_c + t_s + t_w)

Zna li netko ovaj?

5. Neki tekst je zapisan u obliku niza znakova T[] duljine n.
   Napšite algoritam za EREW PRAM racunalo uz najviše n procesora koji ce ispitati duljinu najdulje recenice u tekstu.
   (po ukupnom broju znakova, ukljucujuci i razmake).
   Svaka recenica na kraju ima tocku.

BillIK

int pomocno[];
paralelno (j = 0; j < n; j++) {
___pomocno[j] = 0;
___for(i = 0; i + j < n; i++) {
______if (polje[j + i] != ".") {
__________polje[j + i]++;
______} else 
          break;
___}
}

return max_reduce(pomocno)

BillIK gladiator može se i u O(\log N):

• u pomoćno polje postaviš 1 ako je točka i 0 ako nije
• provedeš +_prescan
• vrijednost prescana je redni broj rečenice za svaki znak
• pomoću toga izgradiš novi niz koji sadrži početne ili završne pozicije svake rečenice
• u opet novi niz izračunati razlike uzastopnih pozicija rečenica, pazeći na EREW
• max_reduce

Zna li netko zasto u onom file-u di rjesavaju zadatke, zadatak 3.3:

Paralelni algoritam iterativno računa elemente matrice. Nova vrijednost elementa
računa se pomoću vrijednosti 2 neposredna susjedna elementa u svakom od 4 smjera, s tim
da matrica ima ‘spojene’ sve bridove (npr. vrijednost elementa A[1,1] računa se pomoću
A[1,2], A[1,3], A[1,N-1], A[1,N], A[N-1,1], A[N,1], A[2,1] i A[3,1]). Trošak računanja jednog
elementa iznosi tc

. Izrazite trajanje izvođenja jedne iteracije na P procesora te učinkovitost i

izoučinkovitost algoritma ako je matrica na procesore podijeljena:
a) po retcima (svaki procesor ima jednak broj redaka),
b) po podmatricama jednake veličine.

Kako je ovdje da u a) slučaju šalje prema 2 procesa, a u b) slučaju prema 4 procesa?
Meni u mojoj glavi ispada da kod a) šalje prema 4 procesa, a u b) prema 8 procesa..

Di sam u krivu?

huhu Ja sam isto kao i ti shvatio, vidim da na ovoj slici u pdfu imaju ove dvojke uz tw koje kasnije nestanu. Mislim da je neka greska u toj slici.

huhu Care to elaborate? U a) se šalju podaci dvama procesima - lijevi i desni. U b) se šalju lijevom, desnom, gornjem i donjem

Bisolvon Al cak je logicno da salje 2N, odnosno u b) 2N/korijen(P), kaj ne?

huhu Pogledo sam sada ponovo zadatak, mislim da je tocno postavljeno dakle pod a) imamo redove. U tom slucaju ove poruke lijevo i desno nam ne postoje jer su to vec sve nasi elementi. Salju se 2 poruke, susjedu iznad i susjedu ispod i svaka poruka ima 2N jer je “2 neposredna susjedna elementa”. pa to ispadne Tk = 2(ts + tw*(2N)). Pod b) je onda 4 poruke jer moramo slat svim susjedima a duljina stranice je onaj N/sqrt(P).

gladiator Al kaj nije da saljem lijevi i lijevi-1 i desni i desni+1 (ako gledas kao da su stupci kak si ti napisao)

huhu kao prvo, da, retci

kao drugo, svaki proces dobije BLOK redaka. Dakle za rubne elemente on mora saznati ove koji su iznad njega i za to će kontaktirati proces koji je dobio retke iznad njega (isto to vrijedi i za ove dolje). Pretpostavka je da redaka ima barem dva puta više nego procesa. Dakle svaki proces mora napraviti dvije izmjene poruka.

Bisolvon Znaci zapravo ono kaj smo mi prvo mislili, bi bilo tocno, al onda nebi slali 2N podataka nego samo N? Pa je ovo drugo bolji nacin?

huhu Mislim da ne jer ako stavis pod a) Tk = 4(ts + tw*N) iz toga bi se reklo da se salju 4 poruke ali imamo samo dva susjeda kojima saljemo poruke.

Ako je netko 100% siguran kako treba neka napise, ja ovo kinda pogađam kako bi trebalo bit.

Bisolvon Opet mi nema logike kako 2 susjeda ako saljem najblizem i drugom najblizem sa svake strane..
Ova recenica je problem cini mi se “2 neposredna susjedna elementa u svakom od 4 smjera”

huhu Ta 2 neposredna elementa su kod istog procesa tj. susjeda.

Kako bi se riješio ovaj zadatak iz ispita?

Koji nam je neutralni element za xor? 🤔

Jaster111

0, jer

X xor 0 = X

Dragi prijatelj strojnog učenja aha pa da, tenks