Programimi Paralel

1. Cesht programimi parallel?

2. Elementet e vleresimit te rrjetit:
1-Gjeresia kanalit (Bandwidth)
2-Shpejtesia Rrjetit (Network Latency)
3-Shpenzimi (cost)
4-Diametri rrjetit (diameter)
5-Lidhshmeria (Connectivity)
6-Gjeresia e pergjysmimit (bisection width)
3. Topologjite e rrjetit
 Topologjia Bus (shperndarja broadcast)
 Rrjeti Kryqezuar (Crossbar Network)*non block
 Rrjeta shumeniveleshe (Multisage Networks)
 Rrjet I lidhur plotesisht (Completely connected
network)
 Rrjeti yll (star)
 Rrjeti linear dhe unaze (line,ring)
 Rrjeti matricor k-permasor (k-dimensional meshes)
 Hiperkubet
 Rrjetet e bazuara ne Peme (Tree Based Network)
4. Mekanizmat e routimit
 Mekanizem minimal zgjedh gjithmone rrugen
me te shkurter (Rrugezimi XY dhe Rrugezimi E-kub)
 Mekanizem jominimal zgjedh rrugen me pak te
mbingarkuar pa bere ndo1 llogaritje
 Mekanizem te percaktuarKa nje rruge te
percaktuar
  Mekanizem Adaptivshfrytezon info ne lidhje me
rrjetin dhe e pas cakton rrugen.
5. Hiperkub to linear
6. Processor vs qeveria
Procesor dhe qeveria: jep detyra, cakton prioritete,pas
cdo procesi jep detyra te reja,ndarja detyrave sipas
kapaciteteve
7. Ne qofte se njehesimi kerkon me shume komunikime se
veprime cilat jane te mirat dhe cilat jane mungesat e
perdorimit te strukturave SIMD dhe MIMD?
Nese perdorim SIMD procesoret marrin detyrat nga
njesia kontrollit dhe me pas kalojne ne rrjetin e
komunikimit ndersa MIMD ka cdo processor te pajisur
me njesi kontrolli te veten dhe me pas kalojne ne rrjetin
e komunikimit.
Te mirat: shume te dhena , komikim I perbashket
Te metat: SIMD ka kohe te gjat ekzekutimi, MIMD
procesoret funx secili me vete dhe ne kanalin e
komunikimit ka info me vonesa
8. Te metat te topologjia me memorie locale

9. Granularitetit matja pershkazimit nr

detyrave/madhesi detyrash
10. Grafi madhesise se detyrave
11. Dekompozimicopezimi problemeva ne detyra ne
pritje te progrmimit parallel
12. Metodat e dekompozimit
13. Rekursiviteti ndarja problemeve ne ndarje me te
vogel e me te vogel e me te vogel
14. Kompozimi i te dhenave
15. Mapimi (leksioni Librit)