csc/ece 506 – copyright © 2002-2006 yan solihin 1 full bit-vector protocol visualization p1 cache...
TRANSCRIPT
1CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
Full Bit-Vector Protocol Visualization
P1
Cache
Main Memory
Dir Ctrl
Data State Sharers
Interconnection Network
P3
Dir Ctrl
P2
Dir Ctrl
2CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
Full Bit-Vector Protocol Visualization
P1
Dir Ctrl
Interconnection Network
P3
Dir Ctrl
P2
X=1
Dir Ctrl
U 000
3CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
Full Bit-Vector Protocol Visualization
P1
Dir Ctrl
Interconnection Network
P3
Dir Ctrl
P2
X=1
Dir Ctrl
rd &X
X = 1 E
EM 100U 000
4CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
Full Bit-Vector Protocol Visualization
P1
Dir Ctrl
Interconnection Network
P3
Dir Ctrl
P2
X=1
Dir Ctrl
wr &XX=2
X = 1 E
EM 100
X=2 M
5CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
Full Bit-Vector Protocol Visualization
P1
Dir Ctrl
Interconnection Network
P3
Dir Ctrl
P2
X=1
Dir Ctrl
X = 2 M
EM 100
Rd &X
ReadWB+Int
S
Flush Flush
S 101
X = 2 S
X=2
6CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
Full Bit-Vector Protocol Visualization
P1
Dir Ctrl
Interconnection Network
P3
Dir Ctrl
P2
X=2
Dir Ctrl
X = 2 S
S 101
Wr &XX = 3
Upgr Inv
I
EM 001
X = 2 S
X=3 M
InvAck
ReplyID
7CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
Full Bit-Vector Protocol Visualization
P1
Dir Ctrl
Interconnection Network
P3
Dir Ctrl
P2
X=2
Dir Ctrl
X = 2 I
EM 001
X = 3 M
rd &X
WB+IntFlush
S
S 101X=3
X=3 S
8CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
Full Bit-Vector Protocol Visualization
P1
Dir Ctrl
Interconnection Network
P3
Dir Ctrl
P2
X=3
Dir Ctrl
X = 3 S
S 101
X = 3 S
rd &X
9CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
Full Bit-Vector Protocol Visualization
P1
Dir Ctrl
Interconnection Network
P3
Dir Ctrl
P2
X=3
Dir Ctrl
X = 3 S
S 101
X = 3 S
rd &X
Read
ReplyD
111
X = 3 S
10CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
SSCI Protocol Visualization
P1
Dir Ctrl
Interconnection Network
P3
Dir Ctrl
P2
X=1
Dir Ctrl
U 0
StatePrevNext
Cache
MemoryHead
11CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
SSCI Protocol Visualization
P1
Dir Ctrl
Interconnection Network
P3
Dir Ctrl
P2
X=1
Dir Ctrl
U 0
rd &X
EM 1
X=1 E 0 0
Read ReplyD
12CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
SSCI Protocol Visualization
P1
Dir Ctrl
Interconnection Network
P3
Dir Ctrl
P2
X=1
Dir Ctrl
EM 1
wr &XX=2
X=1 E 0 0X=2 M
13CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
SSCI Protocol Visualization
P1
Dir Ctrl
Interconnection Network
P3
Dir Ctrl
P2
X=1
Dir Ctrl
EM 1
X=2 M 0 0
rd &X
S 3
Read
ReplyIDWB+Int+UpdPtr
S 0 1S 3 0
Flush
X=2
X=2
14CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
SSCI Protocol Visualization
P1
Dir Ctrl
Interconnection Network
P3
Dir Ctrl
P2
X=2
Dir Ctrl
S 3
X=2 S 3 0 S 0 1X=2
wr &XX=3
Inv Upgr
EM
I
InvAck
X=3 M 0 0
15CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
SSCI Protocol Visualization
P1
Dir Ctrl
Interconnection Network
P3
Dir Ctrl
P2
X=2
Dir Ctrl
EM 3
X=2 I 3 0 M 0 0X=3
rd &X
Read
ReplyID
S 1
0 3
WB+Int+UpdPtr
S 1 0
Flush
X=3 S
X=3
16CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
SSCI Protocol Visualization
P1
Dir Ctrl
Interconnection Network
P3
Dir Ctrl
P2
X=3
Dir Ctrl
S 1
X=3 S 0 3 S 1 0X=3
Rd &X
17CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
SSCI Protocol Visualization
P1
Dir Ctrl
Interconnection Network
P3
Dir Ctrl
P2
X=3
Dir Ctrl
S 1
X=3 S 0 3 S 1 0X=3
Rd &X
ReadReplyD/ID
X=3 S 0 1
2
UpdPtr
2
18CSC/ECE 506 – Copyright © 2002-2006 Yan Solihin
SSCI Protocol Visualization
P1
Dir Ctrl
Interconnection Network
P3
Dir Ctrl
P2
X=3
Dir Ctrl
S 2
X=3 S 2 3 S 1 0X=3 X=3 S 0 1