Full BitVector Protocol Visualization P 1 P 2

Sign up to view full document!

Full Bit-Vector Protocol Visualization P 1 P 2 P 3 Dir Ctrl Cache Main

Full Bit-Vector Protocol Visualization P 1 P 2 P 3 Dir Ctrl Cache Main Memory Data State Sharers Interconnection Network CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin 1

Full Bit-Vector Protocol Visualization P 1 P 2 P 3 Dir Ctrl X=1 U

Full Bit-Vector Protocol Visualization P 1 P 2 P 3 Dir Ctrl X=1 U 000 Interconnection Network CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin 2

Full Bit-Vector Protocol Visualization P 1 P 2 P 3 Dir Ctrl rd &X

Full Bit-Vector Protocol Visualization P 1 P 2 P 3 Dir Ctrl rd &X X=1 Dir Ctrl E X=1 EM 100 U 000 Interconnection Network CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin 3

Full Bit-Vector Protocol Visualization P 1 wr &X X=2 P 3 Dir Ctrl X=2

Full Bit-Vector Protocol Visualization P 1 wr &X X=2 P 3 Dir Ctrl X=2 M X=1 E Dir Ctrl X=1 EM 100 Interconnection Network CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin 4

Full Bit-Vector Protocol Visualization P 1 P 2 P 3 Rd &X S X=2

Full Bit-Vector Protocol Visualization P 1 P 2 P 3 Rd &X S X=2 M X=2 Dir Ctrl S Dir Ctrl X=2 S 101 EM 100 X=1 WB+Int Flush Read Interconnection Network CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin 5

Full Bit-Vector Protocol Visualization P 1 P 2 P 3 X=3 I X=2 Dir

Full Bit-Vector Protocol Visualization P 1 P 2 P 3 X=3 I X=2 Dir Ctrl S X=2 Dir Ctrl X=2 Inv Wr &X X=3 M S Dir Ctrl EM 001 S 101 Upgr Inv. Ack Interconnection Network Reply. ID CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin 6

Full Bit-Vector Protocol Visualization P 1 rd &X P 2 P 3 S X=2

Full Bit-Vector Protocol Visualization P 1 rd &X P 2 P 3 S X=2 I Dir Ctrl X=3 Dir Ctrl M Dir Ctrl X=3 S 101 EM 001 X=2 Flush WB+Int Interconnection Network CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin 7

Full Bit-Vector Protocol Visualization P 1 X=3 Dir Ctrl P 2 rd &X S

Full Bit-Vector Protocol Visualization P 1 X=3 Dir Ctrl P 2 rd &X S P 3 X=3 Dir Ctrl X=3 S S Dir Ctrl 101 Interconnection Network CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin 8

Full Bit-Vector Protocol Visualization P 1 X=3 P 2 rd &X S X=3 P

Full Bit-Vector Protocol Visualization P 1 X=3 P 2 rd &X S X=3 P 3 S Reply. D X=3 S Read Dir Ctrl X=3 S Dir Ctrl 111 101 Interconnection Network CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin 9

SSCI Protocol Visualization State Prev. Next Cache Memory P 1 P 2 Dir Ctrl

SSCI Protocol Visualization State Prev. Next Cache Memory P 1 P 2 Dir Ctrl X=1 U P 3 Head Dir Ctrl 0 Interconnection Network CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin 10

SSCI Protocol Visualization P 1 rd &X X=1 E 0 P 2 P 3

SSCI Protocol Visualization P 1 rd &X X=1 E 0 P 2 P 3 Dir Ctrl 0 Dir Ctrl X=1 Read U EM 1 0 Reply. D Interconnection Network CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin 11

SSCI Protocol Visualization wr &X X=2 P 1 X=2 X=1 E M Dir Ctrl

SSCI Protocol Visualization wr &X X=2 P 1 X=2 X=1 E M Dir Ctrl 0 P 2 P 3 Dir Ctrl 0 X=1 EM 1 Interconnection Network CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin 12

SSCI Protocol Visualization P 1 X=2 P 2 S 3 0 M 0 0

SSCI Protocol Visualization P 1 X=2 P 2 S 3 0 M 0 0 Dir Ctrl X=2 X=1 WB+Int+Upd. Ptr rd &X P 3 S 0 1 Dir Ctrl S 3 EM 1 Flush Reply. ID Interconnection Network CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin Read 13

SSCI Protocol Visualization P 1 X=2 I S 3 Dir Ctrl P 2 X=3

SSCI Protocol Visualization P 1 X=2 I S 3 Dir Ctrl P 2 X=3 X=2 0 Dir Ctrl X=2 Inv P 3 wr &X X=3 M 0 0 S 0 1 Dir Ctrl EM S 3 Upgr Inv. Ack Interconnection Network CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin 14

SSCI Protocol Visualization P 1 rd &X X=3 X=2 P 2 S 0 3

SSCI Protocol Visualization P 1 rd &X X=3 X=2 P 2 S 0 3 I 3 0 Dir Ctrl X=3 X=2 Reply. ID P 3 S 1 0 M 0 0 Dir Ctrl S 1 EM 3 Flush WB+Int+Upd. Ptr Interconnection Network Read CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin 15

SSCI Protocol Visualization P 1 X=3 S Dir Ctrl Rd &X P 2 0

SSCI Protocol Visualization P 1 X=3 S Dir Ctrl Rd &X P 2 0 3 X=3 Dir Ctrl X=3 S P 3 S 1 0 Dir Ctrl 1 Interconnection Network CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin 16

SSCI Protocol Visualization P 1 X=3 S Dir Ctrl P 2 2 0 3

SSCI Protocol Visualization P 1 X=3 S Dir Ctrl P 2 2 0 3 X=3 S 0 S X=3 1 Reply. D/ID Dir Ctrl X=3 P 3 Rd &X Read 1 S 1 0 Dir Ctrl 2 Upd. Ptr Interconnection Network CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin 17

SSCI Protocol Visualization P 1 X=3 S Dir Ctrl P 2 2 3 X=3

SSCI Protocol Visualization P 1 X=3 S Dir Ctrl P 2 2 3 X=3 S P 3 0 1 X=3 Dir Ctrl X=3 S S 1 0 Dir Ctrl 2 Interconnection Network CSC/ECE 506 – Copyright © 2002 -2006 Yan Solihin 18

Slides: 18

Download presentation