4.1 Kosten

Beim Versenden einer Nachricht entsteht eine Kommunikationslatenz, die sich zusammensetzt aus

Startup time t_s : Aufbereitungszeit beim sendenden Prozessor

Per hop time t_h : Zeit zur Übertragung des Nachrichtenkopfes = Knotenlatenz

Per word transfertime t_w : Übertragungszeit pro Wort

Zwei wesentliche Routingstrategien werden benutzt:

• Store-and-Forward-Routing:
  Jeder beteiligte Prozessor empfängt die Nachricht komplett und sendet sie dann weiter. Das Senden von m Worten über insgesamt l Links dauert

  t_comm = (t_s + t_h + m · t_w) · l

• Cut-Through-Routing:
  Die Nachricht wird in sogenannte flow control digits = flits zerteilt und flit-weise verschickt. Das Senden von m Worten über l Links dauert

  t_comm = t_s + l · t_h + m · t_w

Cut-Through-Routing, auch Wormhole-Routing genannt, ist schneller als Store-and-Forward-Routing, erhöht aber die Deadlockgefahr.

Deadlock beim Cut-Through-Routing