%!PS-Adobe-2.0 EPSF-2.0 %%Title: mainloop-stages.eps %%Creator: fig2dev Version 3.2 Patchlevel 3c %%CreationDate: Wed Nov 29 12:23:52 2000 %%For: otaylor@fresnel.labs.redhat.com (Owen Taylor) %%BoundingBox: 0 0 503 291 %%Magnification: 1.0000 %%EndComments /$F2psDict 200 dict def $F2psDict begin $F2psDict /mtrx matrix put /col-1 {0 setgray} bind def /col0 {0.000 0.000 0.000 srgb} bind def /col1 {0.000 0.000 1.000 srgb} bind def /col2 {0.000 1.000 0.000 srgb} bind def /col3 {0.000 1.000 1.000 srgb} bind def /col4 {1.000 0.000 0.000 srgb} bind def /col5 {1.000 0.000 1.000 srgb} bind def /col6 {1.000 1.000 0.000 srgb} bind def /col7 {1.000 1.000 1.000 srgb} bind def /col8 {0.000 0.000 0.560 srgb} bind def /col9 {0.000 0.000 0.690 srgb} bind def /col10 {0.000 0.000 0.820 srgb} bind def /col11 {0.530 0.810 1.000 srgb} bind def /col12 {0.000 0.560 0.000 srgb} bind def /col13 {0.000 0.690 0.000 srgb} bind def /col14 {0.000 0.820 0.000 srgb} bind def /col15 {0.000 0.560 0.560 srgb} bind def /col16 {0.000 0.690 0.690 srgb} bind def /col17 {0.000 0.820 0.820 srgb} bind def /col18 {0.560 0.000 0.000 srgb} bind def /col19 {0.690 0.000 0.000 srgb} bind def /col20 {0.820 0.000 0.000 srgb} bind def /col21 {0.560 0.000 0.560 srgb} bind def /col22 {0.690 0.000 0.690 srgb} bind def /col23 {0.820 0.000 0.820 srgb} bind def /col24 {0.500 0.190 0.000 srgb} bind def /col25 {0.630 0.250 0.000 srgb} bind def /col26 {0.750 0.380 0.000 srgb} bind def /col27 {1.000 0.500 0.500 srgb} bind def /col28 {1.000 0.630 0.630 srgb} bind def /col29 {1.000 0.750 0.750 srgb} bind def /col30 {1.000 0.880 0.880 srgb} bind def /col31 {1.000 0.840 0.000 srgb} bind def end save newpath 0 291 moveto 0 0 lineto 503 0 lineto 503 291 lineto closepath clip newpath -106.0 402.0 translate 1 -1 scale /cp {closepath} bind def /ef {eofill} bind def /gr {grestore} bind def /gs {gsave} bind def /sa {save} bind def /rs {restore} bind def /l {lineto} bind def /m {moveto} bind def /rm {rmoveto} bind def /n {newpath} bind def /s {stroke} bind def /sh {show} bind def /slc {setlinecap} bind def /slj {setlinejoin} bind def /slw {setlinewidth} bind def /srgb {setrgbcolor} bind def /rot {rotate} bind def /sc {scale} bind def /sd {setdash} bind def /ff {findfont} bind def /sf {setfont} bind def /scf {scalefont} bind def /sw {stringwidth} bind def /tr {translate} bind def /tnt {dup dup currentrgbcolor 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb} bind def /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul 4 -2 roll mul srgb} bind def /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def /$F2psEnd {$F2psEnteredState restore end} def $F2psBegin %%Page: 1 1 10 setmiterlimit 0.06000 0.06000 sc % % Fig objects follow % /Times-Roman ff 270.00 scf sf 9300 6225 m gs 1 -1 sc (Initial[n+1]) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Roman ff 270.00 scf sf 9300 6540 m gs 1 -1 sc (\(Recursion\)) dup sw pop 2 div neg 0 rm col0 sh gr % Polyline 15.000 slw [60] 0 sd n 1905 6000 m 1800 6000 1800 6420 105 arcto 4 {pop} repeat 1800 6525 3120 6525 105 arcto 4 {pop} repeat 3225 6525 3225 6105 105 arcto 4 {pop} repeat 3225 6000 1905 6000 105 arcto 4 {pop} repeat cp gs col0 s gr [] 0 sd % Polyline [60] 0 sd gs clippath 3865 5498 m 3806 5431 l 3688 5535 l 3808 5490 l 3747 5602 l cp 3184 5976 m 3243 6043 l 3361 5939 l 3242 5985 l 3302 5872 l cp eoclip n 3225 6000 m 3825 5475 l gs col0 s gr gr [] 0 sd % arrowhead n 3302 5872 m 3242 5985 l 3361 5939 l 3302 5872 l cp gs 0.00 setgray ef gr col0 s % arrowhead n 3747 5602 m 3808 5490 l 3688 5535 l 3747 5602 l cp gs 0.00 setgray ef gr col0 s % Polyline n 4980 5775 m 4875 5775 4875 6270 105 arcto 4 {pop} repeat 4875 6375 6870 6375 105 arcto 4 {pop} repeat 6975 6375 6975 5880 105 arcto 4 {pop} repeat 6975 5775 4980 5775 105 arcto 4 {pop} repeat cp gs col0 s gr % Polyline [60] 0 sd gs clippath 8457 5969 m 8515 5900 l 8394 5799 l 8458 5911 l 8337 5868 l cp 8042 5505 m 7984 5574 l 8105 5675 l 8042 5564 l 8162 5606 l cp eoclip n 8025 5550 m 8475 5925 l gs col0 s gr gr [] 0 sd % arrowhead n 8162 5606 m 8042 5564 l 8105 5675 l 8162 5606 l cp gs 0.00 setgray ef gr col0 s % arrowhead n 8337 5868 m 8458 5911 l 8394 5799 l 8337 5868 l cp gs 0.00 setgray ef gr col0 s % Polyline [60] 0 sd n 8580 5850 m 8475 5850 8475 6570 105 arcto 4 {pop} repeat 8475 6675 10020 6675 105 arcto 4 {pop} repeat 10125 6675 10125 5955 105 arcto 4 {pop} repeat 10125 5850 8580 5850 105 arcto 4 {pop} repeat cp gs col0 s gr [] 0 sd % Polyline n 7155 3825 m 7050 3825 7050 4320 105 arcto 4 {pop} repeat 7050 4425 9045 4425 105 arcto 4 {pop} repeat 9150 4425 9150 3930 105 arcto 4 {pop} repeat 9150 3825 7155 3825 105 arcto 4 {pop} repeat cp gs col0 s gr % Polyline n 5055 2100 m 4950 2100 4950 2595 105 arcto 4 {pop} repeat 4950 2700 6945 2700 105 arcto 4 {pop} repeat 7050 2700 7050 2205 105 arcto 4 {pop} repeat 7050 2100 5055 2100 105 arcto 4 {pop} repeat cp gs col0 s gr % Polyline n 2730 3900 m 2625 3900 2625 4395 105 arcto 4 {pop} repeat 2625 4500 4620 4500 105 arcto 4 {pop} repeat 4725 4500 4725 4005 105 arcto 4 {pop} repeat 4725 3900 2730 3900 105 arcto 4 {pop} repeat cp gs col0 s gr % Polyline [60] 0 sd n 8580 1875 m 8475 1875 8475 2295 105 arcto 4 {pop} repeat 8475 2400 9645 2400 105 arcto 4 {pop} repeat 9750 2400 9750 1980 105 arcto 4 {pop} repeat 9750 1875 8580 1875 105 arcto 4 {pop} repeat cp gs col0 s gr [] 0 sd % Polyline [60] 0 sd gs clippath 8518 2419 m 8451 2358 l 8345 2474 l 8460 2416 l 8412 2534 l cp 8003 2848 m 8070 2909 l 8176 2793 l 8062 2852 l 8109 2733 l cp eoclip n 8047 2868 m 8475 2400 l gs col0 s gr gr [] 0 sd % arrowhead n 8109 2733 m 8062 2852 l 8176 2793 l 8109 2733 l cp gs 0.00 setgray ef gr col0 s % arrowhead n 8412 2534 m 8460 2416 l 8345 2474 l 8412 2534 l cp gs 0.00 setgray ef gr col0 s % Polyline 2 slj gs clippath 3340 4475 m 3252 4494 l 3286 4648 l 3305 4522 l 3374 4629 l cp eoclip n 4875 6075 m 4874 6075 l 4872 6074 l 4868 6073 l 4861 6072 l 4852 6070 l 4839 6067 l 4824 6064 l 4805 6059 l 4783 6054 l 4759 6048 l 4731 6041 l 4701 6033 l 4669 6025 l 4635 6015 l 4600 6004 l 4563 5993 l 4526 5981 l 4487 5967 l 4448 5953 l 4408 5937 l 4367 5920 l 4326 5901 l 4284 5881 l 4241 5859 l 4198 5835 l 4154 5809 l 4109 5781 l 4063 5749 l 4016 5715 l 3968 5678 l 3920 5638 l 3872 5595 l 3825 5550 l 3780 5503 l 3737 5455 l 3697 5407 l 3660 5359 l 3626 5312 l 3594 5266 l 3566 5221 l 3540 5177 l 3516 5134 l 3494 5091 l 3474 5049 l 3455 5008 l 3438 4967 l 3422 4927 l 3408 4888 l 3394 4849 l 3382 4812 l 3371 4775 l 3360 4740 l 3350 4706 l 3342 4674 l 3334 4644 l 3327 4616 l 3321 4592 l 3316 4570 l 3311 4551 l 3308 4536 l 3305 4523 l 3303 4514 l 3300 4500 l gs col0 s gr gr % arrowhead 0 slj n 3374 4629 m 3305 4522 l 3286 4648 l 3374 4629 l cp gs 0.00 setgray ef gr col0 s % Polyline 2 slj gs clippath 6943 6114 m 6978 6197 l 7123 6135 l 6995 6141 l 7087 6052 l cp eoclip n 8475 4500 m 8475 4501 l 8475 4503 l 8475 4508 l 8475 4515 l 8474 4525 l 8474 4538 l 8473 4553 l 8472 4573 l 8470 4594 l 8468 4619 l 8465 4646 l 8462 4675 l 8457 4706 l 8452 4739 l 8445 4773 l 8437 4808 l 8427 4845 l 8416 4882 l 8403 4921 l 8388 4961 l 8370 5002 l 8350 5045 l 8326 5090 l 8299 5137 l 8268 5186 l 8232 5237 l 8192 5290 l 8148 5345 l 8100 5400 l 8057 5445 l 8013 5490 l 7968 5533 l 7923 5573 l 7878 5612 l 7833 5649 l 7789 5684 l 7745 5717 l 7701 5749 l 7658 5779 l 7615 5807 l 7573 5834 l 7531 5861 l 7489 5886 l 7447 5910 l 7407 5933 l 7366 5955 l 7327 5977 l 7288 5997 l 7250 6017 l 7214 6035 l 7180 6052 l 7147 6068 l 7117 6083 l 7090 6096 l 7065 6108 l 7043 6118 l 7025 6127 l 7010 6134 l 6998 6140 l 6989 6144 l 6975 6150 l gs col0 s gr gr % arrowhead 0 slj n 7087 6052 m 6995 6141 l 7123 6135 l 7087 6052 l cp gs 0.00 setgray ef gr col0 s % Polyline 2 slj gs clippath 8433 3848 m 8521 3831 l 8493 3676 l 8471 3803 l 8404 3693 l cp eoclip n 7050 2400 m 7051 2400 l 7054 2401 l 7058 2401 l 7066 2403 l 7076 2404 l 7090 2407 l 7107 2410 l 7127 2414 l 7150 2418 l 7177 2424 l 7206 2430 l 7238 2437 l 7271 2445 l 7306 2454 l 7343 2463 l 7381 2474 l 7419 2486 l 7458 2499 l 7498 2513 l 7538 2528 l 7579 2545 l 7621 2564 l 7663 2585 l 7706 2608 l 7750 2634 l 7795 2662 l 7841 2694 l 7887 2728 l 7933 2766 l 7980 2807 l 8025 2850 l 8068 2895 l 8109 2942 l 8147 2988 l 8181 3034 l 8213 3080 l 8241 3125 l 8267 3169 l 8290 3212 l 8311 3254 l 8330 3296 l 8347 3337 l 8362 3377 l 8376 3417 l 8389 3456 l 8401 3494 l 8412 3532 l 8421 3569 l 8430 3604 l 8438 3637 l 8445 3669 l 8451 3698 l 8457 3725 l 8461 3748 l 8465 3768 l 8468 3785 l 8471 3799 l 8472 3809 l 8475 3825 l gs col0 s gr gr % arrowhead 0 slj n 8404 3693 m 8471 3803 l 8493 3676 l 8404 3693 l cp gs 0.00 setgray ef gr col0 s % Polyline 2 slj gs clippath 4970 2442 m 4959 2353 l 4803 2372 l 4928 2403 l 4814 2461 l cp eoclip n 3375 3900 m 3375 3899 l 3376 3897 l 3377 3892 l 3378 3886 l 3380 3876 l 3383 3863 l 3386 3848 l 3391 3828 l 3396 3806 l 3402 3781 l 3409 3753 l 3417 3722 l 3425 3689 l 3435 3655 l 3446 3619 l 3457 3581 l 3469 3543 l 3483 3504 l 3497 3464 l 3513 3423 l 3530 3383 l 3549 3341 l 3569 3299 l 3591 3257 l 3615 3214 l 3641 3170 l 3669 3125 l 3701 3080 l 3735 3034 l 3772 2988 l 3812 2941 l 3855 2895 l 3900 2850 l 3950 2804 l 4001 2762 l 4052 2723 l 4102 2687 l 4152 2655 l 4201 2625 l 4248 2599 l 4295 2576 l 4340 2555 l 4385 2536 l 4429 2519 l 4472 2504 l 4515 2490 l 4557 2477 l 4598 2466 l 4638 2456 l 4677 2447 l 4715 2439 l 4751 2432 l 4784 2426 l 4815 2420 l 4843 2415 l 4868 2411 l 4890 2408 l 4908 2406 l 4922 2404 l 4933 2402 l 4950 2400 l gs col0 s gr gr % arrowhead 0 slj n 4814 2461 m 4928 2403 l 4803 2372 l 4814 2461 l cp gs 0.00 setgray ef gr col0 s /Times-Roman ff 360.00 scf sf 5925 6225 m gs 1 -1 sc (Initial[n]) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Roman ff 360.00 scf sf 8100 4275 m gs 1 -1 sc (Dispatching) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Roman ff 360.00 scf sf 3675 4350 m gs 1 -1 sc (Prepared) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Roman ff 360.00 scf sf 5925 2550 m gs 1 -1 sc (Polling) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Roman ff 270.00 scf sf 4050 3300 m gs 1 -1 sc (query\(\)) col0 sh gr /Times-Roman ff 270.00 scf sf 7800 3225 m gs 1 -1 sc (check\(\)) dup sw pop neg 0 rm col0 sh gr /Times-Roman ff 270.00 scf sf 2475 6375 m gs 1 -1 sc (Working) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Roman ff 270.00 scf sf 3900 5400 m gs 1 -1 sc (prepare\(\)) col0 sh gr /Times-Roman ff 270.00 scf sf 8025 5325 m gs 1 -1 sc (dispatch\(\)) dup sw pop neg 0 rm col0 sh gr /Times-Roman ff 270.00 scf sf 9150 2250 m gs 1 -1 sc (Working) dup sw pop 2 div neg 0 rm col0 sh gr $F2psEnd rs