Improve the figure of QSBR

PATCH In review Hitoshi Mitake 2 participants 4 messages Feb 20, 2016 – Mar 19, 2016

Share & tools

Hitoshi Mitake

author

2016-02-20 13:27 UTC #0 lore raw

PATCH v2 1/2 Improve the figure of QSBR

This commit improves the description of QSBR figure. It would make understanding of how context switch and run_on() in the pseudo code relate a little bit easier.

Signed-off-by Hitoshi Mitake <[email protected]>

---
 defer/QSBRGracePeriod.eps | 62 ++++++++++++++++++++++++++++++++---------------
 defer/QSBRGracePeriod.fig | 32 +++++++++++++++---------
 2 files changed, 63 insertions(+), 31 deletions(-)

defer/QSBRGracePeriod.eps +43 ~~-19~~

index 1d7a97e..60c6483 100644
@@ -1,8 +1,8 @@
-%!PS-Adobe-2.0 EPSF-2.0
+%!PS-Adobe-3.0 EPSF-3.0
 %%Title: QSBRGracePeriod.fig
-%%Creator: fig2dev Version 3.2 Patchlevel 5c
-%%CreationDate: Thu May 19 06:58:39 2011
-%%BoundingBox: 0 0 221 250
+%%Creator: fig2dev Version 3.2 Patchlevel 5e
+%%CreationDate: Sat Feb 20 22:24:14 2016
+%%BoundingBox: 0 0 232 250
 %Magnification: 1.0000
 %%EndComments
 %%BeginProlog

@@ -94,8 +94,8 @@ end
 
 /pageheader {
 save
-newpath 0 250 moveto 0 0 lineto 221 0 lineto 221 250 lineto closepath clip newpath
--1.7 259.1 translate
+newpath 0 250 moveto 0 0 lineto 232 0 lineto 232 250 lineto closepath clip newpath
+-0.0 259.1 translate
 1 -1 scale
 $F2psBegin
 10 setmiterlimit

@@ -200,33 +200,57 @@ n 1200 3450 m
 
 % arrowhead
 n 847 3649 m 764 3741 l 880 3699 l  col0 s
-/NimbusSanL-Regu ff 150.00 scf sf
+% Polyline
+gs  clippath
+2213 3140 m 2311 3255 l 2357 3216 l 2258 3101 l 2258 3101 l 2314 3212 l 2213 3140 l cp
+eoclip
+n 1875 2700 m
+ 2325 3225 l gs col0 s gr gr
+
+% arrowhead
+n 2213 3140 m 2314 3212 l 2258 3101 l  col0 s
+% Polyline
+gs  clippath
+1585 2406 m 1734 2432 l 1744 2372 l 1595 2347 l 1595 2347 l 1709 2397 l 1585 2406 l cp
+eoclip
+n 1275 2325 m
+ 1725 2400 l gs col0 s gr gr
+
+% arrowhead
+n 1585 2406 m 1709 2397 l 1595 2347 l  col0 s
+/Helvetica ff 150.00 scf sf
 2550 1200 m
 gs 1 -1 sc (Context Switch) col0 sh gr
-/NimbusSanL-Regu ff 150.00 scf sf
+/Helvetica ff 150.00 scf sf
 2550 1725 m
 gs 1 -1 sc (Reader) col0 sh gr
-/NimbusSanL-Regu ff 150.00 scf sf
+/Helvetica ff 150.00 scf sf
 750 2700 m
 gs 1 -1 sc  90.0 rot (Grace Period) dup sw pop 2 div neg 0 rm  col0 sh gr
-/NimbusSanL-Regu ff 150.00 scf sf
+/Helvetica ff 150.00 scf sf
 1200 825 m
 gs 1 -1 sc (CPU 1) dup sw pop 2 div neg 0 rm  col0 sh gr
-/NimbusSanL-Regu ff 150.00 scf sf
+/Helvetica ff 150.00 scf sf
 1800 825 m
 gs 1 -1 sc (CPU 2) dup sw pop 2 div neg 0 rm  col0 sh gr
-/NimbusSanL-Regu ff 150.00 scf sf
+/Helvetica ff 150.00 scf sf
 2400 825 m
 gs 1 -1 sc (CPU 3) dup sw pop 2 div neg 0 rm  col0 sh gr
-/NimbusMonL-Regu-Bold ff 150.00 scf sf
+/Courier-Bold ff 150.00 scf sf
 150 1650 m
 gs 1 -1 sc  90.0 rot (wait for readers) col0 sh gr
-/NimbusMonL-Regu-Bold ff 150.00 scf sf
+/Courier-Bold ff 150.00 scf sf
 525 1350 m
 gs 1 -1 sc  90.0 rot (list_del\(\)) col0 sh gr
-/NimbusMonL-Regu-Bold ff 150.00 scf sf
+/Courier-Bold ff 150.00 scf sf
 675 3750 m
 gs 1 -1 sc  90.0 rot (free\(\)) dup sw pop neg 0 rm  col0 sh gr
+/Times-Roman ff 100.00 scf sf
+1350 2325 m
+gs 1 -1 sc (run_on\(2\)) col0 sh gr
+/Times-Roman ff 100.00 scf sf
+1950 2700 m
+gs 1 -1 sc (run_on\(3\)) col0 sh gr
 % Ellipse
 n 2400 3375 75 75 0 360 DrawEllipse gs col28 1.00 shd ef gr gs col0 s gr

@@ -242,12 +266,12 @@ n 1800 2550 75 75 0 360 DrawEllipse gs col28 1.00 shd ef gr gs col0 s gr
 % Polyline
 15.000 slw
  [60] 0 sd
-n 600 2100 m
- 2625 2100 l gs col28 s gr  [] 0 sd
-% Polyline
- [60] 0 sd
 n 600 3450 m
  2625 3450 l gs col2 s gr  [] 0 sd
+% Polyline
+ [60] 0 sd
+n 600 2100 m
+ 2625 2100 l gs col28 s gr  [] 0 sd
 % here ends figure;
 pagefooter
 showpage

defer/QSBRGracePeriod.fig +20 ~~-12~~

index 3bee0de..88b0094 100644
@@ -1,4 +1,4 @@
-#FIG 3.2  Produced by xfig version 3.2.5b
+#FIG 3.2  Produced by xfig version 3.2.5c
 Landscape
 Center
 Inches

@@ -28,8 +28,6 @@ Single
 	 1200 900 1200 3900
 2 2 0 1 0 3 50 -1 20 0.000 0 0 -1 0 0 5
 	 1200 2550 1275 2550 1275 2850 1200 2850 1200 2550
-2 1 1 2 28 7 49 -1 -1 4.000 0 0 -1 0 0 2
-	 600 2100 2625 2100
 2 1 1 2 2 7 49 -1 -1 4.000 0 0 -1 0 0 2
 	 600 3450 2625 3450
 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2

@@ -49,12 +47,22 @@ Single
 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 	0 0 1.00 60.00 120.00
 	 1200 3450 750 3750
-4 0 0 50 -1 16 9 0.0000 4 120 1110 2550 1200 Context Switch\001
-4 0 0 50 -1 16 9 0.0000 4 120 480 2550 1725 Reader\001
-4 1 0 50 -1 16 9 1.5708 4 120 900 750 2700 Grace Period\001
-4 1 0 50 -1 16 9 0.0000 4 120 480 1200 825 CPU 1\001
-4 1 0 50 -1 16 9 0.0000 4 120 480 1800 825 CPU 2\001
-4 1 0 50 -1 16 9 0.0000 4 120 480 2400 825 CPU 3\001
-4 0 0 50 -1 14 9 1.5708 4 105 1440 150 1650 wait for readers\001
-4 0 0 50 -1 14 9 1.5708 4 135 900 525 1350 list_del()\001
-4 2 0 50 -1 14 9 1.5708 4 120 540 675 3750 free()\001
+2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
+	0 0 1.00 60.00 120.00
+	 1875 2700 2325 3225
+2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
+	0 0 1.00 60.00 120.00
+	 1275 2325 1725 2400
+2 1 1 2 28 7 49 -1 -1 4.000 0 0 -1 0 0 2
+	 600 2100 2625 2100
+4 0 0 50 -1 16 9 0.0000 4 135 1260 2550 1200 Context Switch\001
+4 0 0 50 -1 16 9 0.0000 4 135 540 2550 1725 Reader\001
+4 1 0 50 -1 16 9 1.5708 4 135 1080 750 2700 Grace Period\001
+4 1 0 50 -1 16 9 0.0000 4 135 450 1200 825 CPU 1\001
+4 1 0 50 -1 16 9 0.0000 4 135 450 1800 825 CPU 2\001
+4 1 0 50 -1 16 9 0.0000 4 135 450 2400 825 CPU 3\001
+4 0 0 50 -1 14 9 1.5708 4 135 1440 150 1650 wait for readers\001
+4 0 0 50 -1 14 9 1.5708 4 165 900 525 1350 list_del()\001
+4 2 0 50 -1 14 9 1.5708 4 165 540 675 3750 free()\001
+4 0 0 50 -1 0 6 0.0000 4 165 810 1350 2325 run_on(2)\001
+4 0 0 50 -1 0 6 0.0000 4 165 810 1950 2700 run_on(3)\001

Signature · 1 line

1.9.1

Hitoshi Mitake

author

2016-02-20 13:27 UTC #1 lore raw

PATCH v2 2/2 Let a writer thread go back to the original CPU in the toy RCU pseudocode

This commit a little bit improves the logic of a writer thread. The new logic lets the writer go back to the original CPU after run_on() the final CPU.

Of course it is a trivial improvement and original two lines pseudocode is beautiful. If it isn't worth to apply, please ignore it.

Signed-off-by Hitoshi Mitake <[email protected]>

---
 defer/rcuintro.tex | 7 +++++--
 1 file changed, 5 insertions(+), 2 deletions(-)

defer/rcuintro.tex +5 -2

index 03d6e12..135922c 100644
@@ -166,8 +166,11 @@ quite complex, a toy implementation is exceedingly simple:
 \begin{minipage}[t]{\columnwidth}
 \scriptsize
 \begin{verbatim}
-  1 for_each_online_cpu(cpu)
-  2   run_on(cpu);
+  1 int orig_cpu = smp_processor_id();
+  2 for_each_online_cpu(cpu)
+  3   run_on(cpu);
+  4 if (orig_cpu != smp_processor_id())
+  5   run_on(orig_cpu);
 \end{verbatim}
 \end{minipage}
 \vspace{5pt}

Signature · 1 line

1.9.1

Paul E. McKenney

2016-03-01 02:25 UTC #2 lore raw

In reply to Hitoshi Mitake

Quoted 5 lines · Hitoshi Mitake

This commit improves the description of QSBR figure. It would make understanding of how context switch and run_on() in the pseudo code relate a little bit easier.
Signed-off-by Hitoshi Mitake <[email protected]>

The updated figure does indicate that you understand the relationship between the general principle of quiescent states making up a grace period and the trivial implementation.

However, the figure needs to represent the general principle. I did consider adding a second figure with the arrows, but that would take more space than would be good.

One thing you could do would be to do a blog post or some such pointing out the relationship. The figures are under creative commons, so you can use them if you wish, or make your own if you would prefer. If you do that, you probably want to get rid of the initial arrow going from CPU 3 to CPU 1 -- you don't know what CPU the synchronize_rcu() was running on, after all.

Thanx, Paul

Quoted 176 lines

---
 defer/QSBRGracePeriod.eps | 62 ++++++++++++++++++++++++++++++++---------------
 defer/QSBRGracePeriod.fig | 32 +++++++++++++++---------
 2 files changed, 63 insertions(+), 31 deletions(-)

defer/QSBRGracePeriod.eps +43 ~~-19~~

index 1d7a97e..60c6483 100644
@@ -1,8 +1,8 @@
-%!PS-Adobe-2.0 EPSF-2.0
+%!PS-Adobe-3.0 EPSF-3.0
 %%Title: QSBRGracePeriod.fig
-%%Creator: fig2dev Version 3.2 Patchlevel 5c
-%%CreationDate: Thu May 19 06:58:39 2011
-%%BoundingBox: 0 0 221 250
+%%Creator: fig2dev Version 3.2 Patchlevel 5e
+%%CreationDate: Sat Feb 20 22:24:14 2016
+%%BoundingBox: 0 0 232 250
 %Magnification: 1.0000
 %%EndComments
 %%BeginProlog

@@ -94,8 +94,8 @@ end
 
 /pageheader {
 save
-newpath 0 250 moveto 0 0 lineto 221 0 lineto 221 250 lineto closepath clip newpath
--1.7 259.1 translate
+newpath 0 250 moveto 0 0 lineto 232 0 lineto 232 250 lineto closepath clip newpath
+-0.0 259.1 translate
 1 -1 scale
 $F2psBegin
 10 setmiterlimit

@@ -200,33 +200,57 @@ n 1200 3450 m
 
 % arrowhead
 n 847 3649 m 764 3741 l 880 3699 l  col0 s
-/NimbusSanL-Regu ff 150.00 scf sf
+% Polyline
+gs  clippath
+2213 3140 m 2311 3255 l 2357 3216 l 2258 3101 l 2258 3101 l 2314 3212 l 2213 3140 l cp
+eoclip
+n 1875 2700 m
+ 2325 3225 l gs col0 s gr gr
+
+% arrowhead
+n 2213 3140 m 2314 3212 l 2258 3101 l  col0 s
+% Polyline
+gs  clippath
+1585 2406 m 1734 2432 l 1744 2372 l 1595 2347 l 1595 2347 l 1709 2397 l 1585 2406 l cp
+eoclip
+n 1275 2325 m
+ 1725 2400 l gs col0 s gr gr
+
+% arrowhead
+n 1585 2406 m 1709 2397 l 1595 2347 l  col0 s
+/Helvetica ff 150.00 scf sf
 2550 1200 m
 gs 1 -1 sc (Context Switch) col0 sh gr
-/NimbusSanL-Regu ff 150.00 scf sf
+/Helvetica ff 150.00 scf sf
 2550 1725 m
 gs 1 -1 sc (Reader) col0 sh gr
-/NimbusSanL-Regu ff 150.00 scf sf
+/Helvetica ff 150.00 scf sf
 750 2700 m
 gs 1 -1 sc  90.0 rot (Grace Period) dup sw pop 2 div neg 0 rm  col0 sh gr
-/NimbusSanL-Regu ff 150.00 scf sf
+/Helvetica ff 150.00 scf sf
 1200 825 m
 gs 1 -1 sc (CPU 1) dup sw pop 2 div neg 0 rm  col0 sh gr
-/NimbusSanL-Regu ff 150.00 scf sf
+/Helvetica ff 150.00 scf sf
 1800 825 m
 gs 1 -1 sc (CPU 2) dup sw pop 2 div neg 0 rm  col0 sh gr
-/NimbusSanL-Regu ff 150.00 scf sf
+/Helvetica ff 150.00 scf sf
 2400 825 m
 gs 1 -1 sc (CPU 3) dup sw pop 2 div neg 0 rm  col0 sh gr
-/NimbusMonL-Regu-Bold ff 150.00 scf sf
+/Courier-Bold ff 150.00 scf sf
 150 1650 m
 gs 1 -1 sc  90.0 rot (wait for readers) col0 sh gr
-/NimbusMonL-Regu-Bold ff 150.00 scf sf
+/Courier-Bold ff 150.00 scf sf
 525 1350 m
 gs 1 -1 sc  90.0 rot (list_del\(\)) col0 sh gr
-/NimbusMonL-Regu-Bold ff 150.00 scf sf
+/Courier-Bold ff 150.00 scf sf
 675 3750 m
 gs 1 -1 sc  90.0 rot (free\(\)) dup sw pop neg 0 rm  col0 sh gr
+/Times-Roman ff 100.00 scf sf
+1350 2325 m
+gs 1 -1 sc (run_on\(2\)) col0 sh gr
+/Times-Roman ff 100.00 scf sf
+1950 2700 m
+gs 1 -1 sc (run_on\(3\)) col0 sh gr
 % Ellipse
 n 2400 3375 75 75 0 360 DrawEllipse gs col28 1.00 shd ef gr gs col0 s gr

@@ -242,12 +266,12 @@ n 1800 2550 75 75 0 360 DrawEllipse gs col28 1.00 shd ef gr gs col0 s gr
 % Polyline
 15.000 slw
  [60] 0 sd
-n 600 2100 m
- 2625 2100 l gs col28 s gr  [] 0 sd
-% Polyline
- [60] 0 sd
 n 600 3450 m
  2625 3450 l gs col2 s gr  [] 0 sd
+% Polyline
+ [60] 0 sd
+n 600 2100 m
+ 2625 2100 l gs col28 s gr  [] 0 sd
 % here ends figure;
 pagefooter
 showpage

defer/QSBRGracePeriod.fig +20 ~~-12~~

index 3bee0de..88b0094 100644
@@ -1,4 +1,4 @@
-#FIG 3.2  Produced by xfig version 3.2.5b
+#FIG 3.2  Produced by xfig version 3.2.5c
 Landscape
 Center
 Inches

@@ -28,8 +28,6 @@ Single
 	 1200 900 1200 3900
 2 2 0 1 0 3 50 -1 20 0.000 0 0 -1 0 0 5
 	 1200 2550 1275 2550 1275 2850 1200 2850 1200 2550
-2 1 1 2 28 7 49 -1 -1 4.000 0 0 -1 0 0 2
-	 600 2100 2625 2100
 2 1 1 2 2 7 49 -1 -1 4.000 0 0 -1 0 0 2
 	 600 3450 2625 3450
 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2

@@ -49,12 +47,22 @@ Single
 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 	0 0 1.00 60.00 120.00
 	 1200 3450 750 3750
-4 0 0 50 -1 16 9 0.0000 4 120 1110 2550 1200 Context Switch\001
-4 0 0 50 -1 16 9 0.0000 4 120 480 2550 1725 Reader\001
-4 1 0 50 -1 16 9 1.5708 4 120 900 750 2700 Grace Period\001
-4 1 0 50 -1 16 9 0.0000 4 120 480 1200 825 CPU 1\001
-4 1 0 50 -1 16 9 0.0000 4 120 480 1800 825 CPU 2\001
-4 1 0 50 -1 16 9 0.0000 4 120 480 2400 825 CPU 3\001
-4 0 0 50 -1 14 9 1.5708 4 105 1440 150 1650 wait for readers\001
-4 0 0 50 -1 14 9 1.5708 4 135 900 525 1350 list_del()\001
-4 2 0 50 -1 14 9 1.5708 4 120 540 675 3750 free()\001
+2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
+	0 0 1.00 60.00 120.00
+	 1875 2700 2325 3225
+2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
+	0 0 1.00 60.00 120.00
+	 1275 2325 1725 2400
+2 1 1 2 28 7 49 -1 -1 4.000 0 0 -1 0 0 2
+	 600 2100 2625 2100
+4 0 0 50 -1 16 9 0.0000 4 135 1260 2550 1200 Context Switch\001
+4 0 0 50 -1 16 9 0.0000 4 135 540 2550 1725 Reader\001
+4 1 0 50 -1 16 9 1.5708 4 135 1080 750 2700 Grace Period\001
+4 1 0 50 -1 16 9 0.0000 4 135 450 1200 825 CPU 1\001
+4 1 0 50 -1 16 9 0.0000 4 135 450 1800 825 CPU 2\001
+4 1 0 50 -1 16 9 0.0000 4 135 450 2400 825 CPU 3\001
+4 0 0 50 -1 14 9 1.5708 4 135 1440 150 1650 wait for readers\001
+4 0 0 50 -1 14 9 1.5708 4 165 900 525 1350 list_del()\001
+4 2 0 50 -1 14 9 1.5708 4 165 540 675 3750 free()\001
+4 0 0 50 -1 0 6 0.0000 4 165 810 1350 2325 run_on(2)\001
+4 0 0 50 -1 0 6 0.0000 4 165 810 1950 2700 run_on(3)\001

Signature · 6 lines

1.9.1

--
To unsubscribe from this list: send the line "unsubscribe perfbook" in
the body of a message to [email protected]
More majordomo info at  http://vger.kernel.org/majordomo-info.html

Hitoshi Mitake

author

2016-03-19 04:51 UTC #3 lore raw

Hi Paul, sorry for my late reply.

At Mon, 29 Feb 2016 10:42:22 -0800,

Quoted 16 lines · Paul E. McKenney

Quoted 5 lines · Hitoshi Mitake
This commit improves the description of QSBR figure. It would make understanding of how context switch and run_on() in the pseudo code relate a little bit easier.
Signed-off-by Hitoshi Mitake <[email protected]>
The updated figure does indicate that you understand the relationship between the general principle of quiescent states making up a grace period and the trivial implementation.
However, the figure needs to represent the general principle. I did consider adding a second figure with the arrows, but that would take more space than would be good.

Quoted 6 lines

One thing you could do would be to do a blog post or some such pointing out the relationship. The figures are under creative commons, so you can use them if you wish, or make your own if you would prefer. If you do that, you probably want to get rid of the initial arrow going from CPU 3 to CPU 1 -- you don't know what CPU the synchronize_rcu() was running on, after all.

Thanks a lot for your review of the figure and suggestions. I'll consider writing my own memo and make it public in the future.

Thanks for your time!
Hitoshi

Quoted 180 lines

Thanx, Paul

Quoted 176 lines

---
 defer/QSBRGracePeriod.eps | 62 ++++++++++++++++++++++++++++++++---------------
 defer/QSBRGracePeriod.fig | 32 +++++++++++++++---------
 2 files changed, 63 insertions(+), 31 deletions(-)

defer/QSBRGracePeriod.eps +43 ~~-19~~

index 1d7a97e..60c6483 100644
@@ -1,8 +1,8 @@
-%!PS-Adobe-2.0 EPSF-2.0
+%!PS-Adobe-3.0 EPSF-3.0
 %%Title: QSBRGracePeriod.fig
-%%Creator: fig2dev Version 3.2 Patchlevel 5c
-%%CreationDate: Thu May 19 06:58:39 2011
-%%BoundingBox: 0 0 221 250
+%%Creator: fig2dev Version 3.2 Patchlevel 5e
+%%CreationDate: Sat Feb 20 22:24:14 2016
+%%BoundingBox: 0 0 232 250
 %Magnification: 1.0000
 %%EndComments
 %%BeginProlog

@@ -94,8 +94,8 @@ end
 
 /pageheader {
 save
-newpath 0 250 moveto 0 0 lineto 221 0 lineto 221 250 lineto closepath clip newpath
--1.7 259.1 translate
+newpath 0 250 moveto 0 0 lineto 232 0 lineto 232 250 lineto closepath clip newpath
+-0.0 259.1 translate
 1 -1 scale
 $F2psBegin
 10 setmiterlimit

@@ -200,33 +200,57 @@ n 1200 3450 m
 
 % arrowhead
 n 847 3649 m 764 3741 l 880 3699 l  col0 s
-/NimbusSanL-Regu ff 150.00 scf sf
+% Polyline
+gs  clippath
+2213 3140 m 2311 3255 l 2357 3216 l 2258 3101 l 2258 3101 l 2314 3212 l 2213 3140 l cp
+eoclip
+n 1875 2700 m
+ 2325 3225 l gs col0 s gr gr
+
+% arrowhead
+n 2213 3140 m 2314 3212 l 2258 3101 l  col0 s
+% Polyline
+gs  clippath
+1585 2406 m 1734 2432 l 1744 2372 l 1595 2347 l 1595 2347 l 1709 2397 l 1585 2406 l cp
+eoclip
+n 1275 2325 m
+ 1725 2400 l gs col0 s gr gr
+
+% arrowhead
+n 1585 2406 m 1709 2397 l 1595 2347 l  col0 s
+/Helvetica ff 150.00 scf sf
 2550 1200 m
 gs 1 -1 sc (Context Switch) col0 sh gr
-/NimbusSanL-Regu ff 150.00 scf sf
+/Helvetica ff 150.00 scf sf
 2550 1725 m
 gs 1 -1 sc (Reader) col0 sh gr
-/NimbusSanL-Regu ff 150.00 scf sf
+/Helvetica ff 150.00 scf sf
 750 2700 m
 gs 1 -1 sc  90.0 rot (Grace Period) dup sw pop 2 div neg 0 rm  col0 sh gr
-/NimbusSanL-Regu ff 150.00 scf sf
+/Helvetica ff 150.00 scf sf
 1200 825 m
 gs 1 -1 sc (CPU 1) dup sw pop 2 div neg 0 rm  col0 sh gr
-/NimbusSanL-Regu ff 150.00 scf sf
+/Helvetica ff 150.00 scf sf
 1800 825 m
 gs 1 -1 sc (CPU 2) dup sw pop 2 div neg 0 rm  col0 sh gr
-/NimbusSanL-Regu ff 150.00 scf sf
+/Helvetica ff 150.00 scf sf
 2400 825 m
 gs 1 -1 sc (CPU 3) dup sw pop 2 div neg 0 rm  col0 sh gr
-/NimbusMonL-Regu-Bold ff 150.00 scf sf
+/Courier-Bold ff 150.00 scf sf
 150 1650 m
 gs 1 -1 sc  90.0 rot (wait for readers) col0 sh gr
-/NimbusMonL-Regu-Bold ff 150.00 scf sf
+/Courier-Bold ff 150.00 scf sf
 525 1350 m
 gs 1 -1 sc  90.0 rot (list_del\(\)) col0 sh gr
-/NimbusMonL-Regu-Bold ff 150.00 scf sf
+/Courier-Bold ff 150.00 scf sf
 675 3750 m
 gs 1 -1 sc  90.0 rot (free\(\)) dup sw pop neg 0 rm  col0 sh gr
+/Times-Roman ff 100.00 scf sf
+1350 2325 m
+gs 1 -1 sc (run_on\(2\)) col0 sh gr
+/Times-Roman ff 100.00 scf sf
+1950 2700 m
+gs 1 -1 sc (run_on\(3\)) col0 sh gr
 % Ellipse
 n 2400 3375 75 75 0 360 DrawEllipse gs col28 1.00 shd ef gr gs col0 s gr

@@ -242,12 +266,12 @@ n 1800 2550 75 75 0 360 DrawEllipse gs col28 1.00 shd ef gr gs col0 s gr
 % Polyline
 15.000 slw
  [60] 0 sd
-n 600 2100 m
- 2625 2100 l gs col28 s gr  [] 0 sd
-% Polyline
- [60] 0 sd
 n 600 3450 m
  2625 3450 l gs col2 s gr  [] 0 sd
+% Polyline
+ [60] 0 sd
+n 600 2100 m
+ 2625 2100 l gs col28 s gr  [] 0 sd
 % here ends figure;
 pagefooter
 showpage

defer/QSBRGracePeriod.fig +20 ~~-12~~

index 3bee0de..88b0094 100644
@@ -1,4 +1,4 @@
-#FIG 3.2  Produced by xfig version 3.2.5b
+#FIG 3.2  Produced by xfig version 3.2.5c
 Landscape
 Center
 Inches

@@ -28,8 +28,6 @@ Single
 	 1200 900 1200 3900
 2 2 0 1 0 3 50 -1 20 0.000 0 0 -1 0 0 5
 	 1200 2550 1275 2550 1275 2850 1200 2850 1200 2550
-2 1 1 2 28 7 49 -1 -1 4.000 0 0 -1 0 0 2
-	 600 2100 2625 2100
 2 1 1 2 2 7 49 -1 -1 4.000 0 0 -1 0 0 2
 	 600 3450 2625 3450
 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2

@@ -49,12 +47,22 @@ Single
 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 	0 0 1.00 60.00 120.00
 	 1200 3450 750 3750
-4 0 0 50 -1 16 9 0.0000 4 120 1110 2550 1200 Context Switch\001
-4 0 0 50 -1 16 9 0.0000 4 120 480 2550 1725 Reader\001
-4 1 0 50 -1 16 9 1.5708 4 120 900 750 2700 Grace Period\001
-4 1 0 50 -1 16 9 0.0000 4 120 480 1200 825 CPU 1\001
-4 1 0 50 -1 16 9 0.0000 4 120 480 1800 825 CPU 2\001
-4 1 0 50 -1 16 9 0.0000 4 120 480 2400 825 CPU 3\001
-4 0 0 50 -1 14 9 1.5708 4 105 1440 150 1650 wait for readers\001
-4 0 0 50 -1 14 9 1.5708 4 135 900 525 1350 list_del()\001
-4 2 0 50 -1 14 9 1.5708 4 120 540 675 3750 free()\001
+2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
+	0 0 1.00 60.00 120.00
+	 1875 2700 2325 3225
+2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
+	0 0 1.00 60.00 120.00
+	 1275 2325 1725 2400
+2 1 1 2 28 7 49 -1 -1 4.000 0 0 -1 0 0 2
+	 600 2100 2625 2100
+4 0 0 50 -1 16 9 0.0000 4 135 1260 2550 1200 Context Switch\001
+4 0 0 50 -1 16 9 0.0000 4 135 540 2550 1725 Reader\001
+4 1 0 50 -1 16 9 1.5708 4 135 1080 750 2700 Grace Period\001
+4 1 0 50 -1 16 9 0.0000 4 135 450 1200 825 CPU 1\001
+4 1 0 50 -1 16 9 0.0000 4 135 450 1800 825 CPU 2\001
+4 1 0 50 -1 16 9 0.0000 4 135 450 2400 825 CPU 3\001
+4 0 0 50 -1 14 9 1.5708 4 135 1440 150 1650 wait for readers\001
+4 0 0 50 -1 14 9 1.5708 4 165 900 525 1350 list_del()\001
+4 2 0 50 -1 14 9 1.5708 4 165 540 675 3750 free()\001
+4 0 0 50 -1 0 6 0.0000 4 165 810 1350 2325 run_on(2)\001
+4 0 0 50 -1 0 6 0.0000 4 165 810 1950 2700 run_on(3)\001

Signature · 6 lines

1.9.1

--
To unsubscribe from this list: send the line "unsubscribe perfbook" in
the body of a message to [email protected]
More majordomo info at  http://vger.kernel.org/majordomo-info.html