Kann es sein, dass die Formel um die Ausführungszeit eines Programmes dass über Pipelining realisiert wird falsch ist? Formel T=(k+m-1)(t/k) wobei k Anzahl der Pipe-Stufen,m Anzahl der Befehle und t die Ausführungsdauer eines Befehles ist. Genau wie die Formel T=t+(m-1)t/k Nimmt man jetzt das Beispiel, des Profs. (Waschmaschine,Trockner...) Pipeline mit 4 Stufen, 16 Befehle, Zeit für einen Befehl (30 Min) T=(4+15)(30/4)=142,5 oder T=30+(15)(30/4)=142,5 Was aber nicht der Lösung von 3,5 Stunden entspricht. Ich habe mir jetzt selber eine Formel hergeleitet: T=kt+(m-k)(t/k) für die dann auch ein richtiges Ergebiss herauskommen würde. Nur wenn dass so stimmt dürfte die Speedupberechnung ja auch nicht mehr richtig sein! Wer kann helfen oder sieht einen Logik/Denkfehler meinerseits? https://ira.informatik.uni-freiburg.de/phorum/read.php?6,120,120#msg-120 Tue, 17 Dec 2024 10:33:16 +0100 Phorum 5.2.23 https://ira.informatik.uni-freiburg.de/phorum/read.php?6,120,201#msg-201 https://ira.informatik.uni-freiburg.de/phorum/read.php?6,120,201#msg-201 Gruß!]]> Daniel Technische Informatik 1 WS 2003/04 Wed, 07 Jan 2004 04:54:42 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?6,120,123#msg-123 https://ira.informatik.uni-freiburg.de/phorum/read.php?6,120,123#msg-123
ich hab' mir die Formel folgendermaßen hergeleitet (wobei wichtig: Ich rechne in der Einheit "Befehl" und nicht "Takt"!):

Der Erste Befehl muss ausgeführt werden.
jeder weitere (also alle m-1 Befehle) verlängern die Laufzeit aber nur um 1/Pipl.Stufe - da ja alle 1/Pipl.Stufe ein neuer Befehl reingeschoben wird - und somit auch fertig ist.

Also: 1 + (m-1)/s

(Der Autor übernimmt keinerlei Gewähr für die Aktualität, Korrektheit, Vollständigkeit oder Qualität der bereitgestellten Informationen und ist für Schäden die insbesondere durch Nutzung oder Unterlassen selbiger entstehen nicht verantwortlich ;)

]]> Benny Technische Informatik 1 WS 2003/04 Sun, 09 Nov 2003 23:23:36 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?6,120,120#msg-120 https://ira.informatik.uni-freiburg.de/phorum/read.php?6,120,120#msg-120 Formel
T=(k+m-1)(t/k) wobei k Anzahl der Pipe-Stufen,m Anzahl der Befehle und t die Ausführungsdauer eines Befehles ist.
Genau wie die Formel
T=t+(m-1)t/k

Nimmt man jetzt das Beispiel, des Profs.
(Waschmaschine,Trockner...) Pipeline mit 4 Stufen, 16 Befehle, Zeit für einen Befehl (30 Min)
T=(4+15)(30/4)=142,5 oder
T=30+(15)(30/4)=142,5
Was aber nicht der Lösung von 3,5 Stunden entspricht.

Ich habe mir jetzt selber eine Formel hergeleitet:
T=kt+(m-k)(t/k) für die dann auch ein richtiges Ergebiss herauskommen würde.
Nur wenn dass so stimmt dürfte die Speedupberechnung ja auch nicht mehr richtig sein!
Wer kann helfen oder sieht einen Logik/Denkfehler meinerseits?]]> Amir Technische Informatik 1 WS 2003/04 Sat, 08 Nov 2003 16:09:50 +0100