Studoši

ovo je rjesenje zadatka a) u onom dokumentu. zasto je veličina poruke N²/P, a ne (N/P)²?

zisku Zato sto svakom procesoru moras poslat sve svoje podatke (N/P)*N. Jer jedan proces za racunanje pojedinog elementa treba sve elemente iz cijelog njegovog stupca i cijelog retka, stupac cijeli ima kod sebe a redak mora skupit od svih procesora jer kod svakog je jedan dio retka (zato je broj poruka P-1), a posto jedan proces racuna sve elemente u stupcu trebat ce mu i svi retci

zisku Možeš li molim te linkati taj dokument. Našao sam dva, ali ni u jednom nema rješenje tog zadatka

Riješio netko ovaj iz prošlogodišnjeg završnog?

Process i mene zanima, ja sam pokušala derivirati funkciju potrošnje ali dobijem broj procesora negativan broj haha tako da nešto ne štima

..zadatak iz onog fajla..Zašto u a dijelu zadatka broj poruka je 2,a u b dijelu 4? Pa zar nije da je u a dijelu 2 poruka gore+2 poruke dolje = 4. Je li se te dvije neposredne poruke nalaze u jednom neposrednom procesu prema gore ili u 2 neposredna procesa prema gore?
Zanima me također, što znači ova 2 uz tw?

toblerone
a)
2 neposredna elementa iznad -> 1 poruka
2 neposredna elementa lijevo -> 0 poruka jer ih imas
2 neposredna elementa desno -> 0 poruka jer ih imas
2 neposredna elementa dolje -> 1 poruka

b) u svim smjerovima je jedna poruka jer nemas nista

…
tw * 2 * N -> velicina jedne poruke je 2*N, od tuda dvojka, jer tebi treba u vertikalnoj dimenziji 2 elementa i u horizontajlnoj N elementa koje primas

Cvija https://fer.studosi.net/d/3680-parpro-meduispit-20202021/10

Zna netko ovaj s recenicama i tockom:

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

Klokan nesto slicno 1.10. iz zadataka? tamo samo gledas najveci broj ponavljanja, a ovdje bi gledao tocku kao uvjet prekida?

zisku al to je linearna slozenost, sto se moze rijesit i bez paralelnog

što bi ovdje bilo, konstanto i vece od 1?

zisku mislim da je samo veca od 1

Klokan
ovo je bio profesorov komentar. tako da je valjda odustao od takvih zadataka (što god spada pod obican ispit)

zisku i par dana nakon toga uvalio takav u 19/20 ZI