aboutsummaryrefslogtreecommitdiffstats
path: root/Documentation/RCU/Design/Memory-Ordering/TreeRCU-callback-invocation.svg
diff options
context:
space:
mode:
authorPaul E. McKenney <paulmck@linux.vnet.ibm.com>2017-08-07 20:23:20 -0400
committerPaul E. McKenney <paulmck@linux.vnet.ibm.com>2017-10-09 17:23:36 -0400
commitbb7e5ce7dde6f42e7793bd6cf4b1eb71a20145aa (patch)
tree9707a2bac694c443b95341fd777d3d287cbbe6c5 /Documentation/RCU/Design/Memory-Ordering/TreeRCU-callback-invocation.svg
parent8a5776a5f49812d29fe4b2d0a2d71675c3facf3f (diff)
documentation: RCU grace-period memory ordering guarantees
This commit provides text and diagrams showing how Tree RCU implements its grace-period memory ordering guarantees. Signed-off-by: Paul E. McKenney <paulmck@linux.vnet.ibm.com> Cc: Jonathan Corbet <corbet@lwn.net> Cc: Linus Torvalds <torvalds@linux-foundation.org>
Diffstat (limited to 'Documentation/RCU/Design/Memory-Ordering/TreeRCU-callback-invocation.svg')
-rw-r--r--Documentation/RCU/Design/Memory-Ordering/TreeRCU-callback-invocation.svg486
1 files changed, 486 insertions, 0 deletions
diff --git a/Documentation/RCU/Design/Memory-Ordering/TreeRCU-callback-invocation.svg b/Documentation/RCU/Design/Memory-Ordering/TreeRCU-callback-invocation.svg
new file mode 100644
index 000000000000..832408313d93
--- /dev/null
+++ b/Documentation/RCU/Design/Memory-Ordering/TreeRCU-callback-invocation.svg
@@ -0,0 +1,486 @@
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>
generated by cgit v1.2.2 (git 2.25.0) at 2026-06-03 20:45:54 -0400