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?
