blob: 49768b83ad65b501ebd021a7412402aad753e558 [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="423pt" height="412pt"
viewBox="0.00 0.00 423.01 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 419.005,-408 419.005,4 -4,4"/>
<!-- I -->
<g id="node1" class="node"><title>I</title>
<ellipse fill="none" stroke="black" cx="194.005" cy="-294" rx="18" ry="18"/>
<text text-anchor="middle" x="194.005" y="-290.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="42.005" cy="-202" rx="18" ry="18"/>
<text text-anchor="middle" x="42.005" y="-198.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="M176.006,-292.376C133.909,-290.5 30.998,-283.363 10.005,-258 0.528705,-246.551 9.84947,-231.946 20.8281,-220.664"/>
<polygon fill="black" stroke="black" points="23.2332,-223.207 28.1012,-213.797 18.4274,-218.117 23.2332,-223.207"/>
<text text-anchor="middle" x="31.505" y="-250.8" font-family="Times,serif" font-size="9.00">Load miss/</text>
<text text-anchor="middle" x="31.505" y="-240.8" font-family="Times,serif" font-size="9.00">ReadShared</text>
</g>
<!-- UD -->
<g id="node3" class="node"><title>UD</title>
<ellipse fill="none" stroke="black" cx="200.005" cy="-110" rx="18" ry="18"/>
<text text-anchor="middle" x="200.005" y="-106.9" font-family="Times,serif" font-size="12.00">UD</text>
</g>
<!-- I&#45;&gt;UD -->
<g id="edge2" class="edge"><title>I&#45;&gt;UD</title>
<path fill="none" stroke="black" d="M208.348,-283.122C216.046,-276.912 224.796,-268.162 229.005,-258 232.407,-249.788 232.031,-246.358 229.005,-238 225.46,-228.208 218.168,-229.545 214.005,-220 202.601,-193.849 199.742,-161.06 199.338,-138.309"/>
<polygon fill="black" stroke="black" points="202.837,-138.01 199.309,-128.02 195.837,-138.029 202.837,-138.01"/>
<text text-anchor="middle" x="236.505" y="-204.8" font-family="Times,serif" font-size="9.00">Store miss/</text>
<text text-anchor="middle" x="236.505" y="-194.8" font-family="Times,serif" font-size="9.00">ReadUnique</text>
</g>
<!-- UD_T -->
<g id="node6" class="node"><title>UD_T</title>
<ellipse fill="none" stroke="black" cx="146.005" cy="-202" rx="18" ry="18"/>
<text text-anchor="middle" x="146.005" y="-198.9" font-family="Times,serif" font-size="12.00">UD_T</text>
</g>
<!-- I&#45;&gt;UD_T -->
<g id="edge12" class="edge"><title>I&#45;&gt;UD_T</title>
<path fill="none" stroke="black" d="M177.808,-285.758C166.958,-279.95 153.512,-270.67 147.005,-258 142.631,-249.482 141.529,-239.2 141.808,-229.841"/>
<polygon fill="black" stroke="black" points="145.302,-230.058 142.609,-219.811 138.324,-229.501 145.302,-230.058"/>
<text text-anchor="middle" x="188.005" y="-250.8" font-family="Times,serif" font-size="9.00">StoreConditional miss/</text>
<text text-anchor="middle" x="188.005" y="-240.8" font-family="Times,serif" font-size="9.00">ReadUnique</text>
</g>
<!-- SC&#45;&gt;I -->
<g id="edge3" class="edge"><title>SC&#45;&gt;I</title>
<path fill="none" stroke="black" d="M51.1329,-217.576C59.5698,-229.945 73.1701,-247.335 89.005,-258 112.67,-273.938 144.207,-283.162 166.523,-288.099"/>
<polygon fill="black" stroke="black" points="165.862,-291.536 176.363,-290.131 167.278,-284.681 165.862,-291.536"/>
<text text-anchor="middle" x="113.005" y="-250.8" font-family="Times,serif" font-size="9.00">Replacement/</text>
<text text-anchor="middle" x="113.005" y="-240.8" font-family="Times,serif" font-size="9.00">Evict</text>
</g>
<!-- SC&#45;&gt;UD -->
<g id="edge4" class="edge"><title>SC&#45;&gt;UD</title>
<path fill="none" stroke="black" d="M52.9337,-187.517C63.5557,-175.192 80.7227,-157.223 99.005,-146 122.005,-131.881 151.468,-122.508 172.628,-117.046"/>
<polygon fill="black" stroke="black" points="173.692,-120.389 182.571,-114.608 172.025,-113.59 173.692,-120.389"/>
<text text-anchor="middle" x="121.505" y="-158.8" font-family="Times,serif" font-size="9.00">Store miss/</text>
<text text-anchor="middle" x="121.505" y="-148.8" font-family="Times,serif" font-size="9.00">ReadUnique</text>
</g>
<!-- UD&#45;&gt;I -->
<g id="edge10" class="edge"><title>UD&#45;&gt;I</title>
<path fill="none" stroke="black" d="M218.194,-110.382C244.715,-110.595 293.301,-115.435 316.005,-146 346.666,-187.278 322.358,-220.662 287.005,-258 269.935,-276.028 242.667,-284.848 222.061,-289.115"/>
<polygon fill="black" stroke="black" points="221.19,-285.716 211.982,-290.956 222.448,-292.602 221.19,-285.716"/>
<text text-anchor="middle" x="353.005" y="-204.8" font-family="Times,serif" font-size="9.00">Replacement/</text>
<text text-anchor="middle" x="353.005" y="-194.8" font-family="Times,serif" font-size="9.00">WriteBack</text>
</g>
<!-- SD -->
<g id="node4" class="node"><title>SD</title>
<ellipse fill="none" stroke="black" cx="207.005" cy="-18" rx="18" ry="18"/>
<text text-anchor="middle" x="207.005" y="-14.9" font-family="Times,serif" font-size="12.00">SD</text>
</g>
<!-- UD&#45;&gt;SD -->
<g id="edge11" class="edge"><title>UD&#45;&gt;SD</title>
<path fill="none" stroke="black" d="M184.156,-100.577C174.654,-94.5676 163.4,-85.518 158.005,-74 154.235,-65.9503 153.938,-61.9037 158.005,-54 163.1,-44.1002 172.436,-36.38 181.603,-30.7391"/>
<polygon fill="black" stroke="black" points="183.495,-33.6922 190.55,-25.7877 180.105,-27.5675 183.495,-33.6922"/>
<text text-anchor="middle" x="178.005" y="-61.8" font-family="Times,serif" font-size="9.00">SnpShared</text>
</g>
<!-- SD&#45;&gt;I -->
<g id="edge5" class="edge"><title>SD&#45;&gt;I</title>
<path fill="none" stroke="black" d="M223.214,-26.6374C233.706,-32.5249 246.57,-41.7375 253.005,-54 273.578,-93.2054 267.113,-177.376 259.005,-220 255.612,-237.837 255.252,-243.746 244.005,-258 237.113,-266.734 227.464,-274.192 218.478,-279.95"/>
<polygon fill="black" stroke="black" points="216.618,-276.984 209.84,-285.127 220.216,-282.989 216.618,-276.984"/>
<text text-anchor="middle" x="290.005" y="-158.8" font-family="Times,serif" font-size="9.00">Replacement/</text>
<text text-anchor="middle" x="290.005" y="-148.8" font-family="Times,serif" font-size="9.00">WriteBack</text>
</g>
<!-- SD&#45;&gt;UD -->
<g id="edge6" class="edge"><title>SD&#45;&gt;UD</title>
<path fill="none" stroke="black" d="M205.683,-35.9944C204.687,-48.8081 203.299,-66.6504 202.145,-81.4885"/>
<polygon fill="black" stroke="black" points="198.641,-81.4058 201.355,-91.6471 205.62,-81.9486 198.641,-81.4058"/>
<text text-anchor="middle" x="226.505" y="-66.8" font-family="Times,serif" font-size="9.00">Store miss/</text>
<text text-anchor="middle" x="226.505" y="-56.8" font-family="Times,serif" font-size="9.00">ReadUnique</text>
</g>
<!-- UC -->
<g id="node5" class="node"><title>UC</title>
<ellipse fill="none" stroke="black" cx="194.005" cy="-386" rx="18" ry="18"/>
<text text-anchor="middle" x="194.005" y="-382.9" font-family="Times,serif" font-size="12.00">UC</text>
</g>
<!-- UC&#45;&gt;I -->
<g id="edge7" class="edge"><title>UC&#45;&gt;I</title>
<path fill="none" stroke="black" d="M194.005,-367.647C194.005,-354.823 194.005,-337.108 194.005,-322.381"/>
<polygon fill="black" stroke="black" points="197.505,-322.3 194.005,-312.3 190.505,-322.3 197.505,-322.3"/>
<text text-anchor="middle" x="218.005" y="-342.8" font-family="Times,serif" font-size="9.00">Replacement/</text>
<text text-anchor="middle" x="218.005" y="-332.8" font-family="Times,serif" font-size="9.00">WriteEvict</text>
</g>
<!-- UC&#45;&gt;SC -->
<g id="edge8" class="edge"><title>UC&#45;&gt;SC</title>
<path fill="none" stroke="black" d="M176.875,-379.799C137.476,-366.794 40.9093,-328.722 3.00504,-258 -1.19399,-250.165 -0.617061,-246.117 3.00504,-238 6.44574,-230.289 12.5178,-223.569 18.861,-218.135"/>
<polygon fill="black" stroke="black" points="21.0834,-220.841 26.8631,-211.961 16.8076,-215.298 21.0834,-220.841"/>
<text text-anchor="middle" x="66.005" y="-291.8" font-family="Times,serif" font-size="9.00">SnpShared</text>
</g>
<!-- UC&#45;&gt;UD -->
<g id="edge9" class="edge"><title>UC&#45;&gt;UD</title>
<path fill="none" stroke="black" d="M210.589,-378.158C263.843,-355.101 424.568,-276.491 381.005,-184 354.329,-127.363 271.875,-114.454 228.053,-111.655"/>
<polygon fill="black" stroke="black" points="228.218,-108.159 218.054,-111.15 227.865,-115.15 228.218,-108.159"/>
<text text-anchor="middle" x="399.505" y="-245.8" font-family="Times,serif" font-size="9.00">Store hit</text>
</g>
<!-- UD_T&#45;&gt;UD -->
<g id="edge13" class="edge"><title>UD_T&#45;&gt;UD</title>
<path fill="none" stroke="black" d="M146.069,-183.54C146.828,-172.14 149.226,-157.325 156.005,-146 160.905,-137.813 168.478,-130.775 175.969,-125.203"/>
<polygon fill="black" stroke="black" points="178.263,-127.875 184.559,-119.353 174.323,-122.089 178.263,-127.875"/>
<text text-anchor="middle" x="171.005" y="-153.8" font-family="Times,serif" font-size="9.00">Timeout</text>
</g>
</g>
</svg>