Consolidació

Del tema 2 hauries de saber:

• Construir un TDG a partir d’un codi.
• Calcular $T_1$, $T_\infty$, $T_1/T_\infty$ (paral·lelisme ideal), $P_{min}$ i $T_P$.
• Conèixer la llei d’Amdahl i Gustafson i el paral·lelisme potencial.
• Conèixer strong i weak scalability a partir de l’speedup.
• Conèixer els diferents overheads que pot provocar el programa.
• Granularitat de tasques vs nombre de tasques:
  • Granularitat gruixuda → load imbalance.
  • Granularitat fina → overheads.
• Saber calcular el temps de comunicació de dades entre processadors.