Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Frage zu Pipelining

+1 Punkt
19 Aufrufe
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)?
Gefragt 31, Okt 2014 in Band II, Kapitel 8 von Lukas König Dozent (10,065,100 Punkte)  

2 Antworten

0 Punkte
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)
Beantwortet 31, Okt 2014 von Lukas König Dozent (10,065,100 Punkte)  
0 Punkte
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)
Beantwortet 31, Okt 2014 von Lukas König Dozent (10,065,100 Punkte)  
...