Vorlesung Parallele Programmierung in Java SS 2000 - Folie Nr. 71

Nächste Folie

Vorherige Seite Zur Übersicht Nächste Seite | Folien 68-73 als PDF

Ziele:
Broadcast-Verfahren erweitern

in der Vorlesung:
Erläuterungen dazu

  • Prozess kennt die Zahl der ausgehenden Spannbaumkanten nicht.
  • Es gehen weitere Probes auf nicht-Spannbaumkanten ein, Echos auf den Spannbaumkanten
  • Alle weiteren Probes werden mit Dummies beantwortet.
  • Insgesamt werden 2*Spk + 4*nSpk Botschaften versandt; Spk: Anzahl der Spannbaumkanten, nSpk Anzahl der nicht-Spannbaumkanten

Verständnisfragen:

  • Wie kann das Verfahren vereinfacht werden, wenn mehrmals mit Probe/Echo Information eingesammelt wird?