Professional Documents
Culture Documents
PIPELINE PROCESSING
contoh soal : Ai x Bi + Ci ; i = 1 - 7
A1 X B1 + C1 bahasa assembly
A2 X B2 + C2 MOV R1, A1 ; R1 <---- A1
MOV R2, B1 ; R2 <---- B1
dst MUL R3, R1, R2 ; R3 <--- R1 X R2
A7 X B7 + C7 MOV R4, C1 ; R4 <--- C1
ADD R5, R3, R4 ; R5 <---- R3 + R4
SOLUSI :
1. menentukan jumlah segment
SEGMENT 1 : R1 <-- Ai ; R2 <--- Bi
SEGMENT 2 : R3 ← R1 * R2 ; R4 ← Ci
SEGMENT 3 : R5 ← R 3 + R4
F D E
F D E
F D E
F D E
T = Task = Tugas
4. space time diagram
Pulsa 1 2 3 4 5 6 7 8 9
clock
Segment 1 T1 T2 T3 T4 T5 T6 T7
Segment 2 T1 T2 T3 T4 T5 T6 T7
Segment 3 T1 T2 T3 T4 T5 T6 T7
n k + ( n – 1 ) clock cycles
diketahui K = jumlah segment = 3
n = task = 7
K + (n -1) = 3 + 6 = 9 pulsa clock
6. menghitung Rasio
diketahui : tn = k x tp
S = n x k x tp S=nxk = 7 x 3 = 2,33
(K + (n - 1)) x tp (K + (n - 1)) 9
Rasio = 1 : 2
+ C1
+ C2
+ C3
+ C4
+ C5
+ C6
+ C7
T = Task = Tugas
8 9
T7
T6 T7
SEGMENT 1 : R1 <-- Ai ; R2 <--- Bi ; R3 <--- Ci
SEGMENT 2 : R4 ← R1 * R2
SEGMENT 3 : R5 ← R 4 + R3