| <?xml version="1.0" encoding="UTF-8" standalone="no"?> |
| <!-- Creator: fig2dev Version 3.2 Patchlevel 5d --> |
| |
| <!-- CreationDate: Tue Mar 4 18:34:25 2014 --> |
| |
| <!-- Magnification: 3.000 --> |
| |
| <svg |
| xmlns:dc="http://purl.org/dc/elements/1.1/" |
| xmlns:cc="http://creativecommons.org/ns#" |
| xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" |
| xmlns:svg="http://www.w3.org/2000/svg" |
| xmlns="http://www.w3.org/2000/svg" |
| xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd" |
| xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape" |
| width="665.77301" |
| height="472.12091" |
| viewBox="-2121 -36 8897.0184 6271.5521" |
| id="svg2" |
| version="1.1" |
| inkscape:version="0.48.4 r9939" |
| sodipodi:docname="RCUApplicability.svg"> |
| <metadata |
| id="metadata40"> |
| <rdf:RDF> |
| <cc:Work |
| rdf:about=""> |
| <dc:format>image/svg+xml</dc:format> |
| <dc:type |
| rdf:resource="http://purl.org/dc/dcmitype/StillImage" /> |
| <dc:title /> |
| </cc:Work> |
| </rdf:RDF> |
| </metadata> |
| <defs |
| id="defs38"> |
| <marker |
| inkscape:stockid="Arrow1Lend" |
| orient="auto" |
| refY="0" |
| refX="0" |
| id="Arrow1Lend" |
| style="overflow:visible"> |
| <path |
| id="path4144" |
| d="M 0,0 5,-5 -12.5,0 5,5 0,0 z" |
| style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt" |
| transform="matrix(-0.8,0,0,-0.8,-10,0)" |
| inkscape:connector-curvature="0" /> |
| </marker> |
| <marker |
| inkscape:stockid="Arrow2Lend" |
| orient="auto" |
| refY="0" |
| refX="0" |
| id="Arrow2Lend" |
| style="overflow:visible"> |
| <path |
| id="path4162" |
| style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round" |
| d="M 8.7185878,4.0337352 -2.2072895,0.01601326 8.7185884,-4.0017078 c -1.7454984,2.3720609 -1.7354408,5.6174519 -6e-7,8.035443 z" |
| transform="matrix(-1.1,0,0,-1.1,-1.1,0)" |
| inkscape:connector-curvature="0" /> |
| </marker> |
| </defs> |
| <sodipodi:namedview |
| pagecolor="#ffffff" |
| bordercolor="#666666" |
| borderopacity="1" |
| objecttolerance="10" |
| gridtolerance="10" |
| guidetolerance="10" |
| inkscape:pageopacity="0" |
| inkscape:pageshadow="2" |
| inkscape:window-width="887" |
| inkscape:window-height="764" |
| id="namedview36" |
| showgrid="true" |
| inkscape:zoom="1.1535462" |
| inkscape:cx="342.62385" |
| inkscape:cy="236.06048" |
| inkscape:window-x="995" |
| inkscape:window-y="189" |
| inkscape:window-maximized="0" |
| inkscape:current-layer="svg2" |
| fit-margin-top="5" |
| fit-margin-left="5" |
| fit-margin-right="5" |
| fit-margin-bottom="5" |
| inkscape:snap-global="false"> |
| <inkscape:grid |
| type="xygrid" |
| id="grid3794" |
| empspacing="5" |
| visible="true" |
| enabled="true" |
| snapvisiblegridlinesonly="true" |
| originx="-149.75257px" |
| originy="533.25852px" /> |
| </sodipodi:namedview> |
| <text |
| sodipodi:linespacing="125%" |
| style="font-size:427.63009644px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;stroke-width:0.025in;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="text34" |
| font-size="324" |
| font-weight="normal" |
| font-style="normal" |
| y="5101.2153" |
| x="2286.9622" |
| xml:space="preserve"><tspan |
| id="tspan3776" |
| style="font-size:293.99570392px">Need Fully Fresh and Consistent Data</tspan></text> |
| <path |
| sodipodi:nodetypes="cccc" |
| inkscape:connector-curvature="0" |
| id="path3792" |
| d="m 6303.048,4742.0853 -2671.6734,-3739.6325 2667.3317,0.857 z" |
| style="fill:#87cfff;fill-opacity:1;stroke:#000000;stroke-width:13.36344147px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" /> |
| <g |
| style="fill:none;stroke-width:0.025in" |
| transform="matrix(0.57999444,0.81462044,-0.81462044,0.57999444,13670.221,-9572.7792)" |
| id="g3829"> |
| <text |
| xml:space="preserve" |
| x="4763.2251" |
| y="13415.869" |
| font-style="normal" |
| font-weight="normal" |
| font-size="324" |
| id="text14-3" |
| sodipodi:linespacing="125%" |
| style="font-size:427.63012695px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;stroke-width:0.025in;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L"><tspan |
| style="font-size:267.26882935px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="tspan3017-6">Read-Mostly, Stale</tspan></text> |
| <text |
| xml:space="preserve" |
| x="4806.2236" |
| y="13731.198" |
| font-style="normal" |
| font-weight="normal" |
| font-size="324" |
| id="text16-7" |
| sodipodi:linespacing="125%" |
| style="font-size:427.63012695px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;stroke-width:0.025in;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L"><tspan |
| style="font-size:267.26882935px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="tspan3019-5">& Inconsistent Data OK</tspan></text> |
| <text |
| xml:space="preserve" |
| x="4804.7925" |
| y="14050.197" |
| font-style="normal" |
| font-weight="normal" |
| font-size="324" |
| id="text18-3" |
| sodipodi:linespacing="125%" |
| style="font-size:427.63012695px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;stroke-width:0.025in;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L"><tspan |
| style="font-size:267.26882935px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="tspan3021-5">(RCU Works Great!!!)</tspan></text> |
| </g> |
| <path |
| sodipodi:nodetypes="cccc" |
| inkscape:connector-curvature="0" |
| id="path3792-6" |
| d="m -1711.7795,1003.3098 2666.47385,3739.6325 -2672.52965,-0.857 z" |
| style="fill:#ffa1a1;fill-opacity:1;stroke:#000000;stroke-width:13.36344242px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" /> |
| <path |
| inkscape:connector-curvature="0" |
| id="path3855-2" |
| d="m -1701.382,998.11109 2651.73472,0 0,0" |
| style="fill:none;stroke:#000000;stroke-width:13.36344242px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" /> |
| <path |
| inkscape:connector-curvature="0" |
| id="path3875" |
| d="M -1710.3299,1003.3098 947.67312,998.11109 3622.4356,4740.0017 958.07063,4745.2005 z" |
| style="fill:#ffff00;fill-opacity:1;stroke:#000000;stroke-width:13.36344147px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" |
| sodipodi:nodetypes="ccccc" /> |
| <path |
| sodipodi:nodetypes="ccccc" |
| inkscape:connector-curvature="0" |
| id="path3875-9" |
| d="m 955.62272,998.11109 2666.38278,0 2685.16,3741.88971 -2676.7803,-2.0181 z" |
| style="fill:#00ff00;fill-opacity:1;stroke:#000000;stroke-width:13.36344147px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" /> |
| <g |
| style="fill:none;stroke-width:0.025in" |
| transform="matrix(0.57484012,0.81826575,-0.81826575,0.57484012,2193.8835,-6828.1821)" |
| id="g3928"> |
| <text |
| xml:space="preserve" |
| x="8765.1572" |
| y="4855.9292" |
| font-style="normal" |
| font-weight="normal" |
| font-size="324" |
| id="text20" |
| sodipodi:linespacing="125%" |
| style="font-size:427.63012695px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;stroke-width:0.025in;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L"><tspan |
| style="font-size:267.26882935px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="tspan3023">(RCU Works Well)</tspan></text> |
| <text |
| xml:space="preserve" |
| x="8763.3496" |
| y="4095.8428" |
| font-style="normal" |
| font-weight="normal" |
| font-size="324" |
| id="text22" |
| sodipodi:linespacing="125%" |
| style="font-size:427.63012695px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;stroke-width:0.025in;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L"><tspan |
| style="font-size:267.26882935px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="tspan3025">Read-Mostly,</tspan></text> |
| <text |
| xml:space="preserve" |
| x="8761" |
| y="4451.3896" |
| font-style="normal" |
| font-weight="normal" |
| font-size="324" |
| sodipodi:linespacing="125%" |
| style="font-size:427.63012695px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;stroke-width:0.025in;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="text3782"><tspan |
| style="font-size:267.26882159px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="tspan3784">Need Consistent Data</tspan></text> |
| </g> |
| <g |
| style="fill:none;stroke-width:0.025in" |
| transform="matrix(0.56270498,0.82665779,-0.82665779,0.56270498,1297.3553,-6075.5909)" |
| id="g3936"> |
| <text |
| xml:space="preserve" |
| x="7185.8916" |
| y="5020.5522" |
| font-style="normal" |
| font-weight="normal" |
| font-size="324" |
| id="text24" |
| sodipodi:linespacing="125%" |
| style="font-size:427.63009644px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L"><tspan |
| style="font-size:267.26882935px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="tspan3027">Read-Write,</tspan></text> |
| <text |
| xml:space="preserve" |
| x="7200" |
| y="5350.8755" |
| font-style="normal" |
| font-weight="normal" |
| font-size="324" |
| sodipodi:linespacing="125%" |
| style="font-size:427.63009644px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="text3786"><tspan |
| style="font-size:267.26882224px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="tspan3788">Need Consistent Data</tspan></text> |
| <text |
| xml:space="preserve" |
| x="7221.1626" |
| y="5736.3999" |
| font-style="normal" |
| font-weight="normal" |
| font-size="324" |
| id="text28" |
| sodipodi:linespacing="125%" |
| style="font-size:427.63009644px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L"><tspan |
| style="font-size:267.26882935px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="tspan3029">(RCU <tspan |
| id="tspan3944" |
| style="font-size:267.26882935px;font-style:italic;-inkscape-font-specification:Nimbus Sans L Italic">Might</tspan> Be OK...)</tspan></text> |
| </g> |
| <g |
| style="fill:none;stroke-width:0.025in" |
| transform="matrix(0.57660988,0.81701974,-0.81701974,0.57660988,-576.07546,-5509.7089)" |
| id="g3936-1"> |
| <text |
| xml:space="preserve" |
| x="7295.1904" |
| y="5026.7012" |
| font-style="normal" |
| font-weight="normal" |
| font-size="324" |
| id="text24-2" |
| sodipodi:linespacing="125%" |
| style="font-size:427.63009644px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L"><tspan |
| style="font-size:267.26879883px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="tspan3027-7">Write-Mostly,</tspan></text> |
| <text |
| xml:space="preserve" |
| x="7221.8364" |
| y="5366.2866" |
| font-style="normal" |
| font-weight="normal" |
| font-size="324" |
| sodipodi:linespacing="125%" |
| style="font-size:427.63009644px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="text3786-0"><tspan |
| style="font-size:267.26879883px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="tspan3788-9">Need Consistent Data</tspan></text> |
| <text |
| xml:space="preserve" |
| x="7469.4883" |
| y="5766.2607" |
| font-style="normal" |
| font-weight="normal" |
| font-size="324" |
| id="text28-3" |
| sodipodi:linespacing="125%" |
| style="font-size:427.63009644px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L"><tspan |
| style="font-size:267.26879883px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="tspan3029-6">(RCU Not Best)*</tspan></text> |
| </g> |
| <text |
| xml:space="preserve" |
| x="-2868.821" |
| y="-1898.3116" |
| font-style="normal" |
| font-weight="normal" |
| font-size="324" |
| id="text28-3-6" |
| sodipodi:linespacing="125%" |
| style="font-size:427.63012695px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;stroke-width:0.025in;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| transform="matrix(0,-1,1,0,0,0)"><tspan |
| style="font-size:293.99570392px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="tspan3029-6-2">100% Writes</tspan></text> |
| <text |
| xml:space="preserve" |
| x="-2868.821" |
| y="6664.9893" |
| font-style="normal" |
| font-weight="normal" |
| font-size="324" |
| id="text28-3-6-6" |
| sodipodi:linespacing="125%" |
| style="font-size:427.63015747px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;stroke-width:0.025in;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| transform="matrix(0,-1,1,0,0,0)"><tspan |
| style="font-size:293.99570392px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="tspan3029-6-2-1">100% Reads</tspan></text> |
| <text |
| sodipodi:linespacing="125%" |
| style="font-size:427.63012695px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;stroke-width:0.025in;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="text34-8" |
| font-size="324" |
| font-weight="normal" |
| font-style="normal" |
| y="788.26239" |
| x="2250.5198" |
| xml:space="preserve"><tspan |
| id="tspan3776-7" |
| style="font-size:293.99570392px">Stale and Inconsistent Data OK</tspan></text> |
| <text |
| sodipodi:linespacing="125%" |
| style="font-size:427.63015747px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;stroke-width:0.025in;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L" |
| id="text34-8-9" |
| font-size="324" |
| font-weight="normal" |
| font-style="normal" |
| y="173.55827" |
| x="5466.7529" |
| xml:space="preserve"><tspan |
| id="tspan3776-7-2" |
| style="font-size:240.54194641px">Pre-BSD Routing Table</tspan></text> |
| <path |
| style="fill:none;stroke:#000000;stroke-width:13.36344147px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow1Lend)" |
| d="m 5468.6267,322.12709 -544.543,544.543" |
| id="path4135" |
| inkscape:connector-curvature="0" |
| sodipodi:nodetypes="cc" /> |
| <text |
| xml:space="preserve" |
| style="font-size:213.81506348px;font-style:normal;font-weight:normal;text-align:start;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:Sans" |
| x="-2023.3219" |
| y="5688.9487" |
| id="text4769" |
| sodipodi:linespacing="125%"><tspan |
| sodipodi:role="line" |
| id="tspan4771" |
| x="-2023.3219" |
| y="5688.9487" |
| style="font-size:240.54194641px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;text-anchor:start;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L">* 1. RCU provides ABA protection for update-friendly synchronization mechanisms</tspan><tspan |
| sodipodi:role="line" |
| x="-2023.3219" |
| y="5989.626" |
| id="tspan4775" |
| style="font-size:240.54194641px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;text-anchor:start;font-family:Nimbus Sans L;-inkscape-font-specification:Nimbus Sans L">* 2. RCU provides bounded wait-free read-side primitives for real-time use</tspan></text> |
| <rect |
| style="fill:#ffffff;fill-opacity:1;stroke:#ffffff;stroke-width:43.03097534;stroke-miterlimit:4;stroke-opacity:0.39215686;stroke-dasharray:none;stroke-dashoffset:0" |
| id="rect4779" |
| width="161.02336" |
| height="415.88589" |
| x="-2095.9268" |
| y="5753.2456" /> |
| </svg> |
