Documentation/RCU/Design/Memory-Ordering/TreeRCU-callback-invocation.svg

   1 <?xml version="1.0" encoding="UTF-8" standalone="no"?>
   2 <!-- Creator: fig2dev Version 3.2 Patchlevel 5e -->
   3
   4 <!-- CreationDate: Wed Dec  9 17:35:03 2015 -->
   5
   6 <!-- Magnification: 2.000 -->
   7
   8 <svg
   9    xmlns:dc="http://purl.org/dc/elements/1.1/"
  10    xmlns:cc="http://creativecommons.org/ns#"
  11    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
  12    xmlns:svg="http://www.w3.org/2000/svg"
  13    xmlns="http://www.w3.org/2000/svg"
  14    xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
  15    xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
  16    width="592.12805"
  17    height="469.83038"
  18    viewBox="-44 -44 7874.1949 6244.9802"
  19    id="svg2"
  20    version="1.1"
  21    inkscape:version="0.48.4 r9939"
  22    sodipodi:docname="TreeRCU-callback-invocation.svg">
  23   <metadata
  24      id="metadata212">
  25     <rdf:RDF>
  26       <cc:Work
  27          rdf:about="">
  28         <dc:format>image/svg+xml</dc:format>
  29         <dc:type
  30            rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
  31         <dc:title />
  32       </cc:Work>
  33     </rdf:RDF>
  34   </metadata>
  35   <defs
  36      id="defs210">
  37     <marker
  38        inkscape:stockid="Arrow1Send"
  39        orient="auto"
  40        refY="0"
  41        refX="0"
  42        id="Arrow1Send"
  43        style="overflow:visible">
  44       <path
  45          id="path3940"
  46          d="M 0,0 5,-5 -12.5,0 5,5 0,0 z"
  47          style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt"
  48          transform="matrix(-0.2,0,0,-0.2,-1.2,0)"
  49          inkscape:connector-curvature="0" />
  50     </marker>
  51     <marker
  52        inkscape:stockid="TriangleOutS"
  53        orient="auto"
  54        refY="0"
  55        refX="0"
  56        id="TriangleOutS"
  57        style="overflow:visible">
  58       <path
  59          id="path4073"
  60          d="m 5.77,0 -8.65,5 0,-10 8.65,5 z"
  61          style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt"
  62          transform="scale(0.2,0.2)"
  63          inkscape:connector-curvature="0" />
  64     </marker>
  65     <marker
  66        inkscape:stockid="TriangleOutM"
  67        orient="auto"
  68        refY="0"
  69        refX="0"
  70        id="TriangleOutM"
  71        style="overflow:visible">
  72       <path
  73          id="path4070"
  74          d="m 5.77,0 -8.65,5 0,-10 8.65,5 z"
  75          style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt"
  76          transform="scale(0.4,0.4)"
  77          inkscape:connector-curvature="0" />
  78     </marker>
  79     <marker
  80        inkscape:stockid="Arrow2Mend"
  81        orient="auto"
  82        refY="0"
  83        refX="0"
  84        id="Arrow2Mend"
  85        style="overflow:visible">
  86       <path
  87          id="path3952"
  88          style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round"
  89          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"
  90          transform="scale(-0.6,-0.6)"
  91          inkscape:connector-curvature="0" />
  92     </marker>
  93     <marker
  94        inkscape:stockid="Arrow2Lend"
  95        orient="auto"
  96        refY="0"
  97        refX="0"
  98        id="Arrow2Lend"
  99        style="overflow:visible">
 100       <path
 101          id="path3946"
 102          style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round"
 103          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"
 104          transform="matrix(-1.1,0,0,-1.1,-1.1,0)"
 105          inkscape:connector-curvature="0" />
 106     </marker>
 107     <marker
 108        inkscape:stockid="Arrow1Mend"
 109        orient="auto"
 110        refY="0"
 111        refX="0"
 112        id="Arrow1Mend"
 113        style="overflow:visible">
 114       <path
 115          id="path3970"
 116          d="M 0,0 5,-5 -12.5,0 5,5 0,0 z"
 117          style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt"
 118          transform="matrix(-0.4,0,0,-0.4,-4,0)"
 119          inkscape:connector-curvature="0" />
 120     </marker>
 121     <marker
 122        inkscape:stockid="Arrow2Mend"
 123        orient="auto"
 124        refY="0"
 125        refX="0"
 126        id="Arrow2Mend-7"
 127        style="overflow:visible">
 128       <path
 129          inkscape:connector-curvature="0"
 130          id="path3952-0"
 131          style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round"
 132          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"
 133          transform="scale(-0.6,-0.6)" />
 134     </marker>
 135     <marker
 136        inkscape:stockid="Arrow1Send"
 137        orient="auto"
 138        refY="0"
 139        refX="0"
 140        id="Arrow1Send-3"
 141        style="overflow:visible">
 142       <path
 143          inkscape:connector-curvature="0"
 144          id="path3940-6"
 145          d="M 0,0 5,-5 -12.5,0 5,5 0,0 z"
 146          style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt"
 147          transform="matrix(-0.2,0,0,-0.2,-1.2,0)" />
 148     </marker>
 149     <marker
 150        inkscape:stockid="Arrow1Send"
 151        orient="auto"
 152        refY="0"
 153        refX="0"
 154        id="Arrow1Send-1"
 155        style="overflow:visible">
 156       <path
 157          inkscape:connector-curvature="0"
 158          id="path3940-2"
 159          d="M 0,0 5,-5 -12.5,0 5,5 0,0 z"
 160          style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt"
 161          transform="matrix(-0.2,0,0,-0.2,-1.2,0)" />
 162     </marker>
 163     <marker
 164        inkscape:stockid="Arrow1Send"
 165        orient="auto"
 166        refY="0"
 167        refX="0"
 168        id="Arrow1Send-0"
 169        style="overflow:visible">
 170       <path
 171          inkscape:connector-curvature="0"
 172          id="path3940-9"
 173          d="M 0,0 5,-5 -12.5,0 5,5 0,0 z"
 174          style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt"
 175          transform="matrix(-0.2,0,0,-0.2,-1.2,0)" />
 176     </marker>
 177   </defs>
 178   <sodipodi:namedview
 179      pagecolor="#ffffff"
 180      bordercolor="#666666"
 181      borderopacity="1"
 182      objecttolerance="10"
 183      gridtolerance="10"
 184      guidetolerance="10"
 185      inkscape:pageopacity="0"
 186      inkscape:pageshadow="2"
 187      inkscape:window-width="1087"
 188      inkscape:window-height="1144"
 189      id="namedview208"
 190      showgrid="true"
 191      inkscape:zoom="1.2009216"
 192      inkscape:cx="289.88715"
 193      inkscape:cy="219.06265"
 194      inkscape:window-x="713"
 195      inkscape:window-y="28"
 196      inkscape:window-maximized="0"
 197      inkscape:current-layer="g3058"
 198      fit-margin-top="5"
 199      fit-margin-right="5"
 200      fit-margin-left="5"
 201      fit-margin-bottom="5">
 202     <inkscape:grid
 203        type="xygrid"
 204        id="grid3079"
 205        empspacing="5"
 206        visible="true"
 207        enabled="true"
 208        snapvisiblegridlinesonly="true"
 209        originx="-116.00011px"
 210        originy="-87.2081px" />
 211   </sodipodi:namedview>
 212   <g
 213      style="fill:none;stroke-width:0.025in"
 214      id="g4"
 215      transform="translate(-2296.0293,-2364.1166)">
 216     <path
 217        style="fill:none;stroke:#969696;stroke-width:53.19251633;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;marker-end:url(#Arrow1Send)"
 218        d="m 6161.6776,2411.7612 0,4920.3076"
 219        id="path3134-9-0-3"
 220        inkscape:connector-curvature="0"
 221        sodipodi:nodetypes="cc" />
 222     <path
 223        style="fill:none;stroke:#969696;stroke-width:53.19251633;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;marker-end:url(#Arrow1Send)"
 224        d="m 6161.6776,4672.443 -2393.6631,0.5116 0,1196.8316 2393.6631,-0.5116"
 225        id="path3134-9-0"
 226        inkscape:connector-curvature="0"
 227        sodipodi:nodetypes="cccc" />
 228     <path
 229        style="fill:none;stroke:#969696;stroke-width:53.19251633;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;marker-end:url(#Arrow1Send)"
 230        d="m 6161.6776,4672.443 2393.6631,0.5116 0,1196.8316 -2393.6631,-0.5116"
 231        id="path3134-9-0-7"
 232        inkscape:connector-curvature="0"
 233        sodipodi:nodetypes="cccc" />
 234     <!-- Line: box -->
 235     <!-- Line: box -->
 236     <!-- Line: box -->
 237     <!-- Line -->
 238     <!-- Arrowhead on XXXpoint 5250 8100 - 5710 5790-->
 239     <!-- Line -->
 240     <!-- Arrowhead on XXXpoint 4050 9300 - 4512 7140-->
 241     <!-- Line -->
 242     <!-- Arrowhead on XXXpoint 1040 9300 - 1502 7140-->
 243     <!-- Line -->
 244     <!-- Arrowhead on XXXpoint 2240 8100 - 2702 5940-->
 245     <!-- Line: box -->
 246     <!-- Line: box -->
 247     <!-- Line -->
 248     <!-- Arrowhead on XXXpoint 1350 3450 - 2444 2510-->
 249     <!-- Line -->
 250     <!-- Arrowhead on XXXpoint 4950 3450 - 3854 2510-->
 251     <!-- Line -->
 252     <!-- Arrowhead on XXXpoint 4050 6600 - 4050 4290-->
 253     <!-- Line -->
 254     <!-- Arrowhead on XXXpoint 1050 6600 - 1050 4290-->
 255     <!-- Line -->
 256     <!-- Arrowhead on XXXpoint 2250 5400 - 2250 4290-->
 257     <!-- Line -->
 258     <!-- Arrowhead on XXXpoint 2250 8100 - 2250 6240-->
 259     <!-- Line -->
 260     <!-- Arrowhead on XXXpoint 1050 9300 - 1050 7440-->
 261     <!-- Line -->
 262     <!-- Arrowhead on XXXpoint 4050 9300 - 4050 7440-->
 263     <!-- Line -->
 264     <!-- Arrowhead on XXXpoint 5250 8100 - 5250 6240-->
 265     <!-- Circle -->
 266     <!-- Circle -->
 267     <!-- Circle -->
 268     <!-- Circle -->
 269     <!-- Circle -->
 270     <!-- Circle -->
 271     <!-- Circle -->
 272     <!-- Circle -->
 273     <!-- Circle -->
 274     <!-- Line: box -->
 275     <!-- Line: box -->
 276     <!-- Line: box -->
 277     <!-- Line: box -->
 278     <!-- Line: box -->
 279     <!-- Line: box -->
 280     <!-- Line: box -->
 281     <!-- Line: box -->
 282     <!-- Line: box -->
 283     <!-- Line: box -->
 284     <!-- Line -->
 285     <!-- Line -->
 286     <!-- Arrowhead on XXXpoint 9300 3150 - 10860 3150-->
 287     <!-- Line: box -->
 288     <!-- Line -->
 289     <!-- Arrowhead on XXXpoint 11400 3600 - 11400 4410-->
 290     <!-- Line: box -->
 291     <!-- Line -->
 292     <!-- Arrowhead on XXXpoint 11400 5100 - 11400 5910-->
 293     <!-- Line: box -->
 294     <!-- Line -->
 295     <!-- Arrowhead on XXXpoint 9900 4650 - 10860 4650-->
 296     <!-- Line -->
 297     <!-- Arrowhead on XXXpoint 9600 6150 - 10860 6150-->
 298     <!-- Text -->
 299     <!-- Text -->
 300     <!-- Text -->
 301     <!-- Text -->
 302     <!-- Text -->
 303     <!-- Text -->
 304     <!-- Text -->
 305     <!-- Text -->
 306     <!-- Text -->
 307     <!-- Text -->
 308     <!-- Text -->
 309     <!-- Text -->
 310     <!-- Text -->
 311     <!-- Text -->
 312     <!-- Text -->
 313     <!-- Text -->
 314     <!-- Text -->
 315     <!-- Text -->
 316     <!-- Text -->
 317     <!-- Text -->
 318     <!-- Text -->
 319     <!-- Text -->
 320     <!-- Text -->
 321     <!-- Text -->
 322     <!-- Text -->
 323     <!-- Text -->
 324     <!-- Line -->
 325     <!-- Arrowhead on XXXpoint 5250 5400 - 5250 4290-->
 326     <!-- Line: box -->
 327     <!-- Line: box -->
 328     <!-- Line: box -->
 329     <!-- Line: box -->
 330     <!-- Text -->
 331     <!-- Text -->
 332     <!-- Text -->
 333     <!-- Text -->
 334     <!-- Text -->
 335     <rect
 336        x="2333.5203"
 337        y="5109.5566"
 338        width="2844.0974"
 339        height="360.77411"
 340        rx="0"
 341        style="fill:none;stroke:#000000;stroke-width:30.00057983;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:30.0005789, 60.00115781;stroke-dashoffset:0"
 342        id="rect118-3"
 343        ry="0" />
 344     <text
 345        xml:space="preserve"
 346        x="2562.135"
 347        y="5357.9937"
 348        font-style="normal"
 349        font-weight="bold"
 350        font-size="192"
 351        id="text202-7-5"
 352        style="font-size:192px;font-style:normal;font-weight:bold;text-anchor:start;fill:#000000;stroke-width:0.025in;font-family:Courier">rcu_check_callbacks()</text>
 353     <rect
 354        x="7069.6187"
 355        y="5087.4678"
 356        width="2975.115"
 357        height="382.86298"
 358        rx="0"
 359        style="fill:none;stroke:#000000;stroke-width:30.00057983;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:30.00057902, 60.00115804;stroke-dashoffset:0"
 360        id="rect118-36"
 361        ry="0" />
 362     <text
 363        xml:space="preserve"
 364        x="7165.2524"
 365        y="5333.4927"
 366        font-style="normal"
 367        font-weight="bold"
 368        font-size="192"
 369        id="text202-7-9-6"
 370        style="font-size:192px;font-style:normal;font-weight:bold;text-anchor:start;fill:#000000;stroke-width:0.025in;font-family:Courier">rcu_cleanup_after_idle()</text>
 371     <g
 372        id="g3058"
 373        transform="translate(-53.192514,-2819.2063)">
 374       <text
 375          style="font-size:192px;font-style:normal;font-weight:bold;text-anchor:start;fill:#000000;font-family:Courier"
 376          id="text202"
 377          font-size="192"
 378          font-weight="bold"
 379          font-style="normal"
 380          y="6532.0293"
 381          x="5073.3374"
 382          xml:space="preserve">rcu_advance_cbs()</text>
 383       <rect
 384          id="rect112"
 385          style="stroke:#000000;stroke-width:30;stroke-linecap:butt;stroke-linejoin:miter"
 386          rx="0"
 387          height="1370.8721"
 388          width="2809.1992"
 389          y="5650.2598"
 390          x="4800.2563" />
 391       <rect
 392          id="rect112-3"
 393          style="fill:none;stroke:#000000;stroke-width:30;stroke-linecap:butt;stroke-linejoin:miter"
 394          rx="0"
 395          height="1294.8468"
 396          width="2809.1992"
 397          y="5726.2852"
 398          x="4800.2563" />
 399       <text
 400          sodipodi:linespacing="125%"
 401          style="font-size:192px;font-style:normal;font-weight:bold;line-height:125%;text-anchor:start;fill:#000000;stroke-width:0.025in;font-family:Courier"
 402          id="text202-7-5-1-2-3-7"
 403          font-size="192"
 404          font-weight="bold"
 405          font-style="normal"
 406          y="6961.395"
 407          x="7220.106"
 408          xml:space="preserve"><tspan
 409            id="tspan3104-6-5"
 410            style="font-size:159.57754517px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;font-family:Liberation Sans;-inkscape-font-specification:Liberation Sans">Leaf</tspan></text>
 411       <text
 412          style="font-size:192px;font-style:normal;font-weight:bold;text-anchor:start;fill:#000000;stroke-width:0.025in;font-family:Courier"
 413          id="text202-3"
 414          font-size="192"
 415          font-weight="bold"
 416          font-style="normal"
 417          y="6321.9248"
 418          x="5073.3374"
 419          xml:space="preserve">__note_gp_changes()</text>
 420     </g>
 421     <g
 422        id="g3049"
 423        transform="translate(26.596257,6090.5512)">
 424       <path
 425          transform="matrix(13.298129,0,0,13.298129,1872.6808,-2726.4833)"
 426          d="m 385.2961,345.54001 c 0,21.84301 -29.51209,39.55026 -65.9171,39.55026 -36.40501,0 -65.91711,-17.70725 -65.91711,-39.55026 0,-21.84301 29.5121,-39.55026 65.91711,-39.55026 36.40501,0 65.9171,17.70725 65.9171,39.55026 z"
 427          sodipodi:ry="39.550262"
 428          sodipodi:rx="65.917107"
 429          sodipodi:cy="345.54001"
 430          sodipodi:cx="319.379"
 431          id="path3084-3"
 432          style="fill:#ffffa1;fill-opacity:0;stroke:#000000;stroke-width:2.25600004;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:2.256, 4.512;stroke-dashoffset:0"
 433          sodipodi:type="arc" />
 434       <text
 435          sodipodi:linespacing="125%"
 436          style="font-size:192px;font-style:normal;font-weight:bold;line-height:125%;text-anchor:start;fill:#000000;stroke-width:0.025in;font-family:Courier"
 437          id="text202-7-5-1-2-6"
 438          font-size="192"
 439          font-weight="bold"
 440          font-style="normal"
 441          y="1785.2073"
 442          x="5717.4517"
 443          xml:space="preserve"><tspan
 444            id="tspan3104-7"
 445            style="font-size:159.57754517px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;font-family:Liberation Sans;-inkscape-font-specification:Liberation Sans">Phase Two</tspan></text>
 446       <text
 447          sodipodi:linespacing="125%"
 448          id="text3110-5"
 449          y="2005.6624"
 450          x="6119.668"
 451          style="font-size:159.57754517px;font-style:normal;font-weight:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:Sans"
 452          xml:space="preserve"><tspan
 453            y="2005.6624"
 454            x="6119.668"
 455            id="tspan3112-3"
 456            sodipodi:role="line">of Update</tspan></text>
 457     </g>
 458     <rect
 459        x="5097.8271"
 460        y="6268.2183"
 461        width="1994.7195"
 462        height="664.90662"
 463        rx="0"
 464        style="fill:none;stroke:#000000;stroke-width:30.00057793;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:30.00057858, 60.00115716;stroke-dashoffset:0"
 465        id="rect118-36-3"
 466        ry="0" />
 467     <text
 468        xml:space="preserve"
 469        x="5363.7886"
 470        y="6534.1812"
 471        font-style="normal"
 472        font-weight="bold"
 473        font-size="192"
 474        id="text202-7-9-6-6"
 475        style="font-size:192px;font-style:normal;font-weight:bold;text-anchor:start;fill:#000000;stroke-width:0.025in;font-family:Courier">RCU_SOFTIRQ</text>
 476     <text
 477        xml:space="preserve"
 478        x="5363.7886"
 479        y="6800.1436"
 480        font-style="normal"
 481        font-weight="bold"
 482        font-size="192"
 483        id="text202-7-9-6-6-7"
 484        style="font-size:192px;font-style:normal;font-weight:bold;text-anchor:start;fill:#000000;stroke-width:0.025in;font-family:Courier">rcu_do_batch()</text>
 485   </g>
 486 </svg>