Design and Verification of Adaptive Cache Coherence Protocols ...
Design and Verification of Adaptive Cache Coherence Protocols ...
Design and Verification of Adaptive Cache Coherence Protocols ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Voluntary C-engine Rules<br />
Cstate Action Next Cstate<br />
Cell(a,-,Cleanb) a =2 cache<br />
Cell(a,v,Dirtyb) hWbb,a,vi!H Cell(a,v,WbPending)<br />
Cell(a,v,Cleanw) hDownwb,ai!H Cell(a,v,Cleanb)<br />
Cell(a,v,Dirtyw) hDownwb,ai!H Cell(a,v,Dirtyb)<br />
hWbw,a,vi!H Cell(a,v,WbPending)<br />
Cell(a,v,Cleanm) hDownmw,ai!H Cell(a,v,Cleanw)<br />
hDownmb,ai!H Cell(a,v,Cleanb)<br />
Cell(a,v,Dirtym) hDownVmw,a,vi!H Cell(a,v,Cleanw)<br />
hDownVmb,a,vi!H Cell(a,v,Cleanb)<br />
a =2 cache h<strong>Cache</strong>Req,ai !H Cell(a,-,<strong>Cache</strong>Pending)<br />
M<strong>and</strong>atory C-engine Rules<br />
Msg from H Cstate Action Next Cstate<br />
h<strong>Cache</strong>b,a,vi Cell(a,-,<strong>Cache</strong>Pending) Cell(a,v,Cleanb)<br />
h<strong>Cache</strong>w,a,vi Cell(a,-,Cleanb) Cell(a,v,Cleanw)<br />
Cell(a,v1,Dirtyb) Cell(a,v1,Dirtyw)<br />
Cell(a,v1,WbPending) Cell(a,v1,WbPending)<br />
Cell(a,-,<strong>Cache</strong>Pending) Cell(a,v,Cleanw)<br />
a =2 cache Cell(a,v,Cleanw)<br />
h<strong>Cache</strong>m,a,vi Cell(a,-,Cleanb) Cell(a,v,Cleanm)<br />
Cell(a,v1,Dirtyb) Cell(a,v1,Dirtym)<br />
Cell(a,v1,WbPending) Cell(a,v1,WbPending)<br />
Cell(a,-,<strong>Cache</strong>Pending) Cell(a,v,Cleanm)<br />
a =2 cache Cell(a,v,Cleanm)<br />
hUpwm,ai Cell(a,v,Cleanb) Cell(a,v,Cleanb)<br />
Cell(a,v,Dirtyb) Cell(a,v,Dirtyb)<br />
Cell(a,v,Cleanw) Cell(a,v,Cleanm)<br />
Cell(a,v,Dirtyw) Cell(a,v,Dirtym)<br />
Cell(a,v,WbPending) Cell(a,v,WbPending)<br />
Cell(a,-,<strong>Cache</strong>Pending) Cell(a,-,<strong>Cache</strong>Pending)<br />
a =2 cache a =2 cache<br />
hWbAckb,ai Cell(a,v,WbPending) Cell(a,v,Cleanb)<br />
hWbAckw,ai Cell(a,v,WbPending) Cell(a,v,Cleanw)<br />
hWbAckm,ai Cell(a,v,WbPending) Cell(a,v,Cleanm)<br />
hDownReqwb,ai Cell(a,v,Cleanb) Cell(a,v,Cleanb)<br />
Cell(a,v,Dirtyb) Cell(a,v,Dirtyb)<br />
Cell(a,v,Cleanw) hDownwb,ai!H Cell(a,v,Cleanb)<br />
Cell(a,v,Dirtyw) hDownwb,ai!H Cell(a,v,Dirtyb)<br />
Cell(a,v,WbPending) Cell(a,v,WbPending)<br />
Cell(a,-,<strong>Cache</strong>Pending) Cell(a,-,<strong>Cache</strong>Pending)<br />
a =2 cache a =2 cache<br />
hDownReqmw,ai Cell(a,v,Cleanb) Cell(a,v,Cleanb)<br />
Cell(a,v,Dirtyb) Cell(a,v,Dirtyb)<br />
Cell(a,v,Cleanw) Cell(a,v,Cleanw)<br />
Cell(a,v,Dirtyw) Cell(a,v,Dirtyw)<br />
Cell(a,v,Cleanm) hDownmw,ai!H Cell(a,v,Cleanw)<br />
Cell(a,v,Dirtym) hDownVmw,a,vi!H Cell(a,v,Cleanw)<br />
Cell(a,v,WbPending) Cell(a,v,WbPending)<br />
Cell(a,-,<strong>Cache</strong>Pending) Cell(a,-,<strong>Cache</strong>Pending)<br />
a =2 cache a =2 cache<br />
hDownReqmb,ai Cell(a,v,Cleanb) Cell(a,v,Cleanb)<br />
Cell(a,v,Dirtyb) Cell(a,v,Dirtyb)<br />
Cell(a,v,Cleanw) hDownwb,ai!H Cell(a,v,Cleanb)<br />
Cell(a,v,Dirtyw) hDownwb,ai!H Cell(a,v,Dirtyb)<br />
Cell(a,v,Cleanm) hDownmb,ai!H Cell(a,v,Cleanb)<br />
Cell(a,v,Dirtym) hDownVmb,a,vi!H Cell(a,v,Cleanb)<br />
Cell(a,v,WbPending) Cell(a,v,WbPending)<br />
Cell(a,-,<strong>Cache</strong>Pending) Cell(a,-,<strong>Cache</strong>Pending)<br />
a =2 cache a =2 cache<br />
Figure A.2: <strong>Cache</strong>t: The <strong>Cache</strong> Engine Rules<br />
167