Embed Size (px)
Citation preview
Young Won Lim06/14/2013
●
●
Pipeline (4A)
Young Won Lim06/14/2013
Copyright (c) 2010, 2011, 2012 Young W. Lim.
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled "GNU Free Documentation License".
Please send corrections (or suggestions) to [email protected].
This document was produced by using OpenOffice and Octave.
Pipeline (4A) 3 Young Won Lim06/14/2013
Tasks and Subtasks
Task 1 Task 2 Task 3
Subtask a b c d
Pipeline (4A) 4 Young Won Lim06/14/2013
a b c d
a b c d
a b c d
Task vs Time View (1)
t1
t2
t3
t4
t5
t6
t7
t8
t9
t10
t11
t12
Task 1
Task 2
Task 3
Task 4
Task 5
Task 6
Task 7
Task 8
Task 9
Task 10
At any time, only one subtask is performed
Pipeline (4A) 5 Young Won Lim06/14/2013
a b c d
a b c d
a b c d
a b c d
a b d
a b c d
a b c d
a c d
a b c d
b c d
Task vs Time View (2)
t1
t2
t3
t4
t5
t6
t7
t8
t9
t10
t11
t12
Task 1
Task 2
Task 3
Task 4
Task 5
Task 6
Task 7
Task 8
Task 9
Task 10
c
b
a
At any time, 4 subtasks of different tasks are performed
Pipeline (4A) 6 Young Won Lim06/14/2013
a b c d a b c d
a b c d a b c d
a b c d a b c d
a b c d a b c d
Compact Task vs Time View
Task 1 Task 2 Task 3
t1
t2
t3
t4
t5
t6
t7
t8
t9
t10
t11
t12
Pipeline (4A) 7 Young Won Lim06/14/2013
a b c d a b c d
a b c d a b c d
a b c d a b c d
a b c d a b c d
The Subtask Snapshot At time t4
a
c
b
d
t1
t2
t3
t4
t5
t6
t7
t8
t9
t10
t11
t12
A B C D
time
space (HW)The subtask snapshotat time t
4
Task 4
Task 3
Task 2
Task 1
Pipeline (4A) 8 Young Won Lim06/14/2013
a b c d a b c d
a b c d a b c d
a b c d a b c d
a b c d a b c d
The Subtask Snapshot At time t5
b
d
c
a
t1
t2
t3
t4
t5
t6
t7
t8
t9
t10
t11
t12
A B C D
time
space (HW)
Task 5
Task 4
Task 3
Task 2
The subtask snapshotat time t
5
Pipeline (4A) 9 Young Won Lim06/14/2013
a b c d a b c d
a b c d a b c d
a b c d a b c d
a b c d a b c d
The Subtask Snapshot At time t6
c
a
d
b
t1
t2
t3
t4
t5
t6
t7
t8
t9
t10
t11
t12
A B C D
time
space (HW)
Task 6
Task 5
Task 4
Task 3
The subtask snapshotat time t
6
Pipeline (4A) 10 Young Won Lim06/14/2013
a b c d a b c d
a b c d a b c d
a b c d a b c d
a b c d a b c d
The Subtask Snapshot At time t7
d
b
a
c
t1
t2
t3
t4
t5
t6
t7
t8
t9
t10
t11
t12
A B C D
time
space (HW)
Task 7
Task 6
Task 5
Task 4
The subtask snapshotat time t
7
Pipeline (4A) 11 Young Won Lim06/14/2013
Time vs Subtask View (1)
d
b
a
c
c
a
d
b
b
d
c
a
a
c
b
d
a cb d
b dca
ca db
dba c
A B C D
t4
t5
t6
t7
time
space (HW)
Task 4 Task 3 Task 2 Task 1
Task 5 Task 4 Task 3 Task 2
Task 4 Task 3 Task 2 Task 1
Task 6 Task 5 Task 4 Task 3
Task 7 Task 6 Task 5 Task 4
Pipeline (4A) 12 Young Won Lim06/14/2013
Time vs Subtask View (2)
a cb d
b dca
ca db
dba c
A B C D
t4
t5
t6
t7
time
space (HW)
Task 4 Task 3 Task 2 Task 1
Task 5 Task 4 Task 3 Task 2
Task 4 Task 3 Task 2 Task 1
Task 6 Task 5 Task 4 Task 3
Task 7 Task 6 Task 5 Task 4
Pipeline (4A) 13 Young Won Lim06/14/2013
FlipFlop Based Pipeline (1)
A B C D
A B C D
A B C D
A B C D
t4
t5
t6
t7
Pipeline (4A) 14 Young Won Lim06/14/2013
FlipFlop Based Pipeline (2)
A B C D
A B C D
t4
t5
A B C D
t4
t5
Pipeline (4A) 15 Young Won Lim06/14/2013
D D
C
Q
Q
Q
QC
Y
A
A
A B
Φ0 Φ1
D D
C
Q
Q
Q
QC
A BΦ0 Φ1
FlipFlops and Latches
D Type Master-Slave Flipflop D Type Latches in series
Pipeline (4A) 16 Young Won Lim06/14/2013
Latch Based Pipeline (1)
HOLD open HOLD openA B C D
open HOLD open HOLDA B C D
HOLD open HOLD openA B C D
open HOLD open HOLDA B C D
t4
t5
t6
t7
Φ0 Φ1 Φ0 Φ1
Φ0 Φ1 Φ0 Φ1
Φ0 Φ1 Φ0 Φ1
Φ0 Φ1 Φ0 Φ1
Φ0Φ1
open
open
open
open
Connected at t4 & t
6
Connected at t5 & t
7
Connected at t4 & t
6
SPACETIME
Pipeline (4A) 17 Young Won Lim06/14/2013
Latch Based Pipeline (2)
HOLD open HOLD openA B C D
open HOLD open HOLDA B C D
HOLD open HOLD openA B C D
open HOLD open HOLDA B C D
t4
t5
t6
t7
Φ0 Φ1 Φ0 Φ1
Φ0 Φ1 Φ0 Φ1
Φ0 Φ1 Φ0 Φ1
Φ0 Φ1 Φ0 Φ1
Φ0Φ1
open
open
open
open
Connected at t4 & t
6
Connected at t5 & t
7
Connected at t4 & t
6
SPACETIME
Pipeline (4A) 18 Young Won Lim06/14/2013
Latch Based Pipeline (3)
HOLD open HOLD openA B C D
open HOLD open HOLDA B C D
t4
t5
Φ0 Φ1 Φ0 Φ1
Φ0 Φ1 Φ0 Φ1
Φ0Φ1
open
open
Connected at t4
Connected at t5
Connected at t4
Connected at t4 & t
5
SPACETIME
Pipeline (4A) 19 Young Won Lim06/14/2013
Latch Based Pipeline (4)
HOLD open HOLD openA B C D
open HOLD open HOLDA B C D
t4
t5
Φ0 Φ1 Φ0 Φ1
Φ0 Φ1 Φ0 Φ1
Φ0Φ1
open
open
Connected at t4
Connected at t5
Connected at t4
Connected at t4 & t
5
A B
SPACE
TIME
TIME
Pipeline (4A) 20 Young Won Lim06/14/2013
Latch Based Pipeline (5)
HOLD open HOLD openA B C D
open HOLD open HOLDA B C D
t4
t5
Φ0 Φ1 Φ0 Φ1
Φ0 Φ1 Φ0 Φ1
Φ0Φ1
open
open
Connected at t4
Connected at t5
Connected at t4
Connected at t4 & t
5
B C
SPACE
TIME
TIME
Young Won Lim06/14/2013
References
[1] http://en.wikipedia.org/
