xref: /linux/Documentation/RCU/Design/Data-Structures/BigTreeClassicRCU.svg (revision 24168c5e6dfbdd5b414f048f47f75d64533296ca) 
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:28:20 2015 -->
5
6<!-- Magnification: 3.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="9.1in"
17   height="8.9in"
18   viewBox="-66 -66 10932 10707"
19   id="svg2"
20   version="1.1"
21   inkscape:version="0.48.4 r9939"
22   sodipodi:docname="BigTreeClassicRCU.fig">
23  <metadata
24     id="metadata106">
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></dc:title>
32      </cc:Work>
33    </rdf:RDF>
34  </metadata>
35  <defs
36     id="defs104">
37    <marker
38       inkscape:stockid="Arrow1Mend"
39       orient="auto"
40       refY="0.0"
41       refX="0.0"
42       id="Arrow1Mend"
43       style="overflow:visible;">
44      <path
45         id="path3864"
46         d="M 0.0,0.0 L 5.0,-5.0 L -12.5,0.0 L 5.0,5.0 L 0.0,0.0 z "
47         style="fill-rule:evenodd;stroke:#000000;stroke-width:1.0pt;"
48         transform="scale(0.4) rotate(180) translate(10,0)" />
49    </marker>
50  </defs>
51  <sodipodi:namedview
52     pagecolor="#ffffff"
53     bordercolor="#666666"
54     borderopacity="1"
55     objecttolerance="10"
56     gridtolerance="10"
57     guidetolerance="10"
58     inkscape:pageopacity="0"
59     inkscape:pageshadow="2"
60     inkscape:window-width="973"
61     inkscape:window-height="1137"
62     id="namedview102"
63     showgrid="false"
64     inkscape:zoom="0.9743589"
65     inkscape:cx="409.50003"
66     inkscape:cy="400.49997"
67     inkscape:window-x="915"
68     inkscape:window-y="24"
69     inkscape:window-maximized="0"
70     inkscape:current-layer="g4" />
71  <g
72     style="stroke-width:.025in; fill:none"
73     id="g4">
74    <!-- Line: box -->
75    <rect
76       x="0"
77       y="0"
78       width="10800"
79       height="5625"
80       rx="0"
81       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffff00; "
82       id="rect6" />
83    <!-- Line: box -->
84    <rect
85       x="1125"
86       y="3600"
87       width="2700"
88       height="1350"
89       rx="0"
90       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
91       id="rect8" />
92    <!-- Line: box -->
93    <rect
94       x="3825"
95       y="900"
96       width="2700"
97       height="1350"
98       rx="0"
99       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
100       id="rect10" />
101    <!-- Line: box -->
102    <rect
103       x="6525"
104       y="3600"
105       width="2700"
106       height="1350"
107       rx="0"
108       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
109       id="rect12" />
110    <!-- Line -->
111    <polyline
112       points="3375,6525 3375,5046 "
113       style="stroke:#00d1d1;stroke-width:44.9934641;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
114       id="polyline14" />
115    <!-- Arrowhead on XXXpoint 3375 6525 - 3375 4860-->
116    <!-- Circle -->
117    <circle
118       cx="7425"
119       cy="6075"
120       r="114"
121       style="fill:#000000;stroke:#000000;stroke-width:21;"
122       id="circle18" />
123    <!-- Circle -->
124    <circle
125       cx="7875"
126       cy="6075"
127       r="114"
128       style="fill:#000000;stroke:#000000;stroke-width:21;"
129       id="circle20" />
130    <!-- Circle -->
131    <circle
132       cx="8325"
133       cy="6075"
134       r="114"
135       style="fill:#000000;stroke:#000000;stroke-width:21;"
136       id="circle22" />
137    <!-- Circle -->
138    <circle
139       cx="2025"
140       cy="6075"
141       r="114"
142       style="fill:#000000;stroke:#000000;stroke-width:21;"
143       id="circle24" />
144    <!-- Circle -->
145    <circle
146       cx="2475"
147       cy="6075"
148       r="114"
149       style="fill:#000000;stroke:#000000;stroke-width:21;"
150       id="circle26" />
151    <!-- Circle -->
152    <circle
153       cx="2925"
154       cy="6075"
155       r="114"
156       style="fill:#000000;stroke:#000000;stroke-width:21;"
157       id="circle28" />
158    <!-- Circle -->
159    <circle
160       cx="4725"
161       cy="4275"
162       r="114"
163       style="fill:#000000;stroke:#000000;stroke-width:21;"
164       id="circle30" />
165    <!-- Circle -->
166    <circle
167       cx="5175"
168       cy="4275"
169       r="114"
170       style="fill:#000000;stroke:#000000;stroke-width:21;"
171       id="circle32" />
172    <!-- Circle -->
173    <circle
174       cx="5625"
175       cy="4275"
176       r="114"
177       style="fill:#000000;stroke:#000000;stroke-width:21;"
178       id="circle34" />
179    <!-- Line: box -->
180    <rect
181       x="2025"
182       y="6525"
183       width="2700"
184       height="1800"
185       rx="0"
186       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
187       id="rect36" />
188    <!-- Line -->
189    <polyline
190       points="2475,3600 3975,2310 "
191       style="stroke:#00d1d1;stroke-width:44.9934641;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
192       id="polyline38" />
193    <!-- Arrowhead on XXXpoint 2475 3600 - 4116 2190-->
194    <!-- Line -->
195    <polyline
196       points="7875,3600 6372,2310 "
197       style="stroke:#00d1d1;stroke-width:44.9934641;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
198       id="polyline42" />
199    <!-- Arrowhead on XXXpoint 7875 3600 - 6231 2190-->
200    <!-- Line -->
201    <polyline
202       points="6975,8775 6975,5046 "
203       style="stroke:#00d1d1;stroke-width:44.9934641;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
204       id="polyline46" />
205    <!-- Arrowhead on XXXpoint 6975 8775 - 6975 4860-->
206    <!-- Line -->
207    <polyline
208       points="1575,8775 1575,5046 "
209       style="stroke:#00d1d1;stroke-width:44.9934641;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
210       id="polyline50" />
211    <!-- Arrowhead on XXXpoint 1575 8775 - 1575 4860-->
212    <!-- Line -->
213    <polyline
214       points="8775,6525 8775,5046 "
215       style="stroke:#00d1d1;stroke-width:44.9934641;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
216       id="polyline54" />
217    <!-- Arrowhead on XXXpoint 8775 6525 - 8775 4860-->
218    <!-- Text -->
219    <text
220       xml:space="preserve"
221       x="1575"
222       y="9225"
223       fill="#000000"
224       font-family="Courier"
225       font-style="normal"
226       font-weight="bold"
227       font-size="288"
228       text-anchor="middle"
229       id="text58">struct</text>
230    <!-- Text -->
231    <text
232       xml:space="preserve"
233       x="1575"
234       y="9675"
235       fill="#000000"
236       font-family="Courier"
237       font-style="normal"
238       font-weight="bold"
239       font-size="288"
240       text-anchor="middle"
241       id="text60">rcu_data</text>
242    <!-- Text -->
243    <text
244       xml:space="preserve"
245       x="1575"
246       y="10350"
247       fill="#000000"
248       font-family="Helvetica"
249       font-style="normal"
250       font-weight="normal"
251       font-size="324"
252       text-anchor="middle"
253       id="text62">CPU 0</text>
254    <!-- Text -->
255    <text
256       xml:space="preserve"
257       x="3375"
258       y="6975"
259       fill="#000000"
260       font-family="Courier"
261       font-style="normal"
262       font-weight="bold"
263       font-size="288"
264       text-anchor="middle"
265       id="text64">struct</text>
266    <!-- Text -->
267    <text
268       xml:space="preserve"
269       x="3375"
270       y="7425"
271       fill="#000000"
272       font-family="Courier"
273       font-style="normal"
274       font-weight="bold"
275       font-size="288"
276       text-anchor="middle"
277       id="text66">rcu_data</text>
278    <!-- Text -->
279    <text
280       xml:space="preserve"
281       x="3375"
282       y="8100"
283       fill="#000000"
284       font-family="Helvetica"
285       font-style="normal"
286       font-weight="normal"
287       font-size="324"
288       text-anchor="middle"
289       id="text68">CPU 15</text>
290    <!-- Text -->
291    <text
292       xml:space="preserve"
293       x="6975"
294       y="9225"
295       fill="#000000"
296       font-family="Courier"
297       font-style="normal"
298       font-weight="bold"
299       font-size="288"
300       text-anchor="middle"
301       id="text70">struct</text>
302    <!-- Text -->
303    <text
304       xml:space="preserve"
305       x="6975"
306       y="9675"
307       fill="#000000"
308       font-family="Courier"
309       font-style="normal"
310       font-weight="bold"
311       font-size="288"
312       text-anchor="middle"
313       id="text72">rcu_data</text>
314    <!-- Text -->
315    <text
316       xml:space="preserve"
317       x="6975"
318       y="10350"
319       fill="#000000"
320       font-family="Helvetica"
321       font-style="normal"
322       font-weight="normal"
323       font-size="324"
324       text-anchor="middle"
325       id="text74">CPU 1007</text>
326    <!-- Text -->
327    <text
328       xml:space="preserve"
329       x="8730"
330       y="6930"
331       fill="#000000"
332       font-family="Courier"
333       font-style="normal"
334       font-weight="bold"
335       font-size="288"
336       text-anchor="middle"
337       id="text76">struct</text>
338    <!-- Text -->
339    <text
340       xml:space="preserve"
341       x="8730"
342       y="7380"
343       fill="#000000"
344       font-family="Courier"
345       font-style="normal"
346       font-weight="bold"
347       font-size="288"
348       text-anchor="middle"
349       id="text78">rcu_data</text>
350    <!-- Text -->
351    <text
352       xml:space="preserve"
353       x="8730"
354       y="8055"
355       fill="#000000"
356       font-family="Helvetica"
357       font-style="normal"
358       font-weight="normal"
359       font-size="324"
360       text-anchor="middle"
361       id="text80">CPU 1023</text>
362    <!-- Text -->
363    <text
364       xml:space="preserve"
365       x="225"
366       y="450"
367       fill="#000000"
368       font-family="Courier"
369       font-style="normal"
370       font-weight="bold"
371       font-size="288"
372       text-anchor="start"
373       id="text82">struct rcu_state</text>
374    <!-- Text -->
375    <text
376       xml:space="preserve"
377       x="2475"
378       y="4050"
379       fill="#000000"
380       font-family="Courier"
381       font-style="normal"
382       font-weight="bold"
383       font-size="288"
384       text-anchor="middle"
385       id="text84">struct</text>
386    <!-- Text -->
387    <text
388       xml:space="preserve"
389       x="2475"
390       y="4500"
391       fill="#000000"
392       font-family="Courier"
393       font-style="normal"
394       font-weight="bold"
395       font-size="288"
396       text-anchor="middle"
397       id="text86">rcu_node</text>
398    <!-- Text -->
399    <text
400       xml:space="preserve"
401       x="7875"
402       y="4500"
403       fill="#000000"
404       font-family="Courier"
405       font-style="normal"
406       font-weight="bold"
407       font-size="288"
408       text-anchor="middle"
409       id="text88">rcu_node</text>
410    <!-- Text -->
411    <text
412       xml:space="preserve"
413       x="7875"
414       y="4050"
415       fill="#000000"
416       font-family="Courier"
417       font-style="normal"
418       font-weight="bold"
419       font-size="288"
420       text-anchor="middle"
421       id="text90">struct</text>
422    <!-- Text -->
423    <text
424       xml:space="preserve"
425       x="5175"
426       y="1350"
427       fill="#000000"
428       font-family="Courier"
429       font-style="normal"
430       font-weight="bold"
431       font-size="288"
432       text-anchor="middle"
433       id="text92">struct</text>
434    <!-- Text -->
435    <text
436       xml:space="preserve"
437       x="5175"
438       y="1800"
439       fill="#000000"
440       font-family="Courier"
441       font-style="normal"
442       font-weight="bold"
443       font-size="288"
444       text-anchor="middle"
445       id="text94">rcu_node</text>
446    <!-- Line: box -->
447    <rect
448       x="225"
449       y="8775"
450       width="2700"
451       height="1800"
452       rx="0"
453       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
454       id="rect96" />
455    <!-- Line: box -->
456    <rect
457       x="5625"
458       y="8775"
459       width="2700"
460       height="1800"
461       rx="0"
462       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
463       id="rect98" />
464    <!-- Line: box -->
465    <rect
466       x="7380"
467       y="6480"
468       width="2700"
469       height="1800"
470       rx="0"
471       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
472       id="rect100" />
473  </g>
474</svg>
475