Frage zu Pipelining

Question

Folie 11 von Kapitel 10

 

Ich verstehe die Formel zu zeitlich verzahnt nicht ganz:

 

T = max {Te, Tv, Ta}

 

Die Gesamtzeit ist doch nicht die größte Summe einer Teilaufgabe (Eingabe, Verarbeitung, Ausgabe), sondern der zeitliche Abstand zwischen Beginn (hier oben links) und Ende (hier unten rechts)?

Answer 1

Wenn die Anzahl der Teilaufgaben sehr groß ist, dann wird bei zeitlicher Verzahnung fast die gesamte Zeit parallel eingegeben, verarbeitet und ausgegeben. Während die erste Aufgabe verarbeitet wird, kann die zweite eingelesen werden etc.

 

Wenn man jetzt z.B. annimmt, die Verarbeitung würde am längsten dauern, heißt das, ich kann während ich eine Teilaufgabe verarbeite, ohne Probleme die nächste eingeben und die letzte ausgeben. Insgesamt kann ich also während der Verarbeitung von n Teilaufgaben auch n Teilaufgaben ein- und ausgeben (wenn man die nicht gefüllte Pipeline zu Beginn und am Ende vernachlässigt...).

 

Daher wird die Gesamtdauer im Wesentlichen von dem Verarbeitungsschritt bestimmt, der am längsten dauert.

 

Gruß,

 

Tobias (Tutor)

Answer 2

Hallo,

 

ja, die Gesamtzeit ist der zeitliche Abstand zwischen Beginn und Ende einer Aufgabe, wenn du dir die Folie genau anguckst, steht da aber auch nicht T = ... sondern T ≈ ... .

 

Es handelt sich hierbei also um eine Abschätzung und für diese ist die längste Zeit entscheidend. Du kannst dir dazu auch nochmal die betreffende Stelle in der Vorlesungsaufzeichnung anschauen.

 

Viele Grüße

 

Christiane (Tutor)