blob: 744586118ef8687e76bce8e95a6cfaaf95a3297a [file] [log] [blame]
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 2.38.0 (20140413.2041)
-->
<!-- Title: finite_state_machine Pages: 1 -->
<svg width="782pt" height="412pt"
viewBox="0.00 0.00 782.00 412.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 408)">
<title>finite_state_machine</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-408 778,-408 778,4 -4,4"/>
<!-- I -->
<g id="node1" class="node"><title>I</title>
<ellipse fill="none" stroke="black" cx="330" cy="-386" rx="18" ry="18"/>
<text text-anchor="middle" x="330" y="-382.9" font-family="Times,serif" font-size="12.00">I</text>
</g>
<!-- SC -->
<g id="node2" class="node"><title>SC</title>
<ellipse fill="none" stroke="black" cx="330" cy="-294" rx="18" ry="18"/>
<text text-anchor="middle" x="330" y="-290.9" font-family="Times,serif" font-size="12.00">SC</text>
</g>
<!-- I&#45;&gt;SC -->
<g id="edge1" class="edge"><title>I&#45;&gt;SC</title>
<path fill="none" stroke="black" d="M345.849,-376.577C355.351,-370.568 366.605,-361.518 372,-350 375.77,-341.95 375.77,-338.05 372,-330 368.123,-321.721 361.218,-314.718 354.113,-309.202"/>
<polygon fill="black" stroke="black" points="356.05,-306.286 345.849,-303.423 352.038,-312.022 356.05,-306.286"/>
<text text-anchor="middle" x="406" y="-342.8" font-family="Times,serif" font-size="9.00">ReadShared miss/</text>
<text text-anchor="middle" x="406" y="-332.8" font-family="Times,serif" font-size="9.00">ReadShared</text>
</g>
<!-- UC -->
<g id="node3" class="node"><title>UC</title>
<ellipse fill="none" stroke="black" cx="467" cy="-202" rx="18" ry="18"/>
<text text-anchor="middle" x="467" y="-198.9" font-family="Times,serif" font-size="12.00">UC</text>
</g>
<!-- I&#45;&gt;UC -->
<g id="edge2" class="edge"><title>I&#45;&gt;UC</title>
<path fill="none" stroke="black" d="M348.009,-385.389C373.732,-384.845 420.28,-379.544 442,-350 447.265,-342.838 446.125,-337.874 442,-330 435.477,-317.551 422.523,-324.449 416,-312 408.574,-297.828 407.514,-289.564 416,-276 425.699,-260.497 441.45,-272.178 453,-258 459.398,-250.146 462.916,-239.73 464.834,-230.076"/>
<polygon fill="black" stroke="black" points="468.314,-230.468 466.348,-220.057 461.393,-229.421 468.314,-230.468"/>
<text text-anchor="middle" x="449" y="-296.8" font-family="Times,serif" font-size="9.00">ReadUnique miss/</text>
<text text-anchor="middle" x="449" y="-286.8" font-family="Times,serif" font-size="9.00">ReadUnique</text>
</g>
<!-- I&#45;&gt;UC -->
<g id="edge12" class="edge"><title>I&#45;&gt;UC</title>
<path fill="none" stroke="black" d="M348.131,-383.98C374.447,-381.682 423.709,-374.217 457,-350 473.348,-338.108 476.201,-331.366 482,-312 490.278,-284.355 483.562,-251.378 476.666,-228.99"/>
<polygon fill="black" stroke="black" points="479.896,-227.61 473.435,-219.214 473.25,-229.807 479.896,-227.61"/>
<text text-anchor="middle" x="505" y="-296.8" font-family="Times,serif" font-size="9.00">WriteEvict/</text>
<text text-anchor="middle" x="505" y="-286.8" font-family="Times,serif" font-size="9.00">_</text>
</g>
<!-- SD -->
<g id="node4" class="node"><title>SD</title>
<ellipse fill="none" stroke="black" cx="109" cy="-18" rx="18" ry="18"/>
<text text-anchor="middle" x="109" y="-14.9" font-family="Times,serif" font-size="12.00">SD</text>
</g>
<!-- I&#45;&gt;SD -->
<g id="edge14" class="edge"><title>I&#45;&gt;SD</title>
<path fill="none" stroke="black" d="M311.788,-384.008C242.607,-379.75 0,-360.174 0,-295 0,-295 0,-295 0,-109 0,-66.4833 49.9221,-40.2935 82.196,-27.8046"/>
<polygon fill="black" stroke="black" points="83.7809,-30.9517 91.9688,-24.2279 81.375,-24.3781 83.7809,-30.9517"/>
<text text-anchor="middle" x="20" y="-204.8" font-family="Times,serif" font-size="9.00">WriteBack/</text>
<text text-anchor="middle" x="20" y="-194.8" font-family="Times,serif" font-size="9.00">_</text>
</g>
<!-- UD -->
<g id="node5" class="node"><title>UD</title>
<ellipse fill="none" stroke="black" cx="196" cy="-110" rx="18" ry="18"/>
<text text-anchor="middle" x="196" y="-106.9" font-family="Times,serif" font-size="12.00">UD</text>
</g>
<!-- I&#45;&gt;UD -->
<g id="edge17" class="edge"><title>I&#45;&gt;UD</title>
<path fill="none" stroke="black" d="M312.36,-382.15C294.196,-378.231 266.554,-369.326 252,-350 221.752,-309.832 246.908,-287.086 236,-238 226.728,-196.277 221.155,-186.666 208,-146 207.042,-143.04 206.017,-139.946 204.985,-136.877"/>
<polygon fill="black" stroke="black" points="208.274,-135.678 201.735,-127.342 201.649,-137.936 208.274,-135.678"/>
<text text-anchor="middle" x="258" y="-250.8" font-family="Times,serif" font-size="9.00">WriteBack/</text>
<text text-anchor="middle" x="258" y="-240.8" font-family="Times,serif" font-size="9.00">_</text>
</g>
<!-- SC&#45;&gt;I -->
<g id="edge3" class="edge"><title>SC&#45;&gt;I</title>
<path fill="none" stroke="black" d="M312.358,-298.352C295.61,-302.572 271.358,-311.623 260,-330 255.327,-337.561 255.327,-342.439 260,-350 269.317,-365.075 287.311,-373.874 302.721,-378.879"/>
<polygon fill="black" stroke="black" points="301.78,-382.251 312.358,-381.648 303.714,-375.523 301.78,-382.251"/>
<text text-anchor="middle" x="284" y="-342.8" font-family="Times,serif" font-size="9.00">Replacement/</text>
<text text-anchor="middle" x="284" y="-332.8" font-family="Times,serif" font-size="9.00">Evict</text>
</g>
<!-- SC&#45;&gt;I -->
<g id="edge21" class="edge"><title>SC&#45;&gt;I</title>
<path fill="none" stroke="black" d="M328.242,-312.071C327.735,-317.766 327.25,-324.151 327,-330 326.62,-338.881 326.62,-341.119 327,-350 327.109,-352.559 327.264,-355.221 327.445,-357.882"/>
<polygon fill="black" stroke="black" points="323.962,-358.237 328.242,-367.929 330.94,-357.683 323.962,-358.237"/>
<text text-anchor="middle" x="347.5" y="-337.8" font-family="Times,serif" font-size="9.00">SnpUnique</text>
</g>
<!-- SC&#45;&gt;UC -->
<g id="edge4" class="edge"><title>SC&#45;&gt;UC</title>
<path fill="none" stroke="black" d="M322.011,-277.393C317.113,-265.401 313.285,-249.069 322,-238 336.253,-219.898 400.743,-210.051 438.749,-205.729"/>
<polygon fill="black" stroke="black" points="439.589,-209.159 449.156,-204.608 438.839,-202.199 439.589,-209.159"/>
<text text-anchor="middle" x="355" y="-250.8" font-family="Times,serif" font-size="9.00">ReadUnique miss/</text>
<text text-anchor="middle" x="355" y="-240.8" font-family="Times,serif" font-size="9.00">ReadUnique</text>
</g>
<!-- UC&#45;&gt;I -->
<g id="edge7" class="edge"><title>UC&#45;&gt;I</title>
<path fill="none" stroke="black" d="M482.161,-211.721C492.797,-218.226 507.02,-227.73 518,-238 543.919,-262.242 559.639,-278.474 548,-312 540.943,-332.328 536.419,-338.876 518,-350 467.604,-380.434 396.82,-385.499 358.074,-385.738"/>
<polygon fill="black" stroke="black" points="358.054,-382.238 348.038,-385.694 358.023,-389.238 358.054,-382.238"/>
<text text-anchor="middle" x="575" y="-296.8" font-family="Times,serif" font-size="9.00">Replacement/</text>
<text text-anchor="middle" x="575" y="-286.8" font-family="Times,serif" font-size="9.00">WriteEvict</text>
</g>
<!-- UC&#45;&gt;I -->
<g id="edge18" class="edge"><title>UC&#45;&gt;I</title>
<path fill="none" stroke="black" d="M484.289,-207.692C527.193,-220.27 632.981,-257.524 603,-312 587.781,-339.654 572.5,-338.771 543,-350 479.824,-374.048 399.927,-381.584 358.239,-383.937"/>
<polygon fill="black" stroke="black" points="357.828,-380.453 348.017,-384.452 358.18,-387.445 357.828,-380.453"/>
<text text-anchor="middle" x="628.5" y="-291.8" font-family="Times,serif" font-size="9.00">SnpUnique</text>
</g>
<!-- UC&#45;&gt;SC -->
<g id="edge8" class="edge"><title>UC&#45;&gt;SC</title>
<path fill="none" stroke="black" d="M451.36,-211.878C439.884,-218.605 424.086,-228.315 411,-238 400.112,-246.059 398.951,-250.026 388,-258 377.411,-265.71 365.058,-273.336 354.479,-279.492"/>
<polygon fill="black" stroke="black" points="352.678,-276.49 345.729,-284.488 356.149,-282.569 352.678,-276.49"/>
<text text-anchor="middle" x="432" y="-250.8" font-family="Times,serif" font-size="9.00">SnpShared/</text>
<text text-anchor="middle" x="432" y="-240.8" font-family="Times,serif" font-size="9.00">_</text>
</g>
<!-- UC&#45;&gt;UC -->
<g id="edge11" class="edge"><title>UC&#45;&gt;UC</title>
<path fill="none" stroke="black" d="M483.29,-210.016C493.389,-211.949 503,-209.277 503,-202 503,-197.338 499.056,-194.566 493.566,-193.684"/>
<polygon fill="black" stroke="black" points="493.184,-190.193 483.29,-193.984 493.388,-197.19 493.184,-190.193"/>
<text text-anchor="middle" x="523" y="-204.8" font-family="Times,serif" font-size="9.00">WriteEvict/</text>
<text text-anchor="middle" x="523" y="-194.8" font-family="Times,serif" font-size="9.00">_</text>
</g>
<!-- UC&#45;&gt;UD -->
<g id="edge15" class="edge"><title>UC&#45;&gt;UD</title>
<path fill="none" stroke="black" d="M450.048,-195.37C404.327,-180.186 278.198,-138.298 222.746,-119.882"/>
<polygon fill="black" stroke="black" points="223.539,-116.458 212.946,-116.628 221.333,-123.101 223.539,-116.458"/>
<text text-anchor="middle" x="375" y="-158.8" font-family="Times,serif" font-size="9.00">WriteBack/</text>
<text text-anchor="middle" x="375" y="-148.8" font-family="Times,serif" font-size="9.00">_</text>
</g>
<!-- SD&#45;&gt;I -->
<g id="edge5" class="edge"><title>SD&#45;&gt;I</title>
<path fill="none" stroke="black" d="M99.9826,-33.6817C90.2119,-51.0185 76,-81.041 76,-109 76,-295 76,-295 76,-295 76,-336.695 113.766,-333.369 152,-350 201.99,-371.745 265.756,-380.086 301.815,-383.207"/>
<polygon fill="black" stroke="black" points="301.825,-386.719 312.07,-384.017 302.377,-379.74 301.825,-386.719"/>
<text text-anchor="middle" x="100" y="-204.8" font-family="Times,serif" font-size="9.00">Replacement/</text>
<text text-anchor="middle" x="100" y="-194.8" font-family="Times,serif" font-size="9.00">WriteBack</text>
</g>
<!-- SD&#45;&gt;I -->
<g id="edge20" class="edge"><title>SD&#45;&gt;I</title>
<path fill="none" stroke="black" d="M127.002,-19.6489C229.313,-23.569 733,-46.0638 733,-109 733,-295 733,-295 733,-295 733,-371.897 449.992,-383.116 358.301,-384.734"/>
<polygon fill="black" stroke="black" points="358.045,-381.237 348.099,-384.887 358.15,-388.236 358.045,-381.237"/>
<text text-anchor="middle" x="753.5" y="-199.8" font-family="Times,serif" font-size="9.00">SnpUnique</text>
</g>
<!-- SD&#45;&gt;SD -->
<g id="edge13" class="edge"><title>SD&#45;&gt;SD</title>
<path fill="none" stroke="black" d="M125.29,-26.0164C135.389,-27.9495 145,-25.2773 145,-18 145,-13.338 141.056,-10.5659 135.566,-9.68378"/>
<polygon fill="black" stroke="black" points="135.184,-6.19333 125.29,-9.98355 135.388,-13.1903 135.184,-6.19333"/>
<text text-anchor="middle" x="165" y="-20.8" font-family="Times,serif" font-size="9.00">WriteBack/</text>
<text text-anchor="middle" x="165" y="-10.8" font-family="Times,serif" font-size="9.00">_</text>
</g>
<!-- SD&#45;&gt;UD -->
<g id="edge6" class="edge"><title>SD&#45;&gt;UD</title>
<path fill="none" stroke="black" d="M104.771,-35.8527C102.847,-47.5591 102.437,-62.9744 110,-74 122.985,-92.9299 148.135,-101.63 167.899,-105.623"/>
<polygon fill="black" stroke="black" points="167.481,-109.103 177.93,-107.353 168.67,-102.205 167.481,-109.103"/>
<text text-anchor="middle" x="143" y="-66.8" font-family="Times,serif" font-size="9.00">ReadUnique miss/</text>
<text text-anchor="middle" x="143" y="-56.8" font-family="Times,serif" font-size="9.00">ReadUnique</text>
</g>
<!-- UD&#45;&gt;I -->
<g id="edge9" class="edge"><title>UD&#45;&gt;I</title>
<path fill="none" stroke="black" d="M185.217,-124.425C168.234,-146.528 135.958,-192.661 124,-238 121.733,-246.595 121.6,-249.441 124,-258 136.924,-304.09 141.226,-321.93 180,-350 216.392,-376.346 269.623,-383.186 301.916,-384.775"/>
<polygon fill="black" stroke="black" points="301.893,-388.277 312.011,-385.134 302.141,-381.281 301.893,-388.277"/>
<text text-anchor="middle" x="148" y="-250.8" font-family="Times,serif" font-size="9.00">Replacement/</text>
<text text-anchor="middle" x="148" y="-240.8" font-family="Times,serif" font-size="9.00">WriteBack</text>
</g>
<!-- UD&#45;&gt;I -->
<g id="edge19" class="edge"><title>UD&#45;&gt;I</title>
<path fill="none" stroke="black" d="M192.601,-128.029C187.702,-155.703 180.347,-211.976 191,-258 201.264,-302.346 202.269,-319.437 236,-350 254.462,-366.728 281.645,-375.69 302.037,-380.342"/>
<polygon fill="black" stroke="black" points="301.498,-383.804 311.999,-382.4 302.914,-376.949 301.498,-383.804"/>
<text text-anchor="middle" x="211.5" y="-245.8" font-family="Times,serif" font-size="9.00">SnpUnique</text>
</g>
<!-- UD&#45;&gt;SD -->
<g id="edge10" class="edge"><title>UD&#45;&gt;SD</title>
<path fill="none" stroke="black" d="M193.231,-92.2006C190.545,-80.3691 185.437,-64.7791 176,-54 165.288,-41.7637 149.247,-33.1725 135.546,-27.5647"/>
<polygon fill="black" stroke="black" points="136.685,-24.2537 126.093,-23.9992 134.215,-30.8033 136.685,-24.2537"/>
<text text-anchor="middle" x="208" y="-66.8" font-family="Times,serif" font-size="9.00">SnpShared/</text>
<text text-anchor="middle" x="208" y="-56.8" font-family="Times,serif" font-size="9.00">_</text>
</g>
<!-- UD&#45;&gt;UD -->
<g id="edge16" class="edge"><title>UD&#45;&gt;UD</title>
<path fill="none" stroke="black" d="M212.29,-118.016C222.389,-119.949 232,-117.277 232,-110 232,-105.338 228.056,-102.566 222.566,-101.684"/>
<polygon fill="black" stroke="black" points="222.184,-98.1933 212.29,-101.984 222.388,-105.19 222.184,-98.1933"/>
<text text-anchor="middle" x="252" y="-112.8" font-family="Times,serif" font-size="9.00">WriteBack/</text>
<text text-anchor="middle" x="252" y="-102.8" font-family="Times,serif" font-size="9.00">_</text>
</g>
</g>
</svg>