Bemerkungen zu LBPI

neue MPI-Funktionen:

• int MPI_Gather(void *sendbuf, int sendcount, MPI_Datatype sendtype,
     void *recvbuf, int recvcount, MPI_Datatype recvtype,
     int root, MPI_Comm comm)
  Einsammeln von verteilten Daten auf Task root
• int MPI_Get_processor_name(char *name, int *resultlength)
  Name des lokalen Prozessors

Lastverteilung:

• zentrales Problem für parallele Performance
• besonders kritisch in Workstation-Clustern
• Blockgröße hier kritische Größe:
  • zu klein $\rightarrow$ hoher Kommunikations-Overhead
  • zu groß $\rightarrow$ Zeitaufwand wird dominiert durch langsame Prozessoren

Abschätzen der Performance:

• Annahme: gleichmäßige Verteilung der Blöcke
  $\rightarrow$ Modell erfaßt unterschiedliche Rechnerauslastung nicht!
• Gesamtzeit bei konstanter Gesamtarbeit, aber verschiedener Blocksize
  (d.h. $\mathrm{total := blocksize \cdot N_{blocks} == constant}$):
  
  $$\tau(P) = (9 \cdot \mathrm{blocksize} \cdot \lceil\frac{N_{... ...) \cdot \tau_A + 2 \cdot N_{\mathrm{blocks}} \cdot \tau_C(1)$$
  
  
  
  
• Zeiten auf der N-Class: