Kompjuterizimi serik dhe paralel

Java I

Prof.ass.dr Jusuf Qarkaxhija

 HYRJE

• Çka është kompjuteri?

• Për çka përdoret kompjuteri?
 Tipet e kompjuterëve

• Mainframe kompjuterët
• Desktop kompjuterët
• Laptop kompjuterët

3
 Kompjuterizimi serik

Tradicionalisht, softverët janë krijuar për llogaritje serike:

1. Problemi ndahet në seri diskrete të instruksioneve

2. Instruksionet ekzekutohen sekuencialisht njëra pas tjetrës
3. Ekzekutohet në një procesor të vetëm
4. Vetëm një instruksion ekzekutohet në njësi të kohës
 Kompjuterizimi paralel

• Problemi ndahet në pjesë diskrete

• Çdo pjesë pastaj ndahet në seri të instruksioneve
• Instruksionet nga çdo pjesë ekzekutohen njëkohësisht në
procesorë të ndryshëm
 serial vs paralel

• Qëllimi i paralelizmit të CPU është që aplikacionet të

ndahen në punë më të vogla (subjobs) dhe secila të
ekzekutohet në pajisje të veçantë në GRID.
• Këto subjobs nuk kanë nevojë të komunikojnë njëra
me tjetren.
• Aplikacioni do të përfundonte në një të dhjetën e
kohës nëse do të përdoreshin 10 procesorë.
 serial vs parallel

• Për një punë të madhe punësohen 100

punëtorë!
• Nëse puna e madhe ndahet në 100 punë më
të vogla të pavarura njëra nga tjetra atëherë
puna e madhe kryhet 100 herë më shpejtë.
 Ligji i Amdahl

 • Efikasiteti =

• P-përqindja e punës në seri

• N- Numri i punëtorëve
 Ligji i Amdah-l

• Te ndërtimi i shtëpisë punojnë 100 puntorë:

• Ndërtimi i themelit merr 5 % të kohës, gjersa puntorët tjerë
duhet të presin.
?
• Ndërtimi i themelit në seri ndërsa të gjitha veprimet tjera janë
paralelizëm :
5 % (seri) + 95 %/100 % (perfect paralel) = 5.95 %
0.05+(1-0.05)/100=0.0595
Efikasiteti (rritja e shpejtësisë):
1/0.0595 = 16.8
20 punëtorë

5 % (seri) + 95%/20 (perfect paralel) = 5% + 4.75 %=9.75 %

0.05+(1-0.05)/20=0.0975
Efikasiteti (rritja e shpejtësisë):
1/0.0975 = 10.25
10 punëtorë

5 % (seri) + 95%/10 (perfect paralel) = 5% + 9.5 %=14.5 %

0.05+(1-0.05)/10=0.145
Efikasiteti (rritja e shpejtësisë):
1/0.145 = 6.89
 Shembull

 
Koha për ekzekutimin e një programi nga N
procesorë është:

Nëse pjesa serike e ekzekutimit të programit

është 40 % e punës, sa është koha e ekzekutimit
të programit kur përdoren :

a)2 CPU, dhe

b)5 CPU
 Zgjidhje

 
 Shembull

Nëse pjesa serike e ekzekutimit të pragramit është 10 % e punës, sa është

efikasiteti i ekzekutimit të programit kur përdoren :

a)5 CPU
b)10 CPU
c)20 CPU
d)1000 CPU
 Zgjidhje

1/(0.1+(1-0.1)/5)= 3.6 (3.6 herë më shpejtë se 1 cpu)

1/(0.1+(1-0.1)/5)=
 1/(0.1+(1-0.1)/10)= 5.3 (5.3 3.6
herë (3.6 herësemë
më shpejtë shpejtë se 1 cpu)
1 cpu)
 1/(0.1+(1-0.1)/20)
1/(0.1+(1-0.1)/10)=
= 6.9 (6.9 herë më shpejtë se 1 cpu)
5.3 (5.3 herë më shpejtë se 1 cpu)
1/(0.1+(1-0.1)/1000) = 9.9 (9.9 herë më shpejtë se 1 cpu)
 1/(0.1+(1-0.1)/20) = 6.9 (6.9 herë më shpejtë se 1 cpu)
? (ku është përfitimi këtu)
 1/(0.1+(1-0.1)/1000) = 9.9 (9.9 herë më shpejtë se 1 cpu)

? (ku është përfitimi këtu)