From fd829165d3d67a5d134acd89841ff5e524916259 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Jonatan=20P=C3=A5lsson?= Date: Tue, 26 Apr 2011 21:17:01 +0200 Subject: [PATCH] Added graphic on chess room, added section on theoretical layout of GGS, added some on theoretical performance --- graphics/theory_layout.dia | Bin 0 -> 1553 bytes graphics/theory_layout.eps | 1070 ++++++++++++++++++++++++++++++++++++ report.lyx | 263 ++++++++- 3 files changed, 1322 insertions(+), 11 deletions(-) create mode 100644 graphics/theory_layout.dia create mode 100644 graphics/theory_layout.eps diff --git a/graphics/theory_layout.dia b/graphics/theory_layout.dia new file mode 100644 index 0000000000000000000000000000000000000000..ebadfd48f6bab1bccd439d893ff732468c660deb GIT binary patch literal 1553 zcmV+s2JZPEiwFP!000021MQqkZ`(K!$M5+RhI@5sz8_7K0^Mz~hXuNa?m3`s#@1Gr z3|V>jvY&m2mKwhkN3XUE3P=JI^!zmxIX`l!@coC!dEC2q*)mF#t3E-v-*d@0okYp> zs{i-b&u?}A!}Z1cNo3!_&os019(*HN`cGH=S)MQ64Tld84=7$OZJuT*j_%OX4ga-q zY==;3*uTE$^|lR6Y;Jv7S!(km_#XuKFW8{x;3hyJXTYYL)fIX`E)gdmCT% z-`uXR{;)JN+_CeF?S-AXQReKo)21<8##AxAaM`}u`669LP$ge24yv56<9~0}DQhjE zQZl`M^QX&mm%S-&t1R5uJ9e`th4Q)0rcrXJ1?>|TjX{xM#$S?X!7x?qd%L_|Zq%(@ z+^t;Jtz5LcS)^H>*(g7h9HnXOY*MJ^*`2GdvmDzPy4Z7Wk?PiOqdZSvxc^%lFVAtH zD1I7ouN}S9ESfw&cz0@?u<{U1^4ZN}OU+eSU$tcYK3Ybj*d4q3D9IZ$ziP(({?l1U z@Xgn2_J+dRNkmMv6HdGy5!1V9;+8LTv)wu;EX~Sl!Fnn?eHhPdmiONFKBkZT%|ryIA<^Wj{{`>1 z*1msW4Fcgob1l-RKE;s`1BsN_Z-c`Ka!Oz{+P9y93pSa??n%Q-Tr%v%C`YQAn2X)~ zW}Ifp;Vhv!kJcjVP;%(i6RHF<0&iWchStnQ(^-C6j3{KbwJ@zFww$F8H%BIqFH`X~ zDhoTA>=JR$9q0qqEa&d=pq2Kc!(N?JEwP>#?$q0xMxK~JJ`;6MAv{g;V?w^XcWdWS zyn_3&$+F*D<|`i_U}P6x{lmrgE|11`JBq#j4i384(PyIZ?#1hg?#7&BqZE3zpkhD- z(ni!1+ojPn%NC653Bg=%n#|qtC+d>B`4LP%2kK+2ImOH21`g-Y;!_+)3z!%l5`)ww z2Bq-G7#kR5xRks_Zg?fWR?-HPE~)gPoiM~in*eFV!E-Reki=3^rHKTDFv)a_81b#< zH4KKaPNbHj@GCx07zFL?82DY@#7MNj52p9uGkS3Z1x^zbuTAMB$ zVMC3N@*LAv=>kf;P-21tT?G8aY(O|_7cWhCcn)3&qF8aF3E+imsdSroA<&pg5@I-^ z3YxX*@@tf46PLZ@8b+iHCWIRd4w8yAixPNPH~VA!V0;_woWZ{~Fn@kL{uR*J85%hv zbbHVQG`5XK))X2wQmg|mY9#d&6k!QQA-s3N#p><_C6YfSV3?5;dSR{zZLWoOw34KN@q6Sc`Tcu(H{)Jp*$VG-+UU@{&kInOwuF*1PC0Qn3N|LN+pFBSSXw2fcOA5z~zO*Y3Fq z*~l)*qHB|dA*D3T&**Mp$*> zkd5q;jixa+`lMYKWb|3d4Hsb*hTF|XHsE03V&G!nV&GzBE;2-D$VN8L#or@4PuE9; z9Q?0#?c+UQGQ$Kb5M^4;M}iP8g}C$^br>r>ApT#r+g&p@;NdxF6bO*0xFHk^A*3dz zMKn@mfQ!mVX{e@(O7(w2BLOgOPNxfKYzK|MrSR~h#2-2sAldqs9gHC%*5{c}t^y;Q zX5{hHuSo5~OguCQ6$684i*WQzEL4cNQ~(mKgn#P^xB6~pZQst@sWVcE`lnN!w_>D7 znVl;fh1E7jJ|%f(lX2LbYn>qi3AHAO3MXQ{o*>2N_34Y(7dyu@USIqN{YZS}##sOW Dbtmpw literal 0 HcmV?d00001 diff --git a/graphics/theory_layout.eps b/graphics/theory_layout.eps new file mode 100644 index 0000000..bc396bd --- /dev/null +++ b/graphics/theory_layout.eps @@ -0,0 +1,1070 @@ +%!PS-Adobe-2.0 EPSF-2.0 +%%Title: /home/jonte/GGS/doc/report/graphics/theory_layout.dia +%%Creator: Dia v0.97.1 +%%CreationDate: Tue Apr 26 20:29:24 2011 +%%For: jonte +%%Orientation: Portrait +%%Magnification: 1.0000 +%%BoundingBox: 0 0 766 511 +%%BeginSetup +%%EndSetup +%%EndComments +%%BeginProlog +[ /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef +/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef +/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef +/.notdef /.notdef /space /exclam /quotedbl /numbersign /dollar /percent /ampersand /quoteright +/parenleft /parenright /asterisk /plus /comma /hyphen /period /slash /zero /one +/two /three /four /five /six /seven /eight /nine /colon /semicolon +/less /equal /greater /question /at /A /B /C /D /E +/F /G /H /I /J /K /L /M /N /O +/P /Q /R /S /T /U /V /W /X /Y +/Z /bracketleft /backslash /bracketright /asciicircum /underscore /quoteleft /a /b /c +/d /e /f /g /h /i /j /k /l /m +/n /o /p /q /r /s /t /u /v /w +/x /y /z /braceleft /bar /braceright /asciitilde /.notdef /.notdef /.notdef +/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef +/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef +/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef +/space /exclamdown /cent /sterling /currency /yen /brokenbar /section /dieresis /copyright +/ordfeminine /guillemotleft /logicalnot /hyphen /registered /macron /degree /plusminus /twosuperior /threesuperior +/acute /mu /paragraph /periodcentered /cedilla /onesuperior /ordmasculine /guillemotright /onequarter /onehalf +/threequarters /questiondown /Agrave /Aacute /Acircumflex /Atilde /Adieresis /Aring /AE /Ccedilla +/Egrave /Eacute /Ecircumflex /Edieresis /Igrave /Iacute /Icircumflex /Idieresis /Eth /Ntilde +/Ograve /Oacute /Ocircumflex /Otilde /Odieresis /multiply /Oslash /Ugrave /Uacute /Ucircumflex +/Udieresis /Yacute /Thorn /germandbls /agrave /aacute /acircumflex /atilde /adieresis /aring +/ae /ccedilla /egrave /eacute /ecircumflex /edieresis /igrave /iacute /icircumflex /idieresis +/eth /ntilde /ograve /oacute /ocircumflex /otilde /odieresis /divide /oslash /ugrave +/uacute /ucircumflex /udieresis /yacute /thorn /ydieresis] /isolatin1encoding exch def +/cp {closepath} bind def +/c {curveto} bind def +/f {fill} bind def +/a {arc} bind def +/ef {eofill} bind def +/ex {exch} 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 pop} bind def +/tr {translate} bind def + +/ellipsedict 8 dict def +ellipsedict /mtrx matrix put +/ellipse +{ ellipsedict begin + /endangle exch def + /startangle exch def + /yrad exch def + /xrad exch def + /y exch def + /x exch def /savematrix mtrx currentmatrix def + x y tr xrad yrad sc + 0 0 1 startangle endangle arc + savematrix setmatrix + end +} def + +/mergeprocs { +dup length +3 -1 roll +dup +length +dup +5 1 roll +3 -1 roll +add +array cvx +dup +3 -1 roll +0 exch +putinterval +dup +4 2 roll +putinterval +} bind def +/dpi_x 300 def +/dpi_y 300 def +/conicto { + /to_y exch def + /to_x exch def + /conic_cntrl_y exch def + /conic_cntrl_x exch def + currentpoint + /p0_y exch def + /p0_x exch def + /p1_x p0_x conic_cntrl_x p0_x sub 2 3 div mul add def + /p1_y p0_y conic_cntrl_y p0_y sub 2 3 div mul add def + /p2_x p1_x to_x p0_x sub 1 3 div mul add def + /p2_y p1_y to_y p0_y sub 1 3 div mul add def + p1_x p1_y p2_x p2_y to_x to_y curveto +} bind def +/start_ol { gsave 1.1 dpi_x div dup scale} bind def +/end_ol { closepath fill grestore } bind def +28.346000 -28.346000 scale +-3.541250 -24.700000 translate +%%EndProlog + + +1.000000 1.000000 1.000000 srgb +n 4.550000 6.750000 m 4.550000 24.650000 l 30.500000 24.650000 l 30.500000 6.750000 l f +0.100000 slw +[] 0 sd +[] 0 sd +0 slj +0.000000 0.000000 0.000000 srgb +n 4.550000 6.750000 m 4.550000 24.650000 l 30.500000 24.650000 l 30.500000 6.750000 l cp s +1.000000 1.000000 1.000000 srgb +n 24.696636 11.623318 1.803364 1.676682 0 360 ellipse f +0.100000 slw +[] 0 sd +[] 0 sd +0 slj +0.000000 0.000000 0.000000 srgb +n 24.696636 11.623318 1.803364 1.676682 0 360 ellipse cp s +gsave 23.867886 11.818318 translate 0.035278 -0.035278 scale +start_ol +-64 3520 moveto +3008 3520 lineto +3008 3136 lineto +1728 3136 lineto +1728 0 lineto +1216 0 lineto +1216 3136 lineto +-64 3136 lineto +-64 3520 lineto +end_ol grestore +gsave 24.152619 11.818318 translate 0.035278 -0.035278 scale +start_ol +1622 1344 moveto +1104 1344 904 1225 conicto +704 1106 704 818 conicto +704 589 854 454 conicto +1004 320 1262 320 conicto +1618 320 1833 572 conicto +2048 825 2048 1244 conicto +2048 1344 lineto +1622 1344 lineto +2496 1513 moveto +2496 0 lineto +2048 0 lineto +2048 384 lineto +1900 154 1679 45 conicto +1458 -64 1138 -64 conicto +733 -64 494 162 conicto +256 389 256 769 conicto +256 1213 555 1438 conicto +854 1664 1448 1664 conicto +2048 1664 lineto +2048 1712 lineto +2048 2025 1851 2196 conicto +1655 2368 1300 2368 conicto +1074 2368 860 2320 conicto +646 2272 448 2176 conicto +448 2560 lineto +687 2656 912 2704 conicto +1138 2752 1351 2752 conicto +1927 2752 2211 2444 conicto +2496 2137 2496 1513 conicto +end_ol grestore +gsave 24.544748 11.818318 translate 0.035278 -0.035278 scale +start_ol +2368 1344 moveto +2368 1823 2171 2095 conicto +1975 2368 1632 2368 conicto +1289 2368 1092 2095 conicto +896 1823 896 1344 conicto +896 865 1092 592 conicto +1289 320 1632 320 conicto +1975 320 2171 592 conicto +2368 865 2368 1344 conicto +896 2304 moveto +1032 2531 1240 2641 conicto +1448 2752 1737 2752 conicto +2217 2752 2516 2364 conicto +2816 1976 2816 1344 conicto +2816 712 2516 324 conicto +2217 -64 1737 -64 conicto +1448 -64 1240 46 conicto +1032 157 896 384 conicto +896 0 lineto +448 0 lineto +448 3712 lineto +896 3712 lineto +896 2304 lineto +end_ol grestore +gsave 24.951867 11.818318 translate 0.035278 -0.035278 scale +start_ol +448 3712 moveto +896 3712 lineto +896 0 lineto +448 0 lineto +448 3712 lineto +end_ol grestore +gsave 25.129196 11.818318 translate 0.035278 -0.035278 scale +start_ol +2752 1480 moveto +2752 1280 lineto +704 1280 lineto +733 811 978 565 conicto +1223 320 1660 320 conicto +1914 320 2152 384 conicto +2390 448 2624 576 conicto +2624 192 lineto +2388 67 2140 1 conicto +1893 -64 1639 -64 conicto +1001 -64 628 309 conicto +256 683 256 1320 conicto +256 1979 613 2365 conicto +970 2752 1576 2752 conicto +2120 2752 2436 2410 conicto +2752 2068 2752 1480 conicto +2304 1600 moveto +2299 1950 2099 2159 conicto +1900 2368 1572 2368 conicto +1200 2368 976 2166 conicto +753 1964 719 1597 conicto +2304 1600 lineto +end_ol grestore +0.564706 0.933333 0.564706 srgb +n 24.696636 13.926194 0.603709 0.523806 0 360 ellipse f +0.100000 slw +[] 0 sd +[] 0 sd +0 slj +0.000000 0.000000 0.000000 srgb +n 24.696636 13.926194 0.603709 0.523806 0 360 ellipse cp s +gsave 24.504136 14.121194 translate 0.035278 -0.035278 scale +start_ol +960 3136 moveto +960 1792 lineto +1552 1792 lineto +1881 1792 2060 1967 conicto +2240 2142 2240 2465 conicto +2240 2786 2060 2961 conicto +1881 3136 1552 3136 conicto +960 3136 lineto +448 3520 moveto +1552 3520 lineto +2145 3520 2448 3251 conicto +2752 2983 2752 2465 conicto +2752 1943 2448 1675 conicto +2145 1408 1552 1408 conicto +960 1408 lineto +960 0 lineto +448 0 lineto +448 3520 lineto +end_ol grestore +0.564706 0.933333 0.564706 srgb +n 24.696636 9.253806 0.603709 0.523806 0 360 ellipse f +0.100000 slw +[] 0 sd +[] 0 sd +0 slj +0.000000 0.000000 0.000000 srgb +n 24.696636 9.253806 0.603709 0.523806 0 360 ellipse cp s +gsave 24.504136 9.448806 translate 0.035278 -0.035278 scale +start_ol +960 3136 moveto +960 1792 lineto +1552 1792 lineto +1881 1792 2060 1967 conicto +2240 2142 2240 2465 conicto +2240 2786 2060 2961 conicto +1881 3136 1552 3136 conicto +960 3136 lineto +448 3520 moveto +1552 3520 lineto +2145 3520 2448 3251 conicto +2752 2983 2752 2465 conicto +2752 1943 2448 1675 conicto +2145 1408 1552 1408 conicto +960 1408 lineto +960 0 lineto +448 0 lineto +448 3520 lineto +end_ol grestore +1.000000 1.000000 1.000000 srgb +n 23.018364 20.073318 1.803364 1.676682 0 360 ellipse f +0.100000 slw +[] 0 sd +[] 0 sd +0 slj +0.000000 0.000000 0.000000 srgb +n 23.018364 20.073318 1.803364 1.676682 0 360 ellipse cp s +gsave 22.189614 20.268318 translate 0.035278 -0.035278 scale +start_ol +-64 3520 moveto +3008 3520 lineto +3008 3136 lineto +1728 3136 lineto +1728 0 lineto +1216 0 lineto +1216 3136 lineto +-64 3136 lineto +-64 3520 lineto +end_ol grestore +gsave 22.474347 20.268318 translate 0.035278 -0.035278 scale +start_ol +1622 1344 moveto +1104 1344 904 1225 conicto +704 1106 704 818 conicto +704 589 854 454 conicto +1004 320 1262 320 conicto +1618 320 1833 572 conicto +2048 825 2048 1244 conicto +2048 1344 lineto +1622 1344 lineto +2496 1513 moveto +2496 0 lineto +2048 0 lineto +2048 384 lineto +1900 154 1679 45 conicto +1458 -64 1138 -64 conicto +733 -64 494 162 conicto +256 389 256 769 conicto +256 1213 555 1438 conicto +854 1664 1448 1664 conicto +2048 1664 lineto +2048 1712 lineto +2048 2025 1851 2196 conicto +1655 2368 1300 2368 conicto +1074 2368 860 2320 conicto +646 2272 448 2176 conicto +448 2560 lineto +687 2656 912 2704 conicto +1138 2752 1351 2752 conicto +1927 2752 2211 2444 conicto +2496 2137 2496 1513 conicto +end_ol grestore +gsave 22.866476 20.268318 translate 0.035278 -0.035278 scale +start_ol +2368 1344 moveto +2368 1823 2171 2095 conicto +1975 2368 1632 2368 conicto +1289 2368 1092 2095 conicto +896 1823 896 1344 conicto +896 865 1092 592 conicto +1289 320 1632 320 conicto +1975 320 2171 592 conicto +2368 865 2368 1344 conicto +896 2304 moveto +1032 2531 1240 2641 conicto +1448 2752 1737 2752 conicto +2217 2752 2516 2364 conicto +2816 1976 2816 1344 conicto +2816 712 2516 324 conicto +2217 -64 1737 -64 conicto +1448 -64 1240 46 conicto +1032 157 896 384 conicto +896 0 lineto +448 0 lineto +448 3712 lineto +896 3712 lineto +896 2304 lineto +end_ol grestore +gsave 23.273595 20.268318 translate 0.035278 -0.035278 scale +start_ol +448 3712 moveto +896 3712 lineto +896 0 lineto +448 0 lineto +448 3712 lineto +end_ol grestore +gsave 23.450924 20.268318 translate 0.035278 -0.035278 scale +start_ol +2752 1480 moveto +2752 1280 lineto +704 1280 lineto +733 811 978 565 conicto +1223 320 1660 320 conicto +1914 320 2152 384 conicto +2390 448 2624 576 conicto +2624 192 lineto +2388 67 2140 1 conicto +1893 -64 1639 -64 conicto +1001 -64 628 309 conicto +256 683 256 1320 conicto +256 1979 613 2365 conicto +970 2752 1576 2752 conicto +2120 2752 2436 2410 conicto +2752 2068 2752 1480 conicto +2304 1600 moveto +2299 1950 2099 2159 conicto +1900 2368 1572 2368 conicto +1200 2368 976 2166 conicto +753 1964 719 1597 conicto +2304 1600 lineto +end_ol grestore +0.564706 0.933333 0.564706 srgb +n 23.018364 22.376194 0.603709 0.523806 0 360 ellipse f +0.100000 slw +[] 0 sd +[] 0 sd +0 slj +0.000000 0.000000 0.000000 srgb +n 23.018364 22.376194 0.603709 0.523806 0 360 ellipse cp s +gsave 22.825864 22.571194 translate 0.035278 -0.035278 scale +start_ol +960 3136 moveto +960 1792 lineto +1552 1792 lineto +1881 1792 2060 1967 conicto +2240 2142 2240 2465 conicto +2240 2786 2060 2961 conicto +1881 3136 1552 3136 conicto +960 3136 lineto +448 3520 moveto +1552 3520 lineto +2145 3520 2448 3251 conicto +2752 2983 2752 2465 conicto +2752 1943 2448 1675 conicto +2145 1408 1552 1408 conicto +960 1408 lineto +960 0 lineto +448 0 lineto +448 3520 lineto +end_ol grestore +0.564706 0.933333 0.564706 srgb +n 23.018364 17.703806 0.603709 0.523806 0 360 ellipse f +0.100000 slw +[] 0 sd +[] 0 sd +0 slj +0.000000 0.000000 0.000000 srgb +n 23.018364 17.703806 0.603709 0.523806 0 360 ellipse cp s +gsave 22.825864 17.898806 translate 0.035278 -0.035278 scale +start_ol +960 3136 moveto +960 1792 lineto +1552 1792 lineto +1881 1792 2060 1967 conicto +2240 2142 2240 2465 conicto +2240 2786 2060 2961 conicto +1881 3136 1552 3136 conicto +960 3136 lineto +448 3520 moveto +1552 3520 lineto +2145 3520 2448 3251 conicto +2752 2983 2752 2465 conicto +2752 1943 2448 1675 conicto +2145 1408 1552 1408 conicto +960 1408 lineto +960 0 lineto +448 0 lineto +448 3520 lineto +end_ol grestore +1.000000 1.000000 1.000000 srgb +n 14.383364 15.303318 1.803364 1.676682 0 360 ellipse f +0.100000 slw +[] 0 sd +[] 0 sd +0 slj +0.000000 0.000000 0.000000 srgb +n 14.383364 15.303318 1.803364 1.676682 0 360 ellipse cp s +gsave 13.554614 15.498318 translate 0.035278 -0.035278 scale +start_ol +-64 3520 moveto +3008 3520 lineto +3008 3136 lineto +1728 3136 lineto +1728 0 lineto +1216 0 lineto +1216 3136 lineto +-64 3136 lineto +-64 3520 lineto +end_ol grestore +gsave 13.839347 15.498318 translate 0.035278 -0.035278 scale +start_ol +1622 1344 moveto +1104 1344 904 1225 conicto +704 1106 704 818 conicto +704 589 854 454 conicto +1004 320 1262 320 conicto +1618 320 1833 572 conicto +2048 825 2048 1244 conicto +2048 1344 lineto +1622 1344 lineto +2496 1513 moveto +2496 0 lineto +2048 0 lineto +2048 384 lineto +1900 154 1679 45 conicto +1458 -64 1138 -64 conicto +733 -64 494 162 conicto +256 389 256 769 conicto +256 1213 555 1438 conicto +854 1664 1448 1664 conicto +2048 1664 lineto +2048 1712 lineto +2048 2025 1851 2196 conicto +1655 2368 1300 2368 conicto +1074 2368 860 2320 conicto +646 2272 448 2176 conicto +448 2560 lineto +687 2656 912 2704 conicto +1138 2752 1351 2752 conicto +1927 2752 2211 2444 conicto +2496 2137 2496 1513 conicto +end_ol grestore +gsave 14.231476 15.498318 translate 0.035278 -0.035278 scale +start_ol +2368 1344 moveto +2368 1823 2171 2095 conicto +1975 2368 1632 2368 conicto +1289 2368 1092 2095 conicto +896 1823 896 1344 conicto +896 865 1092 592 conicto +1289 320 1632 320 conicto +1975 320 2171 592 conicto +2368 865 2368 1344 conicto +896 2304 moveto +1032 2531 1240 2641 conicto +1448 2752 1737 2752 conicto +2217 2752 2516 2364 conicto +2816 1976 2816 1344 conicto +2816 712 2516 324 conicto +2217 -64 1737 -64 conicto +1448 -64 1240 46 conicto +1032 157 896 384 conicto +896 0 lineto +448 0 lineto +448 3712 lineto +896 3712 lineto +896 2304 lineto +end_ol grestore +gsave 14.638595 15.498318 translate 0.035278 -0.035278 scale +start_ol +448 3712 moveto +896 3712 lineto +896 0 lineto +448 0 lineto +448 3712 lineto +end_ol grestore +gsave 14.815924 15.498318 translate 0.035278 -0.035278 scale +start_ol +2752 1480 moveto +2752 1280 lineto +704 1280 lineto +733 811 978 565 conicto +1223 320 1660 320 conicto +1914 320 2152 384 conicto +2390 448 2624 576 conicto +2624 192 lineto +2388 67 2140 1 conicto +1893 -64 1639 -64 conicto +1001 -64 628 309 conicto +256 683 256 1320 conicto +256 1979 613 2365 conicto +970 2752 1576 2752 conicto +2120 2752 2436 2410 conicto +2752 2068 2752 1480 conicto +2304 1600 moveto +2299 1950 2099 2159 conicto +1900 2368 1572 2368 conicto +1200 2368 976 2166 conicto +753 1964 719 1597 conicto +2304 1600 lineto +end_ol grestore +0.564706 0.933333 0.564706 srgb +n 14.383364 17.606194 0.603709 0.523806 0 360 ellipse f +0.100000 slw +[] 0 sd +[] 0 sd +0 slj +0.000000 0.000000 0.000000 srgb +n 14.383364 17.606194 0.603709 0.523806 0 360 ellipse cp s +gsave 14.190864 17.801194 translate 0.035278 -0.035278 scale +start_ol +960 3136 moveto +960 1792 lineto +1552 1792 lineto +1881 1792 2060 1967 conicto +2240 2142 2240 2465 conicto +2240 2786 2060 2961 conicto +1881 3136 1552 3136 conicto +960 3136 lineto +448 3520 moveto +1552 3520 lineto +2145 3520 2448 3251 conicto +2752 2983 2752 2465 conicto +2752 1943 2448 1675 conicto +2145 1408 1552 1408 conicto +960 1408 lineto +960 0 lineto +448 0 lineto +448 3520 lineto +end_ol grestore +0.564706 0.933333 0.564706 srgb +n 14.383364 12.933806 0.603709 0.523806 0 360 ellipse f +0.100000 slw +[] 0 sd +[] 0 sd +0 slj +0.000000 0.000000 0.000000 srgb +n 14.383364 12.933806 0.603709 0.523806 0 360 ellipse cp s +gsave 14.190864 13.128806 translate 0.035278 -0.035278 scale +start_ol +960 3136 moveto +960 1792 lineto +1552 1792 lineto +1881 1792 2060 1967 conicto +2240 2142 2240 2465 conicto +2240 2786 2060 2961 conicto +1881 3136 1552 3136 conicto +960 3136 lineto +448 3520 moveto +1552 3520 lineto +2145 3520 2448 3251 conicto +2752 2983 2752 2465 conicto +2752 1943 2448 1675 conicto +2145 1408 1552 1408 conicto +960 1408 lineto +960 0 lineto +448 0 lineto +448 3520 lineto +end_ol grestore +0.117647 0.564706 1.000000 srgb +n 20.155464 13.596004 m 22.957839 15.051994 l 20.155464 16.507984 l 17.353090 15.051994 l ef +0.100000 slw +[] 0 sd +[] 0 sd +0 slj +0.000000 0.000000 0.000000 srgb +n 20.155464 13.596004 m 22.957839 15.051994 l 20.155464 16.507984 l 17.353090 15.051994 l cp s +gsave 18.269214 15.246994 translate 0.035278 -0.035278 scale +start_ol +3136 3264 moveto +3136 2752 lineto +2892 2977 2616 3088 conicto +2340 3200 2030 3200 conicto +1418 3200 1093 2829 conicto +768 2459 768 1759 conicto +768 1061 1093 690 conicto +1418 320 2030 320 conicto +2340 320 2616 431 conicto +2892 543 3136 768 conicto +3136 256 lineto +2882 96 2599 16 conicto +2316 -64 2000 -64 conicto +1189 -64 722 424 conicto +256 913 256 1759 conicto +256 2607 722 3095 conicto +1189 3584 2000 3584 conicto +2320 3584 2603 3504 conicto +2887 3424 3136 3264 conicto +end_ol grestore +gsave 18.716294 15.246994 translate 0.035278 -0.035278 scale +start_ol +1473 2368 moveto +1117 2368 910 2094 conicto +704 1820 704 1344 conicto +704 868 909 594 conicto +1115 320 1473 320 conicto +1827 320 2033 595 conicto +2240 870 2240 1344 conicto +2240 1816 2033 2092 conicto +1827 2368 1473 2368 conicto +1472 2752 moveto +2040 2752 2364 2378 conicto +2688 2005 2688 1344 conicto +2688 685 2364 310 conicto +2040 -64 1472 -64 conicto +902 -64 579 310 conicto +256 685 256 1344 conicto +256 2005 579 2378 conicto +902 2752 1472 2752 conicto +end_ol grestore +gsave 19.108423 15.246994 translate 0.035278 -0.035278 scale +start_ol +1473 2368 moveto +1117 2368 910 2094 conicto +704 1820 704 1344 conicto +704 868 909 594 conicto +1115 320 1473 320 conicto +1827 320 2033 595 conicto +2240 870 2240 1344 conicto +2240 1816 2033 2092 conicto +1827 2368 1473 2368 conicto +1472 2752 moveto +2040 2752 2364 2378 conicto +2688 2005 2688 1344 conicto +2688 685 2364 310 conicto +2040 -64 1472 -64 conicto +902 -64 579 310 conicto +256 685 256 1344 conicto +256 2005 579 2378 conicto +902 2752 1472 2752 conicto +end_ol grestore +gsave 19.500552 15.246994 translate 0.035278 -0.035278 scale +start_ol +1984 2304 moveto +1912 2337 1828 2352 conicto +1744 2368 1642 2368 conicto +1282 2368 1089 2127 conicto +896 1887 896 1437 conicto +896 0 lineto +448 0 lineto +448 2688 lineto +896 2688 lineto +896 2304 lineto +1030 2531 1245 2641 conicto +1460 2752 1767 2752 conicto +1811 2752 1864 2752 conicto +1917 2752 1982 2752 conicto +1984 2304 lineto +end_ol grestore +gsave 19.752816 15.246994 translate 0.035278 -0.035278 scale +start_ol +2176 2304 moveto +2176 3712 lineto +2624 3712 lineto +2624 0 lineto +2176 0 lineto +2176 384 lineto +2040 157 1832 46 conicto +1624 -64 1332 -64 conicto +855 -64 555 324 conicto +256 712 256 1344 conicto +256 1976 555 2364 conicto +855 2752 1332 2752 conicto +1624 2752 1832 2641 conicto +2040 2531 2176 2304 conicto +704 1344 moveto +704 865 900 592 conicto +1096 320 1439 320 conicto +1782 320 1979 592 conicto +2176 865 2176 1344 conicto +2176 1823 1979 2095 conicto +1782 2368 1439 2368 conicto +1096 2368 900 2095 conicto +704 1823 704 1344 conicto +end_ol grestore +gsave 20.159935 15.246994 translate 0.035278 -0.035278 scale +start_ol +448 2688 moveto +896 2688 lineto +896 0 lineto +448 0 lineto +448 2688 lineto +448 3712 moveto +896 3712 lineto +896 3136 lineto +448 3136 lineto +448 3712 lineto +end_ol grestore +gsave 20.337264 15.246994 translate 0.035278 -0.035278 scale +start_ol +2688 1646 moveto +2688 0 lineto +2240 0 lineto +2240 1632 lineto +2240 2001 2093 2184 conicto +1947 2368 1654 2368 conicto +1302 2368 1099 2146 conicto +896 1925 896 1542 conicto +896 0 lineto +448 0 lineto +448 2688 lineto +896 2688 lineto +896 2304 lineto +1053 2529 1266 2640 conicto +1479 2752 1757 2752 conicto +2217 2752 2452 2471 conicto +2688 2191 2688 1646 conicto +end_ol grestore +gsave 20.741878 15.246994 translate 0.035278 -0.035278 scale +start_ol +1622 1344 moveto +1104 1344 904 1225 conicto +704 1106 704 818 conicto +704 589 854 454 conicto +1004 320 1262 320 conicto +1618 320 1833 572 conicto +2048 825 2048 1244 conicto +2048 1344 lineto +1622 1344 lineto +2496 1513 moveto +2496 0 lineto +2048 0 lineto +2048 384 lineto +1900 154 1679 45 conicto +1458 -64 1138 -64 conicto +733 -64 494 162 conicto +256 389 256 769 conicto +256 1213 555 1438 conicto +854 1664 1448 1664 conicto +2048 1664 lineto +2048 1712 lineto +2048 2025 1851 2196 conicto +1655 2368 1300 2368 conicto +1074 2368 860 2320 conicto +646 2272 448 2176 conicto +448 2560 lineto +687 2656 912 2704 conicto +1138 2752 1351 2752 conicto +1927 2752 2211 2444 conicto +2496 2137 2496 1513 conicto +end_ol grestore +gsave 21.134007 15.246994 translate 0.035278 -0.035278 scale +start_ol +896 3456 moveto +896 2688 lineto +1792 2688 lineto +1792 2368 lineto +896 2368 lineto +896 902 lineto +896 572 984 478 conicto +1073 384 1345 384 conicto +1792 384 lineto +1792 0 lineto +1345 0 lineto +836 0 642 194 conicto +448 389 448 902 conicto +448 2368 lineto +128 2368 lineto +128 2688 lineto +448 2688 lineto +448 3456 lineto +896 3456 lineto +end_ol grestore +gsave 21.383774 15.246994 translate 0.035278 -0.035278 scale +start_ol +1473 2368 moveto +1117 2368 910 2094 conicto +704 1820 704 1344 conicto +704 868 909 594 conicto +1115 320 1473 320 conicto +1827 320 2033 595 conicto +2240 870 2240 1344 conicto +2240 1816 2033 2092 conicto +1827 2368 1473 2368 conicto +1472 2752 moveto +2040 2752 2364 2378 conicto +2688 2005 2688 1344 conicto +2688 685 2364 310 conicto +2040 -64 1472 -64 conicto +902 -64 579 310 conicto +256 685 256 1344 conicto +256 2005 579 2378 conicto +902 2752 1472 2752 conicto +end_ol grestore +gsave 21.775903 15.246994 translate 0.035278 -0.035278 scale +start_ol +1984 2304 moveto +1912 2337 1828 2352 conicto +1744 2368 1642 2368 conicto +1282 2368 1089 2127 conicto +896 1887 896 1437 conicto +896 0 lineto +448 0 lineto +448 2688 lineto +896 2688 lineto +896 2304 lineto +1030 2531 1245 2641 conicto +1460 2752 1767 2752 conicto +1811 2752 1864 2752 conicto +1917 2752 1982 2752 conicto +1984 2304 lineto +end_ol grestore +1.000000 1.000000 1.000000 srgb +n 3.591250 9.200000 m 3.591250 22.000000 l 7.558750 22.000000 l 7.558750 9.200000 l f +0.100000 slw +[] 0 sd +[] 0 sd +0 slj +0.000000 0.000000 0.000000 srgb +n 3.591250 9.200000 m 3.591250 22.000000 l 7.558750 22.000000 l 7.558750 9.200000 l cp s +gsave 4.141250 15.795000 translate 0.035278 -0.035278 scale +start_ol +448 3520 moveto +2688 3520 lineto +2688 3136 lineto +960 3136 lineto +960 2112 lineto +2624 2112 lineto +2624 1728 lineto +960 1728 lineto +960 384 lineto +2752 384 lineto +2752 0 lineto +448 0 lineto +448 3520 lineto +end_ol grestore +gsave 4.545864 15.795000 translate 0.035278 -0.035278 scale +start_ol +2688 1646 moveto +2688 0 lineto +2240 0 lineto +2240 1632 lineto +2240 2001 2093 2184 conicto +1947 2368 1654 2368 conicto +1302 2368 1099 2146 conicto +896 1925 896 1542 conicto +896 0 lineto +448 0 lineto +448 2688 lineto +896 2688 lineto +896 2304 lineto +1053 2529 1266 2640 conicto +1479 2752 1757 2752 conicto +2217 2752 2452 2471 conicto +2688 2191 2688 1646 conicto +end_ol grestore +gsave 4.950478 15.795000 translate 0.035278 -0.035278 scale +start_ol +896 3456 moveto +896 2688 lineto +1792 2688 lineto +1792 2368 lineto +896 2368 lineto +896 902 lineto +896 572 984 478 conicto +1073 384 1345 384 conicto +1792 384 lineto +1792 0 lineto +1345 0 lineto +836 0 642 194 conicto +448 389 448 902 conicto +448 2368 lineto +128 2368 lineto +128 2688 lineto +448 2688 lineto +448 3456 lineto +896 3456 lineto +end_ol grestore +gsave 5.200245 15.795000 translate 0.035278 -0.035278 scale +start_ol +1984 2304 moveto +1912 2337 1828 2352 conicto +1744 2368 1642 2368 conicto +1282 2368 1089 2127 conicto +896 1887 896 1437 conicto +896 0 lineto +448 0 lineto +448 2688 lineto +896 2688 lineto +896 2304 lineto +1030 2531 1245 2641 conicto +1460 2752 1767 2752 conicto +1811 2752 1864 2752 conicto +1917 2752 1982 2752 conicto +1984 2304 lineto +end_ol grestore +gsave 5.462496 15.795000 translate 0.035278 -0.035278 scale +start_ol +1622 1344 moveto +1104 1344 904 1225 conicto +704 1106 704 818 conicto +704 589 854 454 conicto +1004 320 1262 320 conicto +1618 320 1833 572 conicto +2048 825 2048 1244 conicto +2048 1344 lineto +1622 1344 lineto +2496 1513 moveto +2496 0 lineto +2048 0 lineto +2048 384 lineto +1900 154 1679 45 conicto +1458 -64 1138 -64 conicto +733 -64 494 162 conicto +256 389 256 769 conicto +256 1213 555 1438 conicto +854 1664 1448 1664 conicto +2048 1664 lineto +2048 1712 lineto +2048 2025 1851 2196 conicto +1655 2368 1300 2368 conicto +1074 2368 860 2320 conicto +646 2272 448 2176 conicto +448 2560 lineto +687 2656 912 2704 conicto +1138 2752 1351 2752 conicto +1927 2752 2211 2444 conicto +2496 2137 2496 1513 conicto +end_ol grestore +gsave 5.854626 15.795000 translate 0.035278 -0.035278 scale +start_ol +2688 1646 moveto +2688 0 lineto +2240 0 lineto +2240 1632 lineto +2240 2001 2093 2184 conicto +1947 2368 1654 2368 conicto +1302 2368 1099 2146 conicto +896 1925 896 1542 conicto +896 0 lineto +448 0 lineto +448 2688 lineto +896 2688 lineto +896 2304 lineto +1053 2529 1266 2640 conicto +1479 2752 1757 2752 conicto +2217 2752 2452 2471 conicto +2688 2191 2688 1646 conicto +end_ol grestore +gsave 6.259240 15.795000 translate 0.035278 -0.035278 scale +start_ol +2368 2560 moveto +2368 2176 lineto +2180 2272 1991 2320 conicto +1803 2368 1611 2368 conicto +1180 2368 942 2099 conicto +704 1830 704 1344 conicto +704 858 942 589 conicto +1180 320 1611 320 conicto +1803 320 1991 368 conicto +2180 416 2368 512 conicto +2368 128 lineto +2184 32 1987 -16 conicto +1791 -64 1569 -64 conicto +966 -64 611 316 conicto +256 697 256 1344 conicto +256 2000 615 2376 conicto +974 2752 1598 2752 conicto +1801 2752 1994 2704 conicto +2187 2656 2368 2560 conicto +end_ol grestore +gsave 6.611408 15.795000 translate 0.035278 -0.035278 scale +start_ol +2752 1480 moveto +2752 1280 lineto +704 1280 lineto +733 811 978 565 conicto +1223 320 1660 320 conicto +1914 320 2152 384 conicto +2390 448 2624 576 conicto +2624 192 lineto +2388 67 2140 1 conicto +1893 -64 1639 -64 conicto +1001 -64 628 309 conicto +256 683 256 1320 conicto +256 1979 613 2365 conicto +970 2752 1576 2752 conicto +2120 2752 2436 2410 conicto +2752 2068 2752 1480 conicto +2304 1600 moveto +2299 1950 2099 2159 conicto +1900 2368 1572 2368 conicto +1200 2368 976 2166 conicto +753 1964 719 1597 conicto +2304 1600 lineto +end_ol grestore +showpage diff --git a/report.lyx b/report.lyx index 3e67d37..3e2dc18 100644 --- a/report.lyx +++ b/report.lyx @@ -938,7 +938,7 @@ Can we use quickcheck? \end_layout \begin_layout Chapter -Theory behind GGS +Theory behind the GGS \begin_inset CommandInset label LatexCommand label name "cha:Theory" @@ -949,18 +949,259 @@ name "cha:Theory" \end_layout \begin_layout Standard -In this chapter, the theory behind the techniques used in the GGS are discussed - here. +In this chapter, the theory behind the techniques used in the GGS are discussed. Performance issues and the measuring of performance is discussed. - Benchmarking techniques are discusses. - The options when choosing network protocols are given, along with pros - and cons for each of our alternatives. - Finally, a bird's eye-view of scalability, fault tolerance and availability - is presented. + Benchmarking techniques are discussed. + The options when choosing network protocols are given, along with a discussion + of each alternative. + Finally, a overview of scalability, fault tolerance and availability is + presented. \end_layout \begin_layout Section -Performance +Design of the GGS system +\end_layout + +\begin_layout Standard +The GGS is modelled after a real world system performing much of the same + duties as GGS. + This is common practice +\begin_inset CommandInset citation +LatexCommand citep +key "armstrong2011" + +\end_inset + + in the computer software world, in order to understand complex problems + more easily. + The real world system chosen for the GGS is a +\begin_inset Quotes eld +\end_inset + +Chess club +\begin_inset Quotes erd +\end_inset + + - a building where chess players can meet and play chess. + Since a real-world scenario is readily available, and to such a large extent + resembles the computer software required for the GGS, the next step in + developing the GGS system is to duplicate this real world scenario in a + software setting. +\end_layout + +\begin_layout Standard +In the text below, two examples will be presented. + On example is that of a real-world +\begin_inset Quotes eld +\end_inset + +Chess club +\begin_inset Quotes erd +\end_inset + +, in which players meet to play chess against each other, the other example + is the GGS, and how it corresponds to this chess club. + In figure +\begin_inset CommandInset ref +LatexCommand vref +reference "fig:theory-layout" + +\end_inset + + a graphical representation for the +\begin_inset Quotes eld +\end_inset + +Chess club +\begin_inset Quotes erd +\end_inset + + is presented. + The club is seen from above. + The outermost box represents the building. + In the GGS setting, the building would represent one instance of GGS. + Several buildings linked together would represent a cluster of GGS instances. + In order for a player (the P symbol in the graphic) to enter the theoretical + chess club, the player must pass by the entrance. + By having each player pass by the entrance, a tally +\begin_inset Note Note +status open + +\begin_layout Plain Layout +Does this mean what I think it does? +\begin_inset Quotes eld +\end_inset + +Räkning +\begin_inset Quotes erd +\end_inset + + ? +\end_layout + +\end_inset + + can be kept, ensuring that there are not too many players within the building. + In the GGS setting, too many players entering would mean too many connections + have been accepted to the GGS system, and that the structure of the system + thus must be modified, adding additional servers. +\end_layout + +\begin_layout Standard +Once a player has been allowed in to the chess club the player is greeted + by the host of the chess club, in the GGS setting represented by the +\emph on +Coordinator +\emph default +, and is seated by a table. + The coordinator keeps track of all the players in the building, and all + moved made by the players. + The information available to the coordinator means that cheating can be + monitored and book keeping can be performed by this entity. +\end_layout + +\begin_layout Standard +\begin_inset Float figure +wide false +sideways false +status collapsed + +\begin_layout Plain Layout +\begin_inset ERT +status open + +\begin_layout Plain Layout + + +\backslash +begin{centering} +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Plain Layout +\begin_inset Graphics + filename graphics/theory_layout.eps + scale 40 + +\end_inset + + +\end_layout + +\begin_layout Plain Layout +\begin_inset ERT +status open + +\begin_layout Plain Layout + + +\backslash +end{centering} +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Plain Layout +\begin_inset Caption + +\begin_layout Plain Layout +\begin_inset CommandInset label +LatexCommand label +name "fig:theory-layout" + +\end_inset + +The layout of a physical +\begin_inset Quotes eld +\end_inset + +Chess club +\begin_inset Quotes erd +\end_inset + + with two players (P) sitting by each chess table (Table), a coordinator + keeps track of all moves and players in the building. + A player has to pass by the entrance to enter or exit the building. + The building is represented by the outermost box. +\end_layout + +\end_inset + + +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Section +Performance +\end_layout + +\begin_layout Standard +There are many ways in which performance could be measured. + For the clients, time and response times are useful measurements in time + critical settings. + In non-time critical settings, the reliability of message delivery may + be an even more important factor than speed. +\end_layout + +\begin_layout Standard +In a first person shooter game, the speed of delivery of messages is essential. + Failiure to deliver messages in time results in choppy gameplay for the + players. + In strategy games, the reliability of delivery may be more important than + the speed, since the game is not percieved as choppy even if the messages + are delayed. +\end_layout + +\begin_layout Standard +For someone operating a GGS, it is perhaps more interesting to measure the + system load, memory consumption, energy consumption and network saturation. + These topics are discussed in theory in this section. + The practical results for the prototype are discussed in chapter +\begin_inset CommandInset ref +LatexCommand vref +reference "cha:Implementation-of-a" + +\end_inset + +. +\end_layout + +\begin_layout Subsection +Performance measurements +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +Tue apr 26, 9:15. + Continue from here on. + Discuss which results we may expect in a fully fledged GGS system. + What impedes the speeds, what raises the CPU load (and therefore the temperetur +es & power consumption). + What factors are there in the network saturation problem? +\end_layout + +\begin_layout Plain Layout +Which games are affected by what, and what does this mean for the number + of players a GGS can handle? +\end_layout + +\end_inset + + \end_layout \begin_layout Standard @@ -1726,7 +1967,7 @@ reference "alg:A-simple-generator" \begin_inset Float figure wide false sideways false -status open +status collapsed \begin_layout Plain Layout \begin_inset ERT @@ -2347,7 +2588,7 @@ Design choices \begin_layout Standard When designing concurrent applications, it is useful to picture them as - real world scenarios, and to model each actor# as a real world process. + real world scenarios, and to model each actor as a real world process. A real world process is a process which performs some action in the real world, such as a mailbox receiving a letter, a door being opened, a person translating a text, a soccer player kicking the ball, just to name a few