1 CSC/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
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
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
Related Documents
