Ploteso fjaline

-Nese te gjithe procesoret kane qasje me kohe te barabarte ne kujtesen e perbashket atehere nje platforme
e tille quhet MULTIKOMPJUTER.
-Kompjuterat paralele jane SIMD dhe MIMD.
-Ne kategorine SIMD nje e dhene I neshtrohet vep te disa instruksioneve.
-Komunikimi midis procesoreve ne modelin STRUKTURUAR behet me ate te kalimit te mesazheve ose
me mekanizmin e kujteses se perbashket virtuale.
-Switchet operojne ne dy menyra STATIKE dhe DINAMIKE.
-Ne sistemin NUMA procesoret nuk kane qasje me kohe te barabarte ne kujtesen e perbashket pasi ata
kane kujtese locale.
-KLASTERAT paraqesin disa kompjutera te lidhura ne rrjet ose direct me qellim rritjen e performances
njehsuese.
-Arkitektura MIMD ndahet ne dy kategori te gjera ne varesi te komunikimit me mkujtese te perbashket
ose me kalim mesazhi.
-Network Latency shpreh Kohen e transferimit te nje mesazhi ne rrjet.

Pyetje me qarkim
-Teknika pipeline mundeson: kryerjen paralele te instruksioneve
-Latenca e kujteses RAM paraqet: Kohen e voneses se gjetjes se nje te dhene.
-Arkitektura Von Neuman eshte: SISD
-Kapaciteti llogarites I nje sistemi kompjuterik matet me njesine: FLOPS
-Memoria virtuale perbehet nga : Static RAM.
-Memoria Cache punon mbi parimin e : Vendodhjes se references dhe memories.
-Dallimi ne mes modeleve te komunikimit qasja ne hapesiren e perbashket te te dhenave dhe nderrimi I
I mesazheve eshte: modeli I pare I mesazheve I nderron duke I vendosur ne
hapesiren e perbashket te proceseve ndersa modeli I dyte ben ndrrimin direct mes proceseve.
-Dekompozimi I problemit do te thote: ndarja ne pjese nga te cilat ndonje ose te gjithe do te kryhen
ne menyre paralele.
-Jo balancimi I proceseve shkakton: rritjen e kohes se pritjes.
-Shpejtesia Speedup paraqet: një matje të përmirësimit të shpejtësisë së një sistemi ose procesi në
krahasim me një version të mëparshëm ose alternativë.
-Ligji I Amdahl paraqet: kufirin e larte te shpejtesise te sistemit.
-Nese nje sistem eshte skalabel ose I pershkallezuar atehere ka: efikasitet constant.
-Memoria kryesore ne nje PC perbehet nga : memora cache dhe ram statik
-SIMD paraqet klasen qe: perfhsin shume procesore nen mbikqyrjen e nje njesie kontrolli te
perbashket.
-Koha mesatare e nevojshme per te arritur ne nje vend ne kujtese dhe per te marre ae qe ajo permban
quhet: Kohe aksesimi.
-Memoria Cache vepron ne mes te : CPU dhe RAM
-Taxonomia e Flynn bazohet ne: Numrin e instruksioneve dhe numrin e te dhenave.
-Ekuivalent me 1011 sipas kodit grey eshte : 1110
Diametri I rrjetes hiperkub 4-d eshte: 4
-Granulariteti paraqet: numrin dhe madhesine e detyrave ne dekompozim.
-Mbyllja e mjedisit parallel realizohet me funksionin: MPI::FINALIZE
-Operacioni COMM_WORLD.REDUCE(&A, &S, 1, FLOAT,PROD, 0); do te kryhet:ne te gjithe
proceset.
-Koha e ekzekutimit tealgoritmit parallel perbehet nga komponentja e : komunikimit dhe llogaritjeve.
-Kompleksiteti I pergjithshem I implementimit te algoritmit Cannon per shumezimin e dy matricave ne
mjedis parallel eshte : O(n3/p)
-Jo balancimi I proceseve shkakton : rritjen e kohes se pritjes.
 SHPJEGONI TERMAT:
-Multipipeline: përshkruan përdorimin e më shumë se një pipeline në një procesor për të ekzekutuar
instruksione të ndryshme paralelisht, duke rritur shpejtësinë e ekzekutimit të programit.
-Diameter rrjeti: është shkurtimi për të përshkruar distancën maksimale mes dy pikave të ekstremiteteve
në një rrjet. Tregon gjatësinë maksimale të rrugës ose linjës që duhet kaluar për të arritur nga një pikë në
rrjet deri te pikët e tjera të ekstremiteteve.
-Bisection width: nr i lidhjeve qe duhen prere per te ndare rrjetin.

Efektshmeri: paraqet mënyrën se si një proces arrin rezultatet e dëshiruara me një shfrytëzim të
efikasës Të burimeve të disponueshme. Është një kriter i vlerësimit që lidhet me arritjen e
qëllimeve sa më të efikasë.
Kosto: Shpreh numrin e lidhjeve ne rrjet dhe ndikimi i tyre ne performancen e sistemit
Bottleneck: përdoret për të përshkruar një pjesë ose një element të një sistemi që kufizon
shpejtësinë ose performancën e pjesës tjetër të sistemit. Është një pikë e ngushtë në rrjedhën e
procesit që ndikon në kohën e përfundimit të një veprimtarie.
Gjeresi e kanalit(bandwidth): paraqet nr e biteve qe mund te derg ne njesine e kohes. Sa më i
lartë të jetë bandwidth, aq më shumë të dhëna mund të transmetohen në një kohë të caktuar.
Shpejtesi e rrjetit(network latence): Shpreh kohen transferimit te mesazhit ne rrjet dhe
ndikimin e tyre ne performancen e sistemit.
Cfare quajme njesim paralel: është një bashkesi procesoresh te afte te punojne sebashku per
zgjidhjen e nje problemi njehsues. Ose disa procesore per te realizuar ne menyre paralele
kerkesat tona
-Si karakterizohen kompjuterat paralel sipas menyres se komunikimit(arkitektures se kujteses):
1-Kompjuterat paralel me shpërndarje të memos: Këto kompjutera paralel kanë një strukturë të
përbashkët të memorjes në të cilën secili procesor ka qasje të drejtpërdrejtë në të gjitha lokacionet e
kujtesës.
2-Kompjuterat paralel me kujtesë të përbashkët (Shared Memory): Këto kompjutera paralel kanë një
kujtesë të përbashkët në të cilën të gjithë procesorët kanë qasje të drejtpërdrejtë.
3-Kompjuterat paralel me shpërndarje të mprehtë të kujtesës (Distributed Memory): Këto kompjutera
paralel kanë memorje të ndarë, ku secili procesor ka një memorje të veta.
4-Kompjuterat paralel hibrid (Hybrid Parallel): Këto kompjutera kombinojnë më shumë se një mënyra të
komunikimit
-Sistem kompjuterik paralel: Një sistem kompjuterik paralel është një sistem i ndërtuar me qëllim për të
përpunuar informacionin nëpërmjet shfrytëzimit të më shumë se një burimi të përpunimit paralel. Në një
sistem kompjuterik paralel, procesorët ose burimet e tjerë të përpunimit janë të lidhur dhe bashkëpunojnë
për të përpunuar detyrat.
- Kompleksiteti: Nje algoritem paralel mund te vleresohet me ane te kompleksitetit kohor,
vecanerisht me simbolin O ,qe shpreh rendin e madhesise. Perdoret per te zbuluar
karakteristikat e nje algoritmi kur ndonje ndryshore rritet pafundesisht
Granulariteti
Sherben si mase per te percaktuar shkallen e paralelizmit.Ai eshte atribut I proceseve me shume
se i procesoreve. Ai i referohet nr te instruksioneve qe mund te ekzekutohen ne paralel gjate
kohes ndermjet dy sinkronizimeve te ndryshme.
3 shkallet e Granularitetit
I imet – nr i istruksioneve eshte njeshe
I mesem - nr i istruksioneve eshte dhjetesheve
I trash - nr i istruksioneve eshte qindeshe
-Beni krahasimin midis SIMD dhe MIMD:
Cfare realizon kodi I meposhtem
2----
 ----????
Pyetje kodi
-Te shkruhet programi paralel ku secili process do te percaktoje variablen a me vlere 10(pra a=10) dhe
proceset me numer identifikimi(rank) cift do te dyfishojne vleren e a.Secili process shtyp rank te tij dhe
vleren e a.
from mpi4py import MPI
comm = MPI.COMM_WORLD
rank = comm.Get_rank()
a = 10
if rank % 2 == 0:
a *= 2
print("Rank:", rank, "Vlera e a:", a)
MPI.Finalize()
- Te shkruhet programi paralel ku procesi me rank numer zero percakton variable a me vlere 10(pra a=10)
dhe ate jua dergon te gjithe proceseve te tjere. Secili process vleren e (a) e shumefishon me vleren e rank
te tij (pra a=a*rank).Vlerat e llogaritura mblidhen dhe rezultati vendoset ne procesin zero.Procesi zero
shtyp rezultatin e shumes.
from mpi4py import MPI
comm = MPI.COMM_WORLD
rank = comm.Get_rank()
num_processes = comm.Get_size()
a = None
if rank == 0:
a = 10
print("Vlera fillestare e a:", a)
a = comm.bcast(a, root=0)
a = a * rank
sum_a = comm.reduce(a, op=MPI.SUM, root=0)
if rank == 0:
print("Rezultati i shumës së vlerave të a:", sum_a)
MPI.Finalize()