From 9d843e581f42d24226305e804eec615cdddcfa83 Mon Sep 17 00:00:00 2001 From: Pedro Gonnet <gonnet@google.com> Date: Tue, 20 Oct 2015 23:18:50 +0200 Subject: [PATCH] first round of corrections, sections 1--3. will update validation and results next. --- paper/figures/QSched.pdf | Bin 8687 -> 9267 bytes paper/figures/QSched.svg | 45 ++++++++++++-- paper/figures/TaskWeight.pdf | Bin 11603 -> 13929 bytes paper/figures/TaskWeight.svg | 111 ++++++++++++++++++++++++++++++----- paper/paper.tex | 48 ++++++++++----- paper/quicksched.bib | 9 +++ 6 files changed, 176 insertions(+), 37 deletions(-) diff --git a/paper/figures/QSched.pdf b/paper/figures/QSched.pdf index 1945befe7430ab0d1b679acac21dccb52c003f4d..07d6a694d4a8aa9d9c910fa6251e0716a75fe047 100644 GIT binary patch delta 7709 zcmaFwyxC)dU%l^n8B?C)?>}okyP;(3d@p{T2M1>-^M^aD<W{}i*1v#t>(WQBAE)G~ zf7|j#M`YEzl($Fr|3C6kWwX54=57D$ekT6?HZ}5oUDTUt*Y+>`>i*;R?N5)MW|?i? z7kB8_<zI<g@BUc$_p#5NMWqX$ef?DTF;Dy0x^;PW$G`sVy1p;x+_9_mM|FShX}ht1 z>&p7}@ad-crmlNp5_X)tcxG?hi%U5d!%H^Ty%S!qXYt61SLEJ1&E~yp{M$d&$JWRF zYc<pUtdlW$L2s9t#~p==W+uKS3yvoi%K8aCj~`u+RCvz3DQ!n%&e~1O*?R6sImU{X zPQ2n8AnqE=QYv^QH2CrX6TvkP!s-*vKQN!v{j}obVio?Pvg+2nSoVk;2RJKsJ>l5N z$T?@ui|X&EXS_18lXTH^u;E(Jn8zV-cb3kqL(g-*t(4mK=<=-3^Ai4W7U}1kvF<8k zvz_)$(0bRF^8#+&0%rqdUt}yfWyhjA$+<sOR?u{w<vwYRQlqs!K`dVL0wy_lGOPO5 zYjg%qayTjMC8$xlAfz$q{Nf1vo7=cs7@KDvyTy52>R@tjq<E3BaNuqSm7;|wvoG6h zPG7au-7zn&pfe%A@u{Q^{|1$Vk9fpXB4!*o#3RNQF(ILl&6`Vye}m4!Pn8BbMpsWu zW%kbQUSb*=V&dG{efmJ1Z|S5tXYZJbdd(<VTpuvWq<Z_BJ57g!<aXZ-cC!)nO0x*p zxM}14L}lV)H@+@Qj~5G8G#}t=vOaewc<YiS;&*-?SnKE)=Dlq>8`s>`Vw=Kx<2Gaj zcu#!cx=_3^j-~2om!U3m)7&KIbkW~2M*ff8d*wyz0w&+hu3I-N=g|_TlCz0H%!w9? zhn$>!vfJuI6um?r1+w~<?#_!6cYnCW?#$H7Y~G^%c13TOu&tQ%;_7Pk((9+yb&eMQ zRhb)AuH0Cl;bq_+x3{hD-Mo|y+gHEXu$Fm^#|E2bRnBQ@8%&y)GEP&8n0K&?Wwmg` z)P%2m8^V^g74CO3(JB?GU){{y*QK&eXK%x%)iZzo5@p&XUGG~s+lB3m;&Pr3c{{2+ zHI?lH6V=byB&xMavZh^_k$8xQ$=GLxW1?H*Op~;E2AdC^DNhKh?Tr+@GsWfL*&^<l znvXaBNYUrgvy#4O9vUNkYLB_9=*IL(Zx1<N7JAUKovUWm?&ha44`shaZc;xfXKF2W zzBQ_83BQ!R$3F$ujxF`+lBXL*6ucQf1vW5WILT!rvx8M~2TS_S%_+P)SdzUbN{Os> zoG2x-($O~K0ON;QN}(4xidF5_JKMYvn9Aq)wDG!APn3_EpVz_bGMd{3x`nfJlBZ;r z1{S%fy8mgCVc!*<?R02IfnZ~*@W1~Rd-qP8^7G}xEz*4D%V%e2KeBMHuh<{t%(J8D zsh;RNo0uET(zCPUze~HZ?Wmbx9rvlOUCPET@XfmthlacQk9iu8sWbQV-AVoO)=st| zk5l1%zXL;#LQ_yH!;C8DhMc7gUiPvJ)o$FKng6~{jNv#~@z<BvFAKhSQj=Vr<-qj* zjZVYy)JE11$GjP*)LA*XHq^g6(tg*U>B5hchKmz-_tfbpJhfvqC~jl8;lSjg&%)uz z`CzfYg9Y=u0)*eZJF~sqp1a}kWJWjlcSgVT8rXKJI+S`fXid5?U4!L>C+CDsA`UN? zE87U9C_4B>G04p4Sry?F@+Fpmw<Mc)Li?xh>*jvnmB@7GrQ79aaobb=@k_t2cUYM? zM=^Ed`emmK<hJiL+0bd%cB$RYZysl0;euLIUc<h6LpH1bM+HvCDxEp{@Xfwic~=7( z{r%^x;OjZjuD*upD!bW5r&k81Y+)Q>3ni8^9dpo1=y;+h_>8MCjCEG!<-#OEjx8>q z4>HI*7IFnoOc32N!OExAF|{dVfno$}SAFCB`mTcM9K|y&Y{mCTe7xtf>-ySd|Ba<= zZ~9eA_nwKa>3h28Y5LuX+fxojJ1KuEv+`af_TJ^$qs{M)+$4{CiLh@gm~*97Y3Akf z3v)vXCpAZPv<l6L;ICdg@j#%S@tvcJmzcSieVDLVLYMuhW6_7(?&_B!P82S%o_XSM zWAud9dSl7Rzlq5fMwX|(wmr3QSrw@<J(5rEXm7fT_LBz|E4f{b)W1|(X0)3<Ss*rv zS$=OspTHKGFCUJpvAdQoVHc}mkSV&L;mp_7{A2-GwLR-Re=+^{hwf&d+goR%`|mN^ z&$#^oSN1hXeXukY*?5sNGPlHOlJs1Gqi*Ulb#?WEN8Q-(zI5c-JzuUkv&KjxY4(Ce z`Q<+tN`e^HRa`lczq4!2W5w52=cG1xPAQ$U?)dCY8m}x?I+V_7dtl{fn84iX@$PBB zasCkXP>ITex-&NEFfS{ykP+gOJfU*Rb;5c}#ht9d(^?*^c^+u-+LABlp~cGXq8OI` zlI>3n+<dzf>c7-nx4u!o>+46|n(S>4ey`kVxOFCT;nt<{inm@Ioaf_nGlq9B<36Le zS1#rl-mc5dV*IM3lfCqXpLM(3^RwoUzbC5~xJ_c8s1kp$QPt<+fmfP^5B_P+i4ft_ z;W6ebvwHl&qWqE1WYZJUe^M8Oi17316fpQ-Qc+L5wee@d!GCJ?B61H^I&<IO$dWZb zc1Z2+k}Xy{+TO0z{%|sF2Op!{f?vnGQ;HWJ<@nC_tl|ZK@de44HDY4j5mIxTuWs6V ztLf>XWw)eHg?YcwWwT<tn)G{PTxaw-$MT!=SAEf7_;L3!Q-8W`-?#P6cU~;5-E0>o zf9?49)7$gq&NMUrJ8piuJ6*osF5W)g-nRbdkH?=FHs8B06J-7T-lJbXr1tIqcTs1a z{g3o;lcuW&euxNVge#W)m|T9@fBN#*uhV}1y!$oTob6bYbKZLC$6+<UFZ;~jyZ7JM zKOeWVhIzf#Uhywsq0z&J`n|utRKHH?fBE}(;rX~Vb<Oj(eJRS_zwgiXlN`eL!UNdq zwc^fJT4`jJy<Ha-v9XIeGV#{2h~25*PdxKB-?Da|SX29L*@yq$>+@t~oi~nN`Sx4n zjA^V^p9JE4_Z~b@duFZTmg|fcoWG^6Uv%!3-1p{c(-Y$F(wicg&5gEC&yC-`bpHQ} z>nwjhf2y8-p;dQA1f$qAjq~P=Q|f+I)LzwzU%yN^x@p?S4^#jC3h&Fic>c6~?Y4r1 z$<sOHn2ilAC-30cz-4M;re|PoU~FhKxrp;_y@jb6mz^C~aY<2XVlG$3oVyX#HKA9h z#{FKi`Tg(Gym!XtJNu7F-}B_)6i_N~oyVCJ;B{D8O2K6buS;d807vf1ZAqdl1(`jB zG>l9Wc&;QlbV-Q{XiZrVdSRN>s$Bgki4zWb-<VnI$FX(p%P;*uznbr#xw-h;&G&!b z=CA*|wzi&`hruU+nd715)Xl5TiR4*wBy=)+Tz;+-D<k*uR>OV98^?qH&Ffmlu62Lq zsqYLLvsYf<#lCOvo<*+?_kR!C)%oklv$JzU|GnH3E6gxw@5-DHHd+Bjyo#r$2maeu zIkj6}^Sp82(m&rd;{UvDElyjS%JSdiXW6OmYv+9Rn5uU;fVX~vOC(3Qt<CnVr)!R# z*OX_wu%AOHq$6r)Q@;9^Dh^qOnW+KJvZpJiO8($ik=%6a)??;_7v=K%)73QvRiy%z zM2$-H4mmup3|zfEcK4qR>-w#Bu^1l>$(uaASu$vW!n9S{8|G|qZhqhLdqutfgW%uC zLgpXM@a=o3k?y!^v2mSh{k+M}&gCT~F)ur;>*@`w-`_pBX~7Y%$XVy!e&RVLIcNIp zi7Cl1GZ$DS1oR!B?LOIiEx&&JzYmL^o}MngO{X$GCUx2O>03lLRVFFx-HwdkA6%RN zWw!BT-vp1uJ7+Ad_w8EsC^_K%SIO%qQy-|8Fj_Nho>MsYLte=STfez1o@J}+jr=w> zDesh?{pgH5N2IJJi{Huf=g;4Z7F)q7V3l<6?Iex`<|jgWT)b5LU1tWKf97d+)L3ux zs<zOMT_^2V*L=3!7M`_gmZDyY-8P*G^DchbbLDwe?c+C>y0zj}TaK%&XAoz3a4v%7 z&i=Gx$!%r(t{$@cl3OabHOGf@hida}uEq7LtM@9n9=^KlVNpp;XSv0Zsoj0uEjrqz zDXUJ+wqE2YwMbyj2Cpa;9vgFITi@l+m!122?d)s0T>*Qe)`+PeIlZQ1sUfqp-n_Ul zv-j3~nE^*vg_ie;eSFiX(_cArGOuuc-ij4*n-<L8{WEs{$<3VE`WDjNk-C%4+E_?% z70tbuQ2%68W`TxC&#W^CC%kD(UK3j;TfF`EHmy(BUIeBlzh7`thU>+{dk1XIrth<O zyYAi=0i)G?QJl7Sy9+z?^{w{pdGY00y7=AbMddg2H17SGJwG#3m(4hN>BiqZZi`Q5 zm_?rnTReBUdi12VC(Y*X-LH6gM&>D#^eCgXwTFJTF(o&ytUq9L#^_8`ijIlsEN<P$ zYftN(UbD6>EP3_Ht9P<8x4Pw8&AykmK{8iub!A6s%KYEICA=3-(VV$u@~WS$Gu{;L ze&P}3roXg$ak25H2({CvWqp=uREyUZ)E}L*C{j7{l4GH-idfu=f7f;%<v%w+!1B}i z_H`xaen!aY>7}OgpL#vLKGSU3_5EAY^Q)|ipFHC`eg51gsit20%uKFTdoEc%_j`1e zyV7ueC|jD<<0Z_GZzLzDbUzkZef8Z3!FbE?7ZPcA?|l@{{&M}tRa^DP!9~VZrH8|E zFWNR;sM-;nv&HJp<C9{pva4tOdDUdz?_s~!uvGE(mO96xs`atw@Bi@7yS=VHa#2@v zPT)CZnK}s}?`z*Kl%2Vimlg1YP5*7;rn)JjF{~vfw~8LwT9>)r-S}qjclI!L6BXMl zf46c9MOF%%-HHAEsC#Shyl&r{UwsRM{!H;rja1babWbnd6n}5i)2DM9ANgn;X)`cy zRa}_oBV}%Nz5Y?!?fSF6f8>i7|6$IXSAYM);oftl$?4{nOR`J+a$62N?lLnG`(So} zbM~bJ{t{-l`Zndhm~>F<=p^@<`<G=!7W!VX+NYMaz2wodSqsyG?)E(73q6p>dFzpF zuS!9;$BPdQA)i9`e4IANSL3bCrNu?IGM-xQ90%tgHtU>Nce2IFb%Lz1*k_}-quD!r zHo0D|H($AFNpY>{{-gTGGS7<!$@eE2zxvY9e#U;Atm(UpvrEDZEaq&vUs!6nW!5<} z)%kuoX4+YPvw}WZStz<CTO7Punz6zt<%P+&?P@QMR)l3<<DVaDDYtp~t()7;(<<+* z|MSFcdCa!_gE3F;+9j`fW*oG@T;!-xkjJ#U$8FyJTYIiPq)7hQ;%l}qdC&DfWJ!xS zkk!5O@Zu8I+K|6HP8Penn_pIuUo}VIZtdw`LU#juU+%dhx8Jet$MnfP@x=x^nltS6 z))}1sm}mcKlEsIF+jD+@JC|`!E`G<SiLRmA;c|0qC*Pg9<J>!i^h+x{PCwdQ&{E0% z{A#ZI-EX&ct-U>e?Onh67?zInZ~w3sZR<ZWDfdpoakkdCh9(Us6U@BajD*`Sn;m`n zV$a^*f4AnW`j)!&==wW;=hWhruh}hKanmr>EpYQ9w{x1t9qHlM6{T*wDlYpd^SQTW zqNh+{ds%y|=CrPjH)7SMCT_1=8TRgzNPv>AvcG3Io8~2jZxbrAj-07|R8jw1TUYlF z>&G<lju%T5V?TIVTOV%deev!7Dz-ho-x8WMayq}7zB(Xpba?%q_pi6z^3!;jyzqO_ zwq=tgA{6d++pWHsB`4>!dbPshbbArsb0;IL*013E`|4=T@-(B3osoOn+S}dTzU|Vk z314CoBNZtSClDzbC%W?0R=quXn^gCx)^F0@qy4Gs$JY*P^%=6ej3v15O6%~Q<($@f zjV;?ry2-y?s`=}}X$i$A0)K6lK2#v~_T#?Fo!ed6O6P0rtvYvj)0K#?7kW+>*PoCR zIp2GKciMONGv_Y()&6(yzW4LkB7L#VI%%ob)x`StW!I+8Kc2VdW?<m2xW~7D2kk2? zPg4u74+{EU<J~;%@=v3KyJnm|pnAl1!`T&&eXdDfIh+>ub@|-Bwq*{oPxd9H)_pl$ z_wKsr3-t#qe@k?(PJQwIy8aRNA6YS4`d8Opu<y%$di;m*ueCpP)?dxNw7>17+{wf3 zl5XCQD;6fM3dyQ)(3<@0Q)<xEEmPK;*r?f_n{QyFY<t|iUh>Y;TbXHs%H0NU12&&s z^Y57YB^5(Yk(KOwK8tR9*|y{23BOK8^Y@Z_Gvd!KS;Cy;xr<HRB%;sC{8!K7H^PNe zb~}h(JSP{qf5zWe6P8T;SLpfUy1C(-oq+*5dpEAxRdsXHRPE^kErv<^fAszc*>mjJ z!>;L4QgK1?Y>zf{1Y4Y`Z!;2aU3k~bZ1#qfkKR(#zC=vgc(Tv;-Pv!wb{``4SoL52 zY92Ae`EJ0`g-r>zmxFtD%g5|2`uAt5_Os2Vk0$(xs8QkDDDnEJQG`#I@%^8lA8{A{ z>(-y)Z=<PolWkjvZkn{q(p}3-{y#Oc_pQEV{p{G?O<QK$uWY~T*6csM=fUIpGjB5T zySJCF*02=+`bs)*N7?sKrRg_BHuj!P;Jz{Cbz$0}?Z=Jp{&-#aXjPhiFT<z&j9R-D zy<ZzcW}c3F_Hk*Ep8HPz9RJ&Aeb1dW+N1OHj!X_)|7_Nr7v*zuU+09+ou1}?w|Ld0 z4_{Xc>^IQuRXMaOYkmCXIQt*@S@}B7pT5<9{qj|*>Fnv+xb@ekvt`~hiI;m)`MGBC zf(iX!`@Y@`Z4D4V=(b_Mm1f>_KYiax*W&BFyL=>mKbiDW-sYF=M~%%J>{j<}YOpxZ z^ybcr(8cm=c4jL{-_LjWb7k@JIK~&>luG)St!GWi6sm20qRPp#rcJL*fA&$i#ML*9 zFIiu@Sy1n0VQr&xN5u2>tDyRB2ix84Qv++ip8ch=>iquD|KH`^isz)3rhL{9Sg~L7 z-ok<zvdgND*WaF9mo@Rc*Dv<mf9d^G<76c|*cGg=XQ!GO1f4m!ZtVdUBSW>n!GV9| z>piZrZRE0Gs9*4<z$%=Rr}5QStra1E%{FQZEdO=$N>T5g`f0uk^Ox?CRaq6UE5BS( z#f&5Eu=A9zQ@3w2X0(33Qq5aEssH)qtJiM1yow0_8U04+{Pa%?UDi!$Kdt*oYG-Sd z&P44erWbq)_mu?Q(^)^^zPhY#;KYrcuU0>5unIeIX`$b$<i#`R_fG3OEG_kKV#-q1 zKeqqm=Coa2Gb76EpwY=A_4iVzpZqyxgV?K5(RG^yo_<<lQ#P^IufzP1r_MvQ70t_M zOfF)7VDZq7e|n-|Y@_xA&AO;p?ytUz&1vReDU)Cqtg9)?{^7ES-a)?^{%7VS3)!zN zeyLp4TEhG2&F)KlFQvTGg;>?O1!sSMSh&-tF8m+kRUvDiLyi)M0!7Y;M1QEiyrwT; z&gIYzPp|m#YG=&b@nzbU{%aKib_+`{zPaR+*&4z=f5Y81Qw5mUr0#xd^f$+np>&tk zP8PjYcMf>IwD=gf=Ho{en}yOG;i<AQhdS5z+*@hH7Wj`X)=lY`(_G=K$c6uQZxK46 zxZs}?o5i7q{TF3dOm&>jwY5mUrg4LJP-#7XevYNg^iPFmIoA%cZR0mPU>Cu1OJM!0 z9X&$L{}SCdi_8tUCo?-n$j(OBXu<#cDTn!LcSv^4UVHlR?_ImPyq_@4zjh{gmSI-L zw8bx<|BHLNlksnNm-nIH5$_Eb=kr-F%P|qX7wzO}>V7oDF6|40uW9D}AMMla_ujAj zJzc;kqyE{AU$+c>4@U7{+1631bk!y_-ZPgss`_mL!wYR!Ezi?YtLCTAt6IJ6dEvyb z;UB_goQz&DFMN{ke%8;LcU9zDgubr6=E=U0Q@?!qM-i3^)~k1&e_jnxl2wd(ooKdq z{$+1FUZVs}85Q$752d-&=S{5B=InXM7pZQq8~@B%)8<rt`Kv>Be{{U@TvDCv@l@r~ z;~A?O|1^F3uU2;a`x2>Xj7$?;J-a8~J*H&9W3ii8Xo@#G|ItkI)0eiCWl2RwtmZ#h z*VP>0SGX!{wo{!zWWye&O(|=StUqd}`z>pud-vTlu2yGeMxS1pnc^9BYvs|hwC1c; z+p{fAdrMrm9I(>boK>G1X2D{#)798#vC&pG&2<ZnjEx1|V^%wMC5J4VreK_9%Nw;u z{c3pf*7kKzcly-13ti59{U}N&du>4U#3fS=blW1rP0M;66gPaXs=ufCp{m}8<Ik&G z7XLy`<D}dF&pWW1X}?H?>x2DokDq4xANoMGv7YadYoquhwK~UyJ1rmUXZ%@iKkLW* zq7VIQf1H{2N4$R+&+*5malikA%2RX1Zzz5+Zrm?i;rAe)^`F~=<(z+>tm&^0>PxS! zSY~(P{FKMX<z0Us=lrA5wck$i>3+Wl?eaT*w9EZ@u%)^F!J*51Irgc~-X_|l9*Ym` zj#vGl(pzuTrCyiwQ2o-!zwx_%{Fbc$ar&{}KW}ll@<)cN?51_S-}&Li#J_)598hle z{yFh)#S%9=nb%e3r}(EodN|`xp2&T{A7z%?Y~Mb}WxDTm(42Lj;)e_RZ6BRE{~TS% z@c*cR&5tT0`x(va<pX}aK3S2lf3AE$LH+91_uG?Kv&Jtz87I8M|H1jYKUN9Xs}-z2 zV9Qh=z2`@l{A}AFM!lbln947wmot?I{*GnLS>zvVx=-c9a>*b1OyyiPfe-i^?F}E6 zHQtuWt(kqmP1@|(6E>w)ij7~dEVb*1e!1DSQUAiDc#ng+Oy>Ew&YN@J2?;-C{`R=9 zY0=%_z_{?PQp2B>jnXHr%(!awgtJ#B=NepVJs)(vKK<~IWbV8Li+Ejs@YK!|+%c~r z;{CzpvOhvZ>Qz2?Hoj)DQ~c1*RIl*i<MBm*3LE=fKmKOA&h;mbuWq~8e&vGR15)<u z%pPhrUS$gBikW!8U3f>#gH21Ve;74-mp_<vlyRR*V>j~-jYj_P$IeWv#lAh~{{6U# zB~0zZZO%W_4*aZVk{7Ya?`u7O`XD<?*pml$iiGEDZ@AO))Ufhgj_~~CgE!UYgg$$= zIcsB&=AJXX-)DcYYh2o7(|0JHYmTAqfpm^Jemh?>&QaT-(s*CQV(O=j>sB)DS1j-n zcwhR^cJkjp^H}_rb)Br!*?0SVw{XRGmDc-jk9%_66Ft)Ds%Lkx*R{TtOTQ@bA&azr zNI?_tarJ^b5#sXCk8RYGnS9`4`K=!r*7q_G2bR11T)}eBG5Mb0(HkDt{hTtEhmN`5 zDs16xzn}N?ux-U|QSMWPGY-^<^NCuhaI!yF{d_R+%<0mPds5C=t302z#^!qKPSZ~d zWVq#@9C9?YJl@2-x%@*T)8@=S^>1Wnq#it@B6Fc$LVm)5fA2Kj+w=UMntZ?Ljq--= z($$rs_q01C6MNV`ZYxn*a6i}4C)|K{jg4-jptW04(T!F`VYcQOvmQNP8R)Z7{iBHe zvNy_SBlOwV%y^^!=;YNG%RT?Pz7T#9dck>frO=CIM&%;0PiHJy5WK*t(sjXNnYU)4 z?Az5B{+*ChykM={wxC|q#%VGpmoJ@>Gr4|3O?y_-roaV`3*r{^&EDasV6NDIvWRKp z9GkU=PWl=gIxWJYy{UFh&D+Uq?*H#+|F@m-kMR7EAN>1nu6RC~Pg;)2%w)2jv}e6< z{$T~4w)cOy<aawyU2pbMMI`f;p5+_o)8Ckd3}i1k33&4V{C;@Ht0l5Ra&dp8lGC5R z+gV)J`o{Lms^g+PrB)A&;+vf$J|@l8@VXGTc6;ov)tMiZx}ViWht07{Pg7J)k^fi_ zd6;dtx^4dt1qOv`ZmH%{@f)>stEc^1{oUT8eqpqtcrLe;ug`a*AJ-F|PE4x2|FR<Q zdaitKz2N-W?i!c(J(zT5P2tDpLk2szxn@4s^+=9t^!snEEqBvM>Z>h_;%ue1XO%HZ z@-zD<W<Q&?V`ap85BF;mXMDAKss2p(W8+VUH8Vt?YFhexRvoT#wmNREIq&t#mGi1n z<T`naYo>(gd_GbrxG8C!(B|z*`A5r-w$3W3*4^6ttnB^fU2Ou<bJ}KCdB<+$d;j_S zX7%u2b&MP4&NAmp%}arf$ff3`<R@iu85$@UD1aCW3JS)ClefxPviW!hg?f5TmY0*= zEGWyth~U>V8=F{6UMMHeZDwhz0L7CR%EeArkUz<6tY<j+t-J}8mYwXRkRonoYN}uW z0t$HwTp-%Oz{teNWb$4G)p`>HLv%R{BO?QJF(XrBV+=8KGYq}vCYBcH>dZ}zFx6Qa rSc24<8yFxQWo~I~1QJ9RvoObWjD>~C<Qa;-T$TogT&k+B{%%|VZ8v(8 delta 7116 zcmdn&@!olYU%mHwQFET--#=@naZY_Vq5bo%uvJ>2ubRHS6W}h{5ir%ARpjgI>oYgb zy|Mg)@d4-WN7ViP?e~#UpZPnnF#G@S+vi_T7SF5woB1(1?!V(}{U86&KfU?+YHnWb z&I7+*|4RH?{dD&~<sDm8<rhr-`YEq7arL?N3v)Lv`FhvuX~gyim!;}2O-qhce0%@b zo_hDCr=zw_6BZSJlUGzyyjomum+n!wJiBwbK`)(b^>Pv_+n0+~NB)nfi=VF-zfikv zoyM*;FD5Ny?q%=d=TXpb3h2mmi`iiG)jM9iHR7C7RldYc2d}-sQ_cp2`9_MSnobD~ z40FAyqgsB3|CY9&@^7&VDUOrt*;s8O7b|{EyuRC`bwR{Vjiw_GP0jPRyMI1CW9J?F zaF1E$bD#Pqo}Cx)vAFQ~k><6>_Dm~kX|FkSLUZ={15Y2ENPa25a-sMC9;aOjtNfZ9 zd3!tSOAaOqo=A>tUnKoxyJwy7&(M?llmD!F@?6p0|I_9Z=e_D?J_%Rd&-?RjPmO%N z`ro|{3=xTHAL^Vw_!(9_zt(#9j>|>vmV<gW>b3LK-}r2Lqjf`fUXrG<x1>(w<|Q*( zO}Kq@3^pG~U_3i1ZCXymsRYgR2o2UPD?U#xPxOnpXF4@j#$ER4hrnlZj-JcQn>AU? zZ~4S66()UYsT;&zO<QbqW?t0Cx1Qbt-EL>34C^CZ40;wQ9t>zY#By|I+BwbQ!XH}a zil$8tZfMxlxYUbHaa&rT_SzRYE2XwdU0D^d+9`L-9RGuBA|j<NrQfPwy1u}-P3+8_ zUa@ea86lifGfpq+;$35<@vL?Cj74$I>b!H$IVB(apxCSOO!-XYndawj4$G_dZ)7wU zt9(1NXZG#jdP%+M#d?nuU!LtPSg_6_hN=4P&m5C-ZzpM;+zlaTgVLt0iTreAQu;KT zh)rpl#@<(Ta+5NbM^ycjFsSa#uz0!Q$-Ied{L8gB=~Qb8hnp+ERZS8ypSRs^b>`l3 zOW)TLZP_;LVImPT4{T!e=Hk(j@JU#3Ac2XQd74PXwuDqB?fT^hEY2@Y5{f^k^-;8T zjh4)+DI#7Wo&9s>X3aL9-)=Skdc~a;sd6j2OU@pYnX+B5uKJ(!3fIMHy|Z+*o^EK> zU66S2QqwWkv$HGa+c!mh7CRg5_u1=~aKgq3DV{B^^S81@3Modea$6_1GwaE!iMK^J zaZCtxbdGKj{#mfduTAPq{hU6rY897tLMA(=xK59Vs0?^>`bBD#G*6AuhnFTbXO=XH zF~mIiaQ}Gw*ZS~AEA=<C@2=QAId9?m_{SW7^HQCeqKZ%18EmQMFX)hNKYOF^_+ilu z-Gp+jQ;Lne6F2>Oc+Nd7t4`8A<K2Ai307s-U*%V5ImY)X=u1Wv<aSM8lu`ddY<=a~ zf=I`(4-fS$+&>%Ze?2eiA-ntb>bcTIURU?zC>%8WG1EL~0(X8%;OAKnH#PMn6s5~# z)jfLpZzt2r<np!uT(0oO85!hvb%`JNaBNA%`nJ;?o0|B`4_eNeU%9e=ox`gev8(sD zZf8AwJA~obERp<^ZRX-<v)fK{?GlO+sn0(-ZThe0T)wUQ1M9v2y!!oc^XWU0=CjVK z->nFmQ+oPc^^GT2PPP>$23=V>S^VS1?x~?Mt8Q3}S05Jq!pgD!am}kIddJSHW<FT$ zJ?X?dsfS0b>=rzIrm&(lrsK&YhXs|I)3wU(tkGIMORTtY-8qNJY;9_tZ`KL=={&o9 zHX^jEvfgxR@TNQ4JZwHy>0JP+Ts$khr0tm=%Pi9qZcDVvdkd5v?JrC&zP9%1`<K1n z`-274mN!o*n;_J(X|assiO?r8PeTO!zH8)kI<_jlwVZzO^p2oJ*%ZOKcUlxJ1-pf9 zq9ZKXl_$r}4RbS4+w0^Z9KLJalwb?KAFp(5UMEyk)-M(f@tD^zT|lH_<AfqkFQx8q z_LYKDJlBgb)h|7*^?ZX!#Y<Hc;Tew|f=Y$ko}7_PKd`y=Vdj424-8`S%433_X8l>S zPW$PW*HRzuoNh>$<vDM)lhe5<DbcF>z~sv6YyI*+&E+)C|8g{SXE(cWPhgdmm4l%> z`-xvK7(8WVAH1qhtqF2xFM57gz|=lhcW3>&fUACYR_uRRxv4!R-0Vd5)K#0cMP|pc zMy^ts8@tmc?ySnxSjkzNwaXQ6PBop-sJf}zc6MxQpi+d6NS%}KL(cH+@y)YVtL&}u zjBN7O5ve<)E2y*AgQc5qQ-@#PqIq%q4p@FZ;@ErtwyjHF{Gp#e>ZSIVN+0=Kc75ly z)ynaoOZQ8C)=a8h_vn?F)El-xr@r1c*}nAA_f6TN$4@<O3R#`IWp&-x!#|GBm%h^f zgT?ge{snU3@{8rB+pU$8?+cv2DzM+scJ*?%{f>W4K04SR_<wEw>WTfa+Fv~uAAP=H z>-XJv73bcvUU=vGb@R2oh2JZ>O6x7xGoG%f;uf|4*_6s~XUQ9R{aLCG*IS(Xi^ab2 z3Y)dHUQLc!ek+q{UGiU1F1KyxbIq@;4ZWeuCw(l?>+kdx9~xr0Zm4xWKmMDw+@^Z_ z-}D2Wd(*F+J$^-L&G+}y)YreeGuQdf@9@)`-R14<YwCV{`SJ6w{%Kjin>V<g)XDB% zTL1N*YTf@2`>t2ih|AjssPe>!8>h&uY76@4Z@H>&*Po9cHeLVo=i9@_agr0GnlIf? zUb^<!zvbbzUw%D&fBbvB-j24PHwq@aw^_#V>ce~S`S-rK@%h@{?RWo@(<{Ag%hTuC z|5bOaKWjQ?-^PbG5?*C4_1UhnH?F=zPJFslfk<K4vdAmnX6<$_{QvdOFQ?~$Hg<Pg z`hV}Zp0_h!dE2dDmp@s&)-n?bj6c2m;KO9?y9|G?NkwaHlzXXDar=?DT>LT1#`9~x zT(^v`YMOt4|J%o3uRrDOzj66#yj;|E)5-pva?FNCrjrXeH*lF)Sn8P>7#J9sP1fSN zTW@S;!DVO1Ra{b(nwZN~G3RbXWlf0dy!BQ4!)y1ytDF1I&uZ?Mi5ECIR211Kuy_<p zdI}s;6z=m-P*h4*I5o4?L89G})m@-hqEAL)laLA9vBrXqu2Y%|4sw^Y8TOs?Y1WgD z%yCYwd*5ns?#;P#@w+$AubujR^{=bzSKV8`?`!?){LuCQr;f%DVTFB@K1GU7pL2T_ zhv6{+B_Hj`O()FXB>cZGsHE#$n-qDJ`RV(R6f4e+a}LJ6makZ`>CCQ;udH>F<(-e- zvE1xsKYw>QkK#3_HPRO1+D}yGN`K{D@qJeGzKqC&j&Dn@d|xbAli_$$=Xup`#;<%= z9-m6rU47xm%lcIu6Bh@354AB`o^*80vGoD+J{{j&l_nU)DNoxt_r=<275u^z)e@X} zeJgrj-FV#OF{yuhE1N)e^a|Z6LW;kiHpG9M-npb$afkK(C#F%K&%W-@_>~|plg&2& z(3vDv!$}g8WP7ff%s3bA;e4g?xaM`c@6V^5-5990S46f&aNC=R`t0--%2Q@_Id9*- zy?jgin*IByZK~h1{D$%cC8_0wH|A!pWH!DetaQf2uJ1(Hq-n2u&K&6HUfUlMX18g> zrcFlcQ$JePHA|h-%{#fc_-9(guHF0Uwtu?!D%z;IZ()OGx!cKg@AEbO1qR*!%6hru z=#kcYJ9Qmayqxs6=1H3N-So>G^(u#yPVQ`SS#$C3zLVR|Fskgd6`ecT*w{GuoA~b4 zcVEaZda!}}MZ%JHEjuNRe>_J|w^Uh$8=O9OXGvF9)Uj;!Kdb(ny<D>YLWtqqc;Beq zS7hg3__F81^Y&lIZn|C<*~4{FzIn%-8=bRzcz$(0PF`idI6Jvi?N?yP+_zIQi+gS> z*1wPul2rAW_D16B`p2u{uYKza*gds8W^<hL`ANyeNuqaT>aH$zG}`qz*x~bU4sZXC z{>vFN7k-|wrS$LN@YP`-L;u*+w?4aUv1+mN&$gvUi|f-wFP#coCu7;w9>jKmN6ItT zq<jC)m20v-{>gjuth83~oLju`$)^bcMx1Gn9r~}=A2x}aJFl~?F>bwjf<e`uMa^>- z<}Ui%vsibPpV(`r<xkG;wPjm;eXZ)`JHltnavksN-CL+65%$(XxMr7n^3(gVo9oKY zip`uk$$n)(wrTuSW#jzx;KxxVZeHC@-(P>NYQC3YBB{E!^{D&oMN2b^r!1YX=Q%&c z!$@uBq$PIyd}8aj+1;Lyd&Vf$^XD%c=Xr+bOZvB5*%Fd<b?d8W-nGZVf>(<eWS@!J zd~S`ow8~=z&E@CM*!@xpa(Su}<Ei>*Pe_T?n??3|ih=LqUVLdundM@9i9Jc9Ya+M( zoXD_A_S)@kGEdDbD-K>=H9s!$%Y!|JPc84uyndncGeqXpeqT?|)AcWAr(8LH{r%1D z_IC54E??ek6g)|F?(&bV)71K#wBHq{Imak_x*2#0ahk?#df2w{opEr_(U{0dI@dIg zXm4fSp7?3PxBV`QSKnH?#*%IRoOu&&yxk_$-Iw@c?c|$3(oVkG!Ja(v`lU^r>(ADI zUh?76T21a3(|SKIek}amuKu;~#)|soQk`A$65UB`zaA<zH(h)sHS4@bZW~)<PR9|` zo@;#*I&7u4ANzPE;Cxr9hW4~g^~<WKMt@zxzH2|9Ba3$OnPneM_4h>>|J?cD$zJ=1 z;y=7gxP0~QG)u(#`BtXh-WDFj{=qv=U)Du-23zIs+MtaWZ~PZFv;LQz<Mdxb`lozC z{pUZ+<Z?{DMep8y&@t|CZI+w;niJX0&F@aI72VS@-|%_Y*=NBe>^EGMI1j!MJSM*} zs>nli>o@s{w`Aw-IGeVhEyO%&gSX-a>y~X9@ybGXoK&nVbVTapv-UWrCwE!-f7=kl z@7B~LC~$uLNxnv<`py@vj~u-M;tzC1vaU{3x>PS#x6gB-YVY6Q7i4P`Te9_(e_Nz( zj$5o+aOOwP&nb2DuPvC^aW3odS3b?l2XB_hO*bw)zU;!EXB{V7-8*_&3VEbAmdZ-& z@JrcD{g=z(=A^Mx<7a2OXpj5*)tl~Km7X-WFFbz7RZTJZ8TRZE-)9zXuSz>I;hu{9 z41wk?Z!8|?)E8g9ne_3;h53`d9W}pUr}|v+po>cJg@@7$Prh6H;dt(x+qZX5bo&+X zg5}}9)j#xFtQRQFop`S}FG1m7s`}x6K8YKx8|FWiy;8F6x6IAM{Pq=lp8WfJd3Jf5 z*qVrK8<LK8E#91dVd6vi7X>yxR;hJ!>mPo;e4<futF`0i&C9msJ+I$vYAwiZGd)rL zwx808O$l3OzSOy(aJhCDThax|uT64?k7OD9Z;Q5WmpQ)wv03ZyN&W3sZ4VMBuVl)e zIp==PTpQc{kzp;lpGuD0yjRL|d|NWtDhu|-MIL@F4L2H(W=-U7VbUlN;XZodY`oW$ z+jDP5ba<bb@c5}oq{m|Z&&%7+)>|AnziscWONX|7Hs8&`-y?m+H7<AYbd80Fcb(5~ zWxjW;!e9c!O|d=R>lO9ZPuwG4=@*=Cr~mt0h5zv@N0lXKc+{x4cvhXXxWYZj)_P&O zZOYVhh7nfQQ<(oA+v+o0%IM(6lbz1B&VMaCzyEsoRs3hypU<_Q|7zE2{}t_gUHkfP z{q36Df2wP%|GL+>|LF_y?<!xS{$lPE%@5Nmy7p$<T)pQzkN2LN|K9CKFTdF;_V-1b z!4$SCzxzF3;{I)UC%ZKC+fIKGDQ&rVc8TYNzc~K8WBWUN{~yk+7k2R1eLUUz{?7If zuU$=MdVP6zV^84sJe~KOzg>G3o9en;`o5h&@%<l5>Q%IkAE_&DZ`LZTmpt)nLF{ps zhT4?&xWg+}T-2O>cEtyO={(-4jkiAj;1b(?Ky}v)@5yUrnUl9%Uf>bDV(!XV2L279 z8(d-*MXsymxz>?=(<)ci=5&@x^cHr-TbdS;)AFWFIQ^+4xJBtMv(rX{c3n}e7S){A zytN-BqL)`kRrJ;8UbO7Ga@Xf?)vM*NmMx3U{JZviOJR-7`Eav}=c`Lj>(;HFSa;y} z{e9^wk9J8-^!&}PY{F}HDZwiBw#-ubL`iOCnVVdlW#2CR+B)Sro9mMuMamD>=O<k# zUhJT`XXBPtSuY=nYKtxAUi?$>pY%UVdynG8pYz(<Y)^S}+8=bD;a7j*;FZ2i1I4>* zn!oFv@pTb7miW#wj5SGZwTJjzm-LINC91Vi74AFUcz;;>V^fXqza8uJp1$*X_0lD( z=i92=-#E6U-`n{AZ~G&2y~|NYGOU;Vy8TktNBu?T|839zUsHa#TG8qVW4*=$+nCBT zF8z}PxdYP@6qJ<I{s`CpvH$--uij&E>Jx*X%+uN@xe2l92S#k-$)38W(@#xt%lTu| zRv$GjF?#m&k)P6n+Nl*{?E)E6GkxWb1v%XD<ewb&N%dQt@BEbS8#2AJzdE0aFuxJ~ zC3>1>$|R?aF)~`)I#wSQ%h?#ABOE?CZOY6;tc9z0#Mrd|UKjAOr!O?_D1VUm=M0<r zm7-ZMHC`=R+_L!z@74b@J(qIIX3bR-Kj|9Ppga3S&_Rd$ORrB{!<EVXZI@$SfPR*w z6Wd<5{Z9Snleq&<@GO~T<C?odRxSPFd;OE8n*`STq(0Fs3w&`}Z_@S?qMrn>2^;lm zO%&n&d(+kD{-nDpa!SRmTyGW~Tlcj)^^mX7qW*fW-7T|C=5fu)xze3+k3aor(#P13 zg<F)YLK;jy9O9T_JVoq{(pp#jbs48JRJR3RD*EH+QQ>XTP;BF6cewK5^;XG4MGL3Z zxWzA9`@&E$`^D*`jb+<jsBN7UwQ)jB@CHTkmdzdRja|pBHu)Jh+z~K+5-s7~ee^C@ zlFEU52M(WJUw`)U4G-S4m+iWY6%9Hx_OIZu^yI8wY@Mh*S8dvrj?N9Twc;(S<nCms zT56{p%Gng^JNpIWrcN0J?oO*C*-~mv4xaY&w?=aGXy)?yX?&SG<JJ57@AE_EhrZ5M zV?7(R^u0rPxZ}bXX~DB2eT-R3&L%1RJ9XbU?&W>`{R=LXH+-v?vwih#!{ToD#HUM~ zbhM<xlK;L4{2O{rM8xaIj<jW|C(4hk4nDl`>jTNvv*g!hJ}j<WQ`ogl=Ju;A-(DR% z5dZ6`jo8Xm-doS5mfzX<#U`xhpV2k1v<+fG=T8|fyRY<l!yOel)mE={H(C}i;apcf z{UP(CwA75*9lx{|{mEBq)KRQ=pZKhw^Tg{zmk;H$@;Tm6%{s#SsMKu7ZT=^}3Qy!O zo_Ll;hh21Ca`@H%&KDlqi?7OLddQN&kiW#CI?(>4QqMP~#4C?Fg;Vdm-DR<LZV=n6 z;J0x_9824$Eb0keYxpCYZH4qr`HU@5kAqUDXeo!j3|ZQIYhu1+>55rFY*GuS<<_s- z5@5X2X}9auDMk;j9(1{uJa@@8&nFUsD?6o5hO7zJY1kz7y5~y64TGyp8qE>QuP|I) zZCkqPiqdZFpqC3XEA={g`xi)+#`#QLbc^eXBxe?Hs48b!sN;2m2QpUmFOFMT{<*+^ zNM_&unWy)yZ<@XHgM8wSgAc9wWM%&S6^MEMp*~+`-_sAh?CT15NEvNdE#t(-!FtsG z@5KZErf}7p9FRZs;j5ea?^%b#6Mxi7>~neQ&G%Mj--8d<eBl;<rX9|=sF7<sujjt; zyw}4bk(gEAH+V1o@KT-eTc(5^=YiwmOm7|=)O=YuxAsX3zkbxs_Ocxrt=sr})|_RR zmv~s4^RZ5%UhlyVai)TQlET*V{Lk-g-dxQ2;a;S4^?APZ+yb_<=}8Z_$okE-IpSAn zQMssNt__R&>Z8I3*OfEBaS@!u(e<9~fh=GC^g|zc!^-9yjyC+D)^2VgQ*GNV%YFED z_1!mLbu6k>X36@tDz~SWsYvn3Z`yF!NG8j4qqA6s=|RUoH|ibv*e(9tVqAaoLAcDf z;v2^ostU!GI&Kz@J6IUUdHD2<y)tckZ`7@qo@J1|s>xO+&a0vR>4w>dyJgA>D-JSP zTfWIK*(@s~b@qaUh_t|pHiIk4)2sNeB!-E%y|wuH)^J1b;cL3>H^TU$v$}6gbKbBt zYE7-yfvoNYW*T<q6OG;KkEijSS9RnqTl0}+_k+kczt-^2Gd!ra=GGK`|Kx8b?Y$j` z-PCh7913Rqq1vu)x#szXzQe*Ya?d~9xW!Q2bNCj+pQgi7eD?mW?%5C0Wx|SAlpWM! zUh^d2Xd-L-)5IUs4MK_{cBP0%pGrKb7qREWS+VxSiPB<i4<~9>%y2&1R9BzlXg@=~ z?UR9xNZb6P8OI+w@)djg<m74D99XC$`fQ5S4H>?rY#O{>s+)P&9AVkaYq0vp!L+Lm zhEpRqGN(yBsN-{$@fVwU_JKj|tl7TL4S2U^=FK>@(16GOp#kgHgzF-F-wS8FY4j|c zVR7)NT3aHMl-iC3346LlTN3|R%<L_%KWHKO?(2aYHP+Iv8~)hLe0p0kzh~ytlLp6l zzPBiT&$B*Vdf;xEglt=&^4XjztZuUsk9=T|7HoTH@$3TwOR<j53B~joGoMBz%#dv3 zn|LEYooAxLZjntEDYp_0+8qTA43uZ_@;JEdnw#q4e9X}BuENF=>m}jcnJd+%rL}Ka zFrz-JiBWU+4F*0<i@H;K9%ha~EMMMFKl-bE;e6!-zfv9V2klrb@~hy*+lC_^GgYe; z4ze@yf9Y~(`1S3R!ycYOm!!hP577tYMQY1FNF8|Gctb+Go7bU7wdv>%g=Y*!$J{RJ zI&RUP?;767ZU5?2y9VDxBa4sO=L{@1oD*cI)^s_MknmVxv0m|pX-!9SQm1ijkP$u` zW)R*j6t%=)M$o~IU}LL;5xP<;1}v_&?6T~-?7YSXyzFTVVj@Qk95m;xFgpCWanb$| zHYG+|2k+}Pp1=S7uQ*|UyYc@)^=W@3m7Em<CtJwMF&UXpj*#`N-<@~ZfXB7Gmi2fE z#~+WRbORodmyZ_mUwO-ZL+B~Tid4riw*R%Rh8~T4)B5!)IlIp2-StlQZFqB7f75Y> zTM<tSWAoyadMqThyM(4pd|2nbd=9(%ri^#nO&{Ee+}p9N@r^Ot^#|rRY*(iqQD<bh zxjXzt@7#p%wJ#%I<)8cepr_u<LGPBB$g7BVr3LwidnTxU-WP0`cW7Jxw*5Wp&nixN z8CT$46u4uT<0APtEsIWm7L!^V-5B<_TU32pPgESc{;XXcD=X#dC;FdRenPa^HAX(d zenQ_GWy9B@m(HI_f290*VuX?Rs^FrzlfKOQI;-T|`e3{7!GZQyPuK`$r`28A>rh=K z_x7QodF5xjJ{?`{vt7$lbnL#p6mwtq<uB76<%#lKsd*{TfuPj9l>DSDE<*za0|gL6 zK|#UDa`I<6OSXVeU-!_^$*~HuoBicE7!myX$wG=DlNA*8CZ{Q$WHHh+G?|>KBs<w( zNgT#$6gMz8Rxkhog**i=5N%*!WMpD6nNeA_-pJ4#UC!Lh#0*``$k@aZL(J41L$8^o zi3z$oGfOiJb>_y#rXY3Z1_lU6nH!s0fCQ1nEDVh?#f;1*-%<AEGBz^gQdM>JcjE#8 Dc_(KR diff --git a/paper/figures/QSched.svg b/paper/figures/QSched.svg index 16fef71..c4351a5 100644 --- a/paper/figures/QSched.svg +++ b/paper/figures/QSched.svg @@ -51,14 +51,14 @@ borderopacity="1.0" inkscape:pageopacity="0.0" inkscape:pageshadow="2" - inkscape:zoom="1" - inkscape:cx="331.95424" - inkscape:cy="480" + inkscape:zoom="2" + inkscape:cx="508.11752" + inkscape:cy="548.79621" inkscape:document-units="px" inkscape:current-layer="layer1" showgrid="true" - inkscape:window-width="1280" - inkscape:window-height="753" + inkscape:window-width="2560" + inkscape:window-height="1393" inkscape:window-x="0" inkscape:window-y="0" inkscape:window-maximized="1"> @@ -74,7 +74,7 @@ <dc:format>image/svg+xml</dc:format> <dc:type rdf:resource="http://purl.org/dc/dcmitype/StillImage" /> - <dc:title></dc:title> + <dc:title /> </cc:Work> </rdf:RDF> </metadata> @@ -636,5 +636,38 @@ id="tspan7789" x="384" y="632.36218">unlock</tspan></text> + <text + sodipodi:linespacing="125%" + id="text3056" + y="436.36218" + x="654.57031" + style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch:normal;text-align:start;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans;-inkscape-font-specification:Sans Bold" + xml:space="preserve"><tspan + y="436.36218" + x="654.57031" + id="tspan3058" + sodipodi:role="line">thread 0</tspan></text> + <text + xml:space="preserve" + style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch:normal;text-align:start;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans;-inkscape-font-specification:Sans Bold" + x="654.57031" + y="496.36218" + id="text3060" + sodipodi:linespacing="125%"><tspan + sodipodi:role="line" + id="tspan3062" + x="654.57031" + y="496.36218">thread 1</tspan></text> + <text + sodipodi:linespacing="125%" + id="text3064" + y="556.36218" + x="654.57031" + style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch:normal;text-align:start;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans;-inkscape-font-specification:Sans Bold" + xml:space="preserve"><tspan + y="556.36218" + x="654.57031" + id="tspan3066" + sodipodi:role="line">thread 2</tspan></text> </g> </svg> diff --git a/paper/figures/TaskWeight.pdf b/paper/figures/TaskWeight.pdf index 68138a3c630a68295aa440ec325bab856320e84b..20ba81c40739ca83f5a139657d5abc89c4264cc6 100644 GIT binary patch delta 8446 zcmcZ{^)hFIU%jV)jJv?T@9SSEPfodYH*~LDk-@>v6ixO?6N?z+*BEx|cC_}kEY<jL z8~^oN+6<1C6oE&frPsr~ua_<N`#Sg3J&|iux;bS`SP$QOZL02^P`~p+{mcDV=dP+b zXO`W4zsze+>C`f_4i(8yQ@k$Sj{f>;@73`5udDMN=huWS51qWWepCIQWw#d=sl8$^ zxc}(=WUK1sYd8LC{`9N7c6sdHJ=5xWRBzszGFQQRy6={j)0*P7t7TmuGnd~ooH=EZ z-?5vmMH`Hqs*H*ZW^TG<J~{Zt5u1Z^wpM9O%J;C+;COqW>T#t<h*PP{&KrKaPtA5L zZ<g}fUV47=+I@B(-ul<Bn#bW<e`xW9_KQ33pU;t5e)7QVswQTcRi7NIUR`{_^VG>? zBa4LfI+y$=e_{Q|$;wT)zLplPPBuDt^kl$A$w!)ZSMu$XEeWqTevx<gK-M<xzb7m? z&o}Nrf8@ApwoI!mBfD;^ILGuo3uTqnY?H58dI@_i*q^cA<&2v3tOZXN_8tAdtn5NP zgJZ72oYyj}e=>BIvL;=KJy}*Xt-$x(hOLdOj?Q#{cdf^Yqw$E(sz8gRyKzsyAM)?# zx-WP+=!a&-CEuErH7;_0leT|)9P~3NtWh?mK~!j^c-c%n{Zn&_kI8SF`Q`6zACuM( zDS{6(Ymb@VmS*1f*i^tyCAE;dbCT!8tko-JRO<aak4=xL_T7CX?9UnDNe_dk#9b=o zi<;$Wcy8&zgVE8eYSWxbsx)ru&B;4?_Rz~^W<I92H@|QBy3qZceQ-v~T+d1S9^2iV z7t-tKw`;Mym`@Sg>f$NSBz9kYEVTI6qQ{(_Uox&<E9H}#w^&(xIy?KpQzu=tgp)3T zyjj*{YGGR+!CTDsdg5}SHO$Y`TN@`<*uRVqNC>Su`SUQ-Y43CD=@J|*D-X+*8k#wZ zdWoD_>AB-z+qbTwXGO;<r{-1}S@n3QeE&M-eQfmNesPtgbJoSHjem(KJ*jXgmRXW~ zcw+f8u|T73KT`7qlVANZ_;4cm(3y=_S6Xhhid{Zo)}mYu-ufqoTiV_kZfVO*&L}-R zTg~+4-G!!er+zuG$K}qvEPKo3C7<rFd{8^~>4r?6n(promE7HTS3K_$jqNbrC9vp8 zvOocUzSE33vro=^wd>4+)%>9cr)$^lIcUCU!!dcG(+h<o&p)}aWL1bmg!zf(r?<vF zUUV;J)#k--pRfP^+<pD|@YVI@v$wDE3KQUBw3M*$e!H+>&*U)vkDC{_clU>1|GwH( zKGgB==6MRg++z!mBsLdr|Jm?+*S|GC>h1IH*Z+2BV0|a0aQyk|`Egwve}61!)W4x# z(O_*E|2O*Ly_{)_DvLr5RhOi$%zg4np_)-Wn<*{D&~ka5rPzs}M^>p9bZYEb>pQ2r z99wjUc^22dr9qudziuAQT${uH;}iSV|J(X_u31K^3+-FPe<PGX?%Th|Z;vi^FBSN5 zqjqWS;*TvyTJCY3Tzq}?S@o^QxbnPPzP`@5aM-Cw=<niWOBeUV6eh2X-e+N5Q|8M2 zQ)*}Ij@WR+G?n=yYxOpnxg{4m-X5=H?DcSxc_Ux+W7)~XhDFY6W=nU>lliOVUa=wg ztNgM9^Zrd1XOU$wG&DDzY|iqH)zr{b&uFs|tF}PBg^8H~mz^C~aY<2XVlG$3oV$^n z6(O$M*6mvU>f7G!-~Gxb`CW>3Qdbg4@@UxL(f!7;w?l$O#i6IeWl@VGyHetvslJlR zE@eiHqAJ3bJi8qiD|I)hY0YkUWaQ`2E-rX`NyYPfDte#yR=%%(|NGweefjTBuKgP} z*XsHDV!u+3dexSUC36@!{WRx=6m3cg<x@1|QoJ-bxGr33Po4Yr^Bf;Vl4?T&Pud=R zKjq00A))QE`=biZe`)V7I$OVA^7L$u!ru8+-<KTnU!EuD=kZ4&=e4D%^qiMoTGyT@ z?Y(^E(WQ2=`0T$jud_GU)&A<yoXj>y_D;LNde+x_yVY$&l*;RaPi<INFRxSi;oYR2 zldsjbmd4!Q(&(|oBV>b8T<e`#9tq}&BI@c!zIWY3|7|(q@%>lZvezAp7p`2WseDYb zsLlCYfS|IjvEs(3+<}RkVt0O7a7S{#;*=-xf9Irbwmjlp<tlVS@z#Ny_BFh>qST|M z%Ma|-IcRdh>rSn(jPBQ&zv|~apFLY<(a%MXe|JkptE-*!p7Mg_mCtg`lbepq-d5h6 zuD`r@8B6D7N2i$^b*g_{iq<mASt0Q^Ddo#E>m!CAxn!MpKi_}qS9kDC$>^|kcP3TN zwUFev5O<~diuQufDlct5nmjq_^T=bnN6(&XuGgaYc1%0En)$7A;)3P*dloNUxwO7{ zZnxy^s-rv~_<9+iEN$+8vnC`X`LM^*+Rdj=rJbK;T`tCZ@nF()3uQY|>lXntKEJxP zb^R-S)ujCyPPhE4gUy59oBi~0{^{cucj?4Rk0V(VbDqun*D(LIn(I@a*ODAR4$rzN zpCIR4_Re`;+mEY$+pKyv?LM}CCUd7+QS>8?+4Z-lOs~0YdcthgvptumHv6}m?7zPB zW!LGGC-&;zf3hLA;MmhG>B*C`MU9sVE0wQYwQ6PB=A${GZ*5c$PD=3IaP;<Wt(RH5 zrser<UlMK2UOZ)AR{YxaJNuXRn}*9S>^11$z_a<>wlmw_g_Nzb-a7Z$+-Y;KZSdVT zGpEaUYi3xn{_FaNbHdiEg-@)XBC$Z{+T*l^Pp+6OpTDhhleO>in~}EF3%nku)tPL} z@Orm|(IjpC4y8rLdQ<L}ulsT@^KdtNP4x9UMo(E@ecRpBBX=|Q(%Gz2v%=%=&zj^U z8yQ(!WV9<<^#3mVt9hSZ7x}8NtoorP<Sf^va$`qQ`&PeSyEaYB=&FyL8sfHwZ+h;Q z+ZQjbm;3)JcGsR=*Ue48XP+v0_9W%P9jV_h?noVfQMl98&$h5vZu<WA9qX?>ypy-Y zBR_rpy=3K&%qJQoI1O3L+V9R(f9g1Ixr0{2HrvNL3w9;{PExcqy*=~Mn}<`XF0dbY z^!j+dc)Rq!nCR2to#yL>1o!Q{9$NqDIa}2vp{iPGy{sdu37fhjJQb4ELzjIu6Heta zw4QnRS;oQ3Nd-Mz=NBvt(X>8&Ra?bdZaepk9~D18dr!Z3?&;IdN0!RJm^WGd<-Yg& z9s8F1ciZLuxc<Rp`A0XKyHcetN=MX-C;Ly^`7GE(uQ*iS+m1~n{wO<-$^2D@Y>B-S z>#vJ!3z%jSYFMZixad?unaP#oFE70=-?#AORX*dVO(zfP&$#vP%O!o?<jH|MZe>ha zc5}iq$(6CQo_>rf&+Q3Ya#s2C3!Bt=QLAhhuf2B9!K$gmt$4>271IPx?dz)?PZyZA z@Q1do{An<)_hI>o;D>Q0(ce$7P75+>|2OaKqv9z+^<Oi;vD7<NM#Y}f`oZnBbeHeV zg>owSm$xr%US>Y^@T<a4f`2`%^0GqwR@^OJ+p6Hg%Vf4>Yt<r+$yS$}gVF=9?V6}( z?;`ui`kusFrPif^yXLJrqWZFH;qoONQ$tR^&JCOVYzpU%0G*k>vR+*;U!FQQ>5|h% zz5ZyU(5a7|t@WepfBh*ce5q9X{7dGqZ>{f-HcVDO+H1e%Wxd3$BzbKGv0Vm6PTyt* z+_O6-dUQ$ZOw(gCXC1XPPWM#Ej9kU0;AuBO$KsBAhw7R_&J>08GhIh}c1^Nm?wsYz z@vF@_cURV_Gj9wyWp8C(zhHmm_SLD;$=CWDk6N&WITwa4DLY#G@?w2c)V3*Sjkhd} zV#!=&7CU?SRSypt&()J({V;sHqAbkn^!}@ll2pxi%<Q&KVPE$+=x)>+%c*6Pc6~Va zX{(p`*2$JRFY`{T-8Aujb^7;-TA#gB?oDIdw(wGc#G$sAS=)PB4Rd;o{A6?GvS(&! zPvW|f5~m<OgKLV@+5<M;T8YM$o%JzET7h0$g+5RIqWROX<)HAhblvXU`jEIyIvYd1 z^_@+tXa4uBj9hEBKk24h`3VmG)7D$$_%?ih;`Y*_=8WG5{VDrb#n0NmvB$aMNQ=<Q zf9}p{Qc`Zm-`{iI{lGd-Mx6isO<lP(R$bi#Q8TZ6x-2yz%B6k(#S6!FU(~uQ!6|sY zUOmKiiOGknV!sOiWL;-Gy=jR{|B{L|DHBq*e)n}cU}AoCv1q>W!{@yH6^81`+2!{c z=D!oPRXkku@027P=Xozz=IlpNr}bWUvGT`g%vOKaxj2dY?9!7V3;!OSbdxps|APrt zBDSAS^ftQ$A1gJPeJoJ?t@6E?s1UQ)|IBVT7`D|vnRK`9{d<{>CzqdmowN7I%Bh0w zP1iPQ3SVq~lj?HCW~+m4;OS7eK&`g5+_{Tf7X{Tv9`w&n*=~_~#xjoQq1iVBPo?V< z?s#NPlI?gNkkeeg_4M{@MIp8cwYI5iU$a<ptrSbz>S}YavFQG}UHaK>QyvvPKW{!a z-!6ZL(cP`7IrV#=-fGGY<V(C$XLRzM(hG}6o1Aya)P2<YkR2XtyQu71;zb|b_VlZL z3xbcXPWrz0Yw){UR_m6n$~<<bJ#E^Vxx33hRa7N^QLj4uL-VSxU!iA>9M8oa^KMQJ zRR|9aS+}lg;UX@_{!b5g)jaYjQ;}<R+B$jN;(5${U(K{4PX;W%TAx+^;-Pa|@#MlY z6Y{^PpD1qJeka?-cwtU@SXR_*Ym+5qwx6U=$0p6Z`cQIOT+ll257%<P@BcaPi`VNJ zk|jSc{T2?oWTu~QtG7Ga+;3jN#R)G9XC3oD<mv3c>*-B}+{xw!t-)?0?#}yv`6xSF z*7ZM;e4$X!we{bjll$lHO1Lqj{_&3Kljkh_>)U71!D+T)%Pj4l9V))tUQAw)e#F=0 z`(Ybq$?q)}+FJuI6!=_<(vQ#CtCKlrtC{&$Gw*3?TkI^JYiDfVrgZJ_5|c}o7as@B z>|{v|-t#x*Lk5@3hyC+Jl9lqNyKX#n_)ggM4GxR0KKF3#zvj=svxw(H`TOhdYl`>R zf8M3;)|LJJSVnme@9xQ6SMti=G;ZnHvS-VrEuXfiW=3D~5niF_)312-%{Jl2)Wr!L zx0AnYp4(hD^^LW{v_PvT&lX8eiV%}5_2&#*&R6qw-leD&^P*}#e!gaS$sjxE(3{_8 z>+)<Bd2d(VKdl|zzqx5uC#!01`mDXZzpoT5*H*5-zRKt$+nFcLJCr|V-40Cu5bz-3 z(kl_3OFAm5e2><yx_ZZ+A*}rV6}}kjUV*j0e?AlAxwLOj#m}TZ@B6iGDJkE#{5$w> zA!DXFYd)7RhabmX`91buJU&be@VwRZpy|S?2d6GPd+_YSya)3ps9&BhxZ|Qc=bdNg zxqUv0v&em)&OWXF*L0R^Kd-Z7{WWDg-V%Rw&EHIkt;^@nyz*v^-$FUrPmU8=W^P&c zq_J@Oy}vwr!}nO^y#8~&FWB1m--k|D<NG^npIu+N#d_-{ZDn_!T`zY&I_JOb+<LuP z1qF9+-=3VeU)6T5)#RG{QWb|jNWG0=G`xIV$=O8Ss_g3W6)xvZLd{Orcb!j}G?U+% z=flGKOU7(J<~~_GrNwZHLeE9xStm6D^A@GKB-T3b-F!IpFTd@yy|x9X*A`0WolZKy zJ~xHE#xLQ<GAo4zYzueaV*a(#{E$bfNKd%>;gV9dKXG&UpKb_<U9-<)+5w@8z_^9$ z!mb|>+sal_<$QG|->U~5RW7z%?hosGs@!b3(;r5EjsD91N%oIIe5mn7edBJXsGccD zCQXshO>lKTzDr}SNlD(C^^=ySMzDMC)Creda(08A<Ef=b-(*&93|hC>BW{A$&7z$_ zD=(OxFuf%GhS&A`QuiBzOZ|S&kePaJgZ~rbQ-N=_i^6_QtJSSvJ?Cnj%JippFII&d z4y<3<wtUh1u9qd}#N#hp&d3+(-~LBKZu&28%_MEvn^nt7<>%^zy|g-#?WMcg_4l>T zJEA+!Wq+UXbi=F%AAX#%kziVMZT9(zRaMu5<u}{C`5YC}Ti(?>@s7%i(yTH$x5b4V zy{^mZ{$KFjx?1;7rkj(h)y8$^(r$CAOJrV2_?*19wtkD;|L-4OJiqdIn(xMqa<W_2 zeEZS)_p<oc_xm$`{S!XUuD|E+x!>tMdutOv?wnOyD!TdHlrWil+n?T%?OqkG_eo7J zDsb-)zB|kl?sgnrZn!VBV={|poXQ&|>o?U;WjVR8%6>GGvYLKBDg3eUOwOdg(<1s0 zi@a`~khkTl_S$n9()Inh^VaR;<X`GFN%rL3$)6`(ycu|SdC9_aGy0gm2Jg94;wCJa za>91UvAd<$cN{zKl|J>{FCQth@0x{PHCL?Sr8>S}*r60LtNgR?_O4&oW=>x2GfPEo z+Mc=hVt#ls=ijMaQn9nJuj^>0X1kr2#YZ=t4@NgNm=_CmPMmnO&G{{(YJJqhDKnBw zUh(&~ehDmevGGoSS;zQY@3};Ezw%2#{*}Svmv%+Cc3tIo|I9;uqt=$Yd2@5iT@Fvb z{;YE4yIHsPq;eh2J+jqxmC-w|SO0x3_lN6ksq@!<kx_N|O?7wIyIPMc3ckr(b@^+G zpIu&`d1}d}-AAYL>UYb()0_JxT1M2R-iZ0(k%;bCPm}6BWyhKwgkJCMSUhF(x2osA z3MQF5e!P*{)jhGLfqn0enUW5ta$c6Nc&nAo@Z8+vQe#U>gwH*``Ee`vKUm3YXaAV< zeMicPrrYo57(PCCTb$>o>9Vf(5ixs{0vDBEJoU=8e9rAn?+aXC&Wsc-{hbxS?<%pq z_xb&LLH(D~o*OJegt)`n&A*uz>{+(1A(hkcu8zyQPq**uy^_t}zL0(K)+3#rZv(xK z>x&g0GmY54{N+PwdHc7gjXtiC@Z5eWGBw_B_xl%TzR#X@Z+_*MeSv$cE^qyk7v*yO z+dEZ0K6#aOHGik>Fv{4`$bZGqy4}iba!<$Xt0$|MT5YNq;AMKMr8KMIXhTtLEqk5u zHp?}Y*MzkH2(5UzW%kWz`6=%*WA#G+mP|75y8KAGCSGv4^)-u*>=jGAkNo^BHAjj& zBbWQdM#tM<p4k+4{xrY*-)85G>xQMTC$oLub@aG3SK_39v!~6s*l^VC*~Haf%&a=? zT;vy?_kQoOylLgZo`m}O50(Xdy1M$;`;Zh~Sy%22``7HXXZu}T_wN65{-dUT7rk~h zt#gXH?Dt;b?egCn@BiX|Z0Q!#a-;M4{yCxbId6CNOsuu(be*H}XZ!s>>HU`<Oj@w! zV)&wzE#J!6FZ!3<ZkD@vLiCZ*CyAQJ|H4=Q?Y653tGb|c<Zb-MJM-5l2XfR4{GC2i zDd*~E-x8C|L;p@%6xmhF_(lrqriHp3`d9hJz)$g_T#8X8gLh(>Yx(54Pq_b7*~Ok{ z|7iX7;xVURG1GrWf3cpY{B%N1*qL9Oqs-=Cebf=TrsJ%->5OL{$8T_%waXrqFpPiR z(|0BQaa*XT`vs98&CpAZSG?Ih+fUjx*Z*hixU}z&g1v{7r}Eju6K9{u@m&1=lD9;| z)5}qRUK#E5VU9R_+H9}Key6_a6O$*LHx2R>3l_gtHu><0@8VB{W_Dhmth8x{`J=tN zChl=PH?e=?+zFW>?o;`9eRNy${)C$muWE6h*Pg(#*-mRbb~(*@u{daJN$auz&Xcap z8fSMus5j6~c)w}+M)9T2sxKHBB|2VK)UxC+nR?==<<5>rrZ*N??(m!ZW!e_m?>nZ? zIad4d)uoEez7S8p%hzA{ty=uE@RyXffp1#plAv`dKc6hplP>bH>iKlS_{m3|%CLQX zF=<A}LX<NZZ?Ev~Y58gAm2twvsca&b)uAsM?^+!67v0}d&so_ov~PWH!4#$69<1KY zp(l2$Of5apYv;q~ZD}xbjX{RyUB79Q-lnJ-F1vB<+hNX^QYBYB9zJX}of!SO`S<a* zU8R59vo0iZU7N5+>h<A+Z^PF=d%D@hZd;rBRfmX`i4Ug~|6lVtX8XFGl|K)@{W9xd z^R4BwF$Nsc`KOOBiaVTEpCfOxVs@fpKz{z8r&j-6s`tP5bTE9dqxiUD`^5L_R)_|- zp0_y`(vvKjyr<CMgIkzRO-7X5@qa6y8QOm@vFYsir?hSQlh2hM&$pj2`7uG|kXul* z(RG9MMxv7v_sn?WU42q*-{hX>TT>=~k(1iD_Q{TaTFEE0_i*fg@58ibn$XR9@3LmM zuBTd?qSt>mUea;?*r%Mk>mPhw+mf?*^2^y@tXDc!37a(~T;JgOhIvWayXWUmdu}oi zo$<<NzShZ8$)^HCgD&%~6Fzx1V=nt*-6<EW+)BKAH}3yu&s}vmImpsiwTXduu`BDX z&NdJELz(JAN29oIr7t-7HuvN)i@iK18DHwzPw4slT_O-X|KjYHZ!#H5Rs0J$-MX)P zJnl6)=aJld#rf_FZi}xHrh9ozj%n=fx#E|*gy;8LH(!0`xaB%2jN2l6&9qk@mhNwz zbuuF7ay7%{q8#I3-ls=<<qnuM<yLVAT>TMb7$jW9YkPJ7gzR{q=jKNOZr%_#4@&D{ zN_L-Af6=LTip#ob2d}<%<jDBBQafMpLvVNp*N=~<0{$gS#z=D6yFA>~@SfF#`^Wd# z0?z~YS!>iEMBB%R6fE?7EY4z*c|jzx{<quX`qM4>CO@)8_SNZ4tJi(7TBAm?Re!^$ z)`rhacH$pqHWV|R<FZhGa9LxHo#=Ug@k1*sEOs6{?_V!=sPl1Rof6ma!yis=H2AN= zC13yKnf&oX?!A2fCQ3`mUih$Zra8+)XXBa%WxI|;hI9T$Nc8=?c&LBbfr;Pm{_)V- zQ-9;={qn<!;xdQcIonyhXk&i=_7OYFp6&Ha_4(p^!q0tkU$;;C*>Cj&|2V46dERqW z>=t-6-J)V|!}duJeCrv1vs~GGvHiO1!``!<e|qgUl>0N?pUqiaX8m&>%Z<IK&y`yz zUiag^pV~fG>_%hvTY(L+2jXouoMrv5maw|vI_s5V2j}k%5ay09n5P?9!MpkTq79PA z^Zi<UXXI)%hqLaP#HG)DLnEQNA&as8(gLpoze>&a#T~GcUemo{tHz40^??!1^VfVl zoOLG5JyA5TE>viZ$c9HtV{2L)rfaExm|k|!`{|mZ!WrRy4W~Gw^%5i(CC_XSzr2vi ze$5B>b%(fryySNLv6yvQ(&bAr6>^)Ov)Z&5Rp^OLvq&hE5aW!{NN8+GXSGp&kjdz8 zEBVZyv%-kSpQ9q?K=RBF8LWRC57gH%K8>5P{Gc+^DV8&$2I^e<`wtyvO8dWV)_JiH zyR&A5&N`9qy3j;0&F$eqqY4LylRfKd+`@O*a~%zwA=mnw#YebceZ$INotiAQJIV_* zgx~31`Ei$t%T%LhgXUyYyQ55#O=pBWcsN;WL4#FgBfDBw!Sn`BCfmuA`^633opZ6P z_d75*Vz;s2F|HH+hh&+KCD;~~_B7mP?fG^%H&3E;_4NL(Lu+pot``54_wmynjXOn~ zC*Ob6I(u%xWO=t|yMB7`Kj|y@6l2~ak@r}6j=>$a!;1_`I%e~KJs@Dt(|2frbZ*TA z*}N?W4@e)XNf609V42V1oYFAYorPz|y<_Y*9#+*$e|ew&^l$RQ`J%tXoa7lT^IqsK z2<Q27#_xgc;R$n}KD)^|A@=wt6YcXw&S93XCuTmhy>mhNkdbadtefe6KL@sR^8<PB z>Q0bjzPsz&!@G+vTory6``cl<(~fNdR@^&|F=rO~&3o2<MWN;I1x;4g3ri=<2hEw_ zv&P1fOVPSTNvHlrTLW92{f|j|?ufUkRP*?Ma=KKuMe_Vc7j2b_;z}pUio(Ery(8Qm z#ZEfw#H3mIw^bf`pw}XyzJtYL<2#WD8Z5id9(-$<us+$0{l=-8qSb2xH>5O4ZcpoD zEw;S8W`XMrEeF8_A%)`J(@Z<qYz{?;ED*5WG})VJ?ewX^>H>SLujedp?blxt`_EMF z)Bm#v{y%)I{GU;KbK)kh)VvhvpnPgxN`6unmyv~nfdYu3prBxCX>K`LT-BpK=yYDQ zfxw>M+BH7>g8dd{%8E<0_7=QwUiz0|!*r3A5~n9H*WZuLpW<bEpzrwR#kCgJ=I49m z!)NY2eskM~Q;A>n4jIKSX1#eh^~)lSrP6P!te5VeyGy~yCvSUd>&lOZbyj($$ye-L zQ#g6Iy7~7H3QMNkj4lyyub;Skeevm#YTo*X>}nrYpK*=#W@o;&x8&j0*$!!%mG>?7 z$Y0Ox&#dn{uiKz=dFO*kZ{8$u&TYN%le<Ife0C(Sv+jZ2_2o;SO{v>(KUQR_-2#*I zh6-{L$w{d*%#TPPjZoB+7e1z-6{^z1_*3|^`X%XW(w}TLJ)dZhZIWq{U2<u|a<%hD z>GNeiMjuq|Vf;Do=e#dxvLBgVU$Bzxuw7dX&uiY7p(jhHJxRWKT<CnQ=Bv{imMi)n z-K+g7w(xJ)tMFMH{hIgsPH^+df4I-Ox>xY}G&!GJ;<;I03hILs`KC<W7r!-r^}@-S zYI4lRCKi*s)GXKnBb>b=d^ev^Q)h&-C!bK0oh+mw#bjhUSx>`F+1LaWKL!d2Xku!v z0Kx_e7RKfZ#^#oj8#NRaL2QT`b8}+_b2B3ab7Nx#3u6NXGYex7p4_Nm%4}wCGWolP zlc1T2DcD4FLqi1v1#?5g$rhR|%*J|#lMiT`Kxx^@qFTukMwW)A3I-sckf*=}q74iT zjVui&Pta1WH!?FvmoqXlvqTp&Hn1?p5VJJIP-g;iGS~`)U8cq$r-B6GVunU0CSZH( z4GiFd28JeP7U-53npuJsBC9hpGBHC}XJiTr2NX*Tj7*I&9c^G{fTXt`q{G12*a#zp zjEx~KM7G%2!V<$`6GJmYBm=?bnHXY*mWjC`vc(W}mi6Ws7MoaN`q<Ri$OzpMQ&S6! zkTEqgK#vkbLo*8#G`)s~<_3_E_C^H1p^>36x?>ED3{4>lk=0pRp!?X+*wDao@*f=^ QZev3;BQ8}{SARDy0O7i-y#N3J delta 6103 zcmaEvb2(~)U;XK>7;}NUueG=MFvW(2zTC;n$>=OLnI|Q2569b?8=d{n++chDxws_s z(%X5B8+n&y?m9m)ME|NY|GQK6JET^woPJ9q^V1}c<S*>HDhurI{Mi3z|GR^^d#(l4 z9!Ou)6}ErwvkAXE6+45XJ|3_B{^<RK_jbR;|EvB#U0uF4lk4_P`}(@i$rlY%|4Y8{ zuK8cMKJK@}!Tp67|G$&B$)C;t*L~rVwg9d2lV_$D3FPQ){aJl}lBSyJ8LbenkF6GO zIucWly>z|e61wX1@}nk8W2PJM9rSnoYwu?yvSg!xlIvV`vj;v&_btMFpJpZ*XLuM! z>)TlV+WyYJ{^`8Jy$^&`4xPxV-xscWZ4<|xL=lNKnZag>BA@SZ9M=ra<2-g&*D|Op z^`v%VmYaa@{DX_nw+cOX-El@`m!GuJ!{eR4e>0Od=be(;X8r%f&h;GZ&mDAL>d5gd z^etD6Q93#ETx+;TPhs4Ihh>S|JVRD)(pf09&~Nu{=eI`$ny!TZNa|_+<KuWrFR4B$ zxG3g~+}xu+(d_}-tv{c*E4eT(YVPZ8F;g~%7FLEF)zPXJoi1{;|8cdX@;QxvpN-B{ zOMaK~JY^tJ_GL#+^63qqV<nA)Yi=2z`u<*W=Bx)zMu&`NxyfwfXWFOyjYEFYhL3!K z{Hmv~nVYd?UgA1BZTm4pv&<KD*HnWZ2EXe)SYP6I$J$x>nUUn3oC#|)bp+d%PkMZA zhU)UUhQaMV+iiA!`J%nbgDLpsPRnHFgGCtvhxTqhy0YM)sC4q2>vPVY*y$PQHM6wS z#jGdDXs+<#z>>?yN{u>vb*C)V737{h>2cDzBxA|$vlDhEeLiuy`xj&A7o(;77uIaM zT<vDBJAYSteMw@FhX4=9)i=_uOraVM6TE}dgFPN!`XzO}>+9P$7lJS9?(o=g<?_Dr zr)SpPnUJ=1UayRDP6LOL#lnleC%k5T&3V!x!lnC8*<FO$Xql$JQrqEK7H!uK81CT} z*xuJyX{36-(zx_|rLphq&&PP=XWcnuENyU8VA=C3&$SYDyYAJ??_lDxO8=Gl@L$ji zP0KR=FH3`5yf1c5Yg%w*&aMv}kAtJmWEy(UojbGQb7Js^hv)v+^!_jS)u8{W<6@Xo zNa7ZS7i(t;9L-*G{;i_ShKup{cZJ)_+^_%h<?-v+)8921ofOTV&OFb<kTdV?FJ7~n zeU;_k%W{5xtvbIsUEOqR$hQFX+YP&e#ofFYv@E=skg)OW&WCG6?%vXSrF~0FVNs*E zTdT?y#X7Is4$i0Mo_=|~`uF7BJRIB)w_bA3I=Ej(ST5QB(8rf||DOHw_0(VfSAN#% zlOM9kGFzG(PiA8M#%g3{qG!JOFRQjdy{Uz%5tp4ES8+*EYGN)|#hkn0)fFMG)9g$A zL+$gvzYX8@xvoULL`lf$1hYrQ5=S}3z@8IEjt){Cii;*{C~OkoT->+o)q+KW%1j3( z0v(bPB0U%!BUxEkdA0cEdmdyn8ReDCGz)olM|#HB+3#on%}?Kd*Q(b4s^xOI<#pe$ z)UUjKfWe{F%HhNLb@L*NKRxR9XN+iP(Aa)vUwLEwk#qm*88+BDe>!q%mgUv=S43Qx zGwxqnas2t6ojZiyz13f_m-E1<imSQC+IH)2*~lH(*ih2E%H!d=O#$`nHy8Scer@{A z_5a9x^`9CiXO^FvZF_l}!)nEyv!C2}HS_z`8IyFjGSvI&pZqtgI&XEPRq<bQmFJ8z z;u%@BQf=3Z_&!-H8C1rY{_@JjBbT-tcUOcwG)Sm-f9_CFT2fY$=Dw5pUBUs`6;CeM z$_wv0f3j-x<4gVDXZ*S(kq~h2v*`Kf-U@td?T;QBynfJkII8{Di)X!t?RQo`I=k59 z17B}>>HG5+pWEENTK{rVtayxl?1_73%88Lphn5+ai+OvS{@inMr)4wSZdskP{CVOm zMT;u`{g`TgZT}~)ze}DwO*Z@QCO3Kg#*;Y?Ki%wN=AAov@6)61=pwdL!J3*m2A>6a z{Vvu9mCScx`<c=#@j|}K$h2y~#kv!lwXRv6s<iF<#M@h1T3!}k`rN7h+qZ*(u7!^m zO{m%V%Dpbm>f5fwg4FwqZryU_o~{>rf+?pbXL|gJ^H2TE_@?LN<lI?d&+~-wre{e5 zZ(`gc#l1hysMe%S)R!!<61nuI>#&)IrE27iGh(YByjn12%990I-hL15n62L@#=F0X zGLM&5d9%(lELW2=ZHHyzqQlvG-t~JQN)^qHI~%!udBdqtlln^+zZ?-snSL)Ougvn? z?qsfYA;Ce>x@O0gwdZY(TD$6M+UDCPtAm#uz5RG=h5H)g%ac;i25ruX{HC*Z{r&?+ zSFA#0v$VH}XDz)ZwDm|>lKwTZo8p<d)6BAG-%88gygk#g{bXWUgiKibs+(-tuC?i3 z>bLr}$L~ENa%^#JoScX6`2zLLaT@F!bf(QW*O(rcdFD@lddNAwxsgW}eLLZ8Wc0q~ zt!%p39lP?H(u@4nyLY9}Us7IeXl-r2KYrTTS=;g+U(3zRJTrBAc*F!-hs`SM>vxt0 zZ|citVleA86=40|`bhTBqa$wSx3e-?t|o2P3gfGvb^7s)C#9wQxBd73m6Ki1_}hAS zTj{eM++3R?GrNm}GP|=cUAZK-{hZC@Wz*iX<)4q6b=zA+>XDpHikHSVj;=)_U797k z=Dagn%5%CVQMG4p^|IoJ-`x0@x@A@Evpzfbby(5OyG2JkGOeFX>@$ywJ}UJyjQ_-g zmV>q*+}N#;Hq`gN=<QCj>h`qZDf{NK;>eVgZ8Kbj#KpQJ&u(5BQ;<DR;Lfz=3l=?# z40Un!bUNyHcQV5p$54$7ryqyXHr@_deN@Fl>rC1*-*TD0i{)Oo&+L>EdbH<e>dsFc zpX;^#Jymr=4jo!{IKe#O0*{2rB5i}3x50n2_D#~?bhR+6BcrXVe)%q++`tZ&iMzsY zYWJ;lzp6h~|0sW!&z487`rkRGpLBg)u_n&+*0giKH2%88U*0;c?wZ}U1+@*z@}DB- z8HI?<;yT-`>-@&Gukcib%<1l<7Tz0cx%{3@)(u`eIVbpyvCLGj8Rvx(gKx-e3t5qP z+i7Xrd2!QaQpLTgjZw+fGi>XVsxEw5@wI&0@i*Es=Of}a*uTsOi#wY3Z&k(3Pph`x z{5GrB`gZ26yqlTz?Qf4e|5@;IM-h|#L-nJUr^~Oc&%J+p`6cgOE)|2n$C=E;G}11Y zy-oZ3Vy2q^iKDyAPad_obGP@8QTVR<$ab&oduHW_SUryGI`!I#@k8yYHSM~xNo(up z)(Y*uR(xWgmf^wW5j9dhVJ6QnxL6&Fo%{Qx$alGio88>@1WeeQ>kt$;X`Wy$<KriP zv?PByK3RI1(U^Pd?%3$RKkh!yo_;d*(~3KXydt$WZ+Q6Wr0c^~_jgUXbL#i|{drs7 zoRK^6DU#>&2B)9bPMx~dTK@H!+b(C3{*&2H{_Rt&Z+~fg<5YYQ%VmolIwet7#Tr#7 z_P&|0^^DZEYZ0&4%n{UbTf=U)(d*^{dz(L}ttN-hGkZ2i?Kl^EJWpo<@07Mn!gD$H z9lj`Am~HFX`)%<x=UdmdxSjX3=z3XpK}K<Y{glj%c-!fvfm1FOrJpaG_tq+ViIMHr z)coBaZ++O>;yj^#+kCE{l@6WCYW52re~6D{t)IJUws(}c+{D;3bt#G2oU12EKV5hG z`}uvPx35fFcCOO<{p|S7B`@biUcON}G5*Gh%+0fR-~HtNbE^G;B(|sKCJR@t+?SYp zdGl9akuNR%7e012{t3`&Jai>^-r{}E>!!>2Tuhh~eR+=F-(M$QzB1{nm;CAbv!#ab z_|>D5+ane3&z(N+;%q+ND{d3^Up%B7o~ajK80I^-?}6{__f@YKe7g1Y<mVfowcmI7 zpT6<u&r@Nw_fL5@FN-($bU1s8{I)<J)<nk@`Az4OpQe47eP-ji;D3uVD>N#zlcq@S zk=yNRELv^qU+C2|?TJ@;X*vJp_1l>0m3Of5NSAHPz7c8rSnz1f$*PilmwP|Y^(%Q= zV;yX?$@r8}meDJtd1r1+N}P9&XL)Vg_n&(wy5}xV%sG{Qqw@BPZ?kIKpJ*LB=C@+b z@)My8JBzbC)<|tFJl7PKvu@SC4_BX_^x8O0V*iUi-faE(AzioMReU{qTD@XNrrVBV zH#D2-|9wqiU+1&HN-}0i;Q^x;iRPPUzOgH_ua2s8w|wjWJ^eTL-`PwnZEb&*^R7u2 zj-2skYxtYM6#XBo|GpP@%bt_Qn`0X7yyYF&Ugweq*&q4t|CGD?Iy>dKBVI1~CMNpj z^0jDz9f95Td$RwVbFEI<xkjk$VEGj}zSoLPnhWkfnOeW(>TBN|p^{0pVqas<$tO)- zvF@4gf(f;f_D;bXI^t;u?_S~hq_&Ow)&rT|xO4Lajy@9GyM5yXyX)s4<(37CXs`yH zTm7@(-l^%I!(MHi5dP`u1*bg@mdC<BtNvlOy8Luk`kSi1hDJrq+KHJL7MN_fsMFUQ z)_1_}@PDPQOA8;_eyo?1X@9(?rz)?>wd>TqRQpYgYvyddv||3l^l45)vFF|}{cf{~ zV?DkhX2k^t?HTP$VhdXS*s<Fms_{yny1_|idG!yAJ-q1;gfB6lNv#S|O{_1R^Fk@7 zVQ0%3$z>gn)z(`c(4Ojj;iO!^tf}5Qy_zm^)0{Hyb-7o}*ne7HReRy#dXY0nMPyuS zX5Dj^N#}iXR5Dm~arWf}s$2Y)f7-UG`P&Y5yT!E^U!5{Z?YzV=f8+H?=}Mjt0@ZWd z&u*?@GMOP&VHtB_V`K6u!9$DB9C&P4amGZT?wQ(-j_aEZ?k`YgbKKZ(w}I)I&}8;k zk)1yoZ*e|IxR9UL(9CmWU)-WNv0$P4E1!8{ocC#ay$!u{BgtZs$OD~-+zVdYn8Ob7 z&EP*Ka=Y4oi^ApiS%FQDwWFNOr~c;m;rw#`kMza&M!%yMtZ|KgbN}My;IMPTN2Z8P zywT+7&CS1T?$7FD#(#~yPoMg0eZw@_Eq-R1PlbtQzTWa>dJ|`TNp|~gZp5;8yQTRW zYlHg3mT%NOHcC9avF-DQ(<{oaZa<|pGi7$px@G&s7Vj@Kc#*bp+84>p>W(*|+fLSR zjnOsh`scNe{nSyTuIJkm_3BtSpK)o3T@6_GrqOp1@3PLY8!0o_+z&44y>g(;tb6a$ zoB)-$=KaU{e?}ySN&75#W7<|U)v3~UNxIRmUswJ&Z>pcjuT}cxcreo@g&m#W6B#vF z4*qgzSz^+mHm}Ncde)cAw@>_Ovt_;2sqW1BQRVO~kN=JnRRhZ0#qu*A@yKO=kZ5+7 zzH@v}$zhIX#wvSzbxvhe^Sn#pTcNu9@`NvDM!h#57GBD1^K0JwW&6!@IR>pIyI4D~ zPds-l<dCz3n2MZI{oHkqX{K&bJbBB0`#t}~5&XJ1GATvGSn{_J+jBR4ld>feQfUPo zU#}#c=a?e2yZ)reU7`AuM>>w!$4jaIi|L+z>|wpzhxAT+&o`5P$iMxu_=vsd9*vLf zDSH$?)-2aL=lv#Rqw$gdKlW<<o6&rK^^aJV{k2+AHQFC%bJWQmELN$XGr1z{QMk~5 zg^xW)^i}H=KYr$@E3*o#32R)Q{PD`Jl)_a^{_{AxCJWjK9`WyIJ-S@*&y(c!KUAdb z?cNE=SAX2WZEd%ylh3{`<uL!s<L!brZlC43A6-m;(`1)sS8-q4&g1y^{)!{N<7^%s zJe*=Tr{#U+#|sC`3OybjWWId#V11cQ#Bu(Xs(ZX$%$GkpbnKTtQm*o^n)O}%CDm`< zHP(XnC++ZmbkCgo=sk{oJ1rgeM0Qk{9q+ca+)+I}`c2>Q*tdQgPxrpfExY*ch?(`f zB}dD=?kIk|U$f(G^M9?v*+<q2MJIpgwaDo_rfYJ38pl4rtFHy``200jf1tL??CK-8 z`p)%BAFmcN_o#7A+I(bsXwIY`m#W$;JReoDujBvd#<a??>2=15T`4i%S8s8wTX=T8 z=Miz$b#)74*G&82bhzZBll8uU<I-U)u7^u<I6gjCUAO2(gzCqgI%}3Uem%KRu4Y=B z-RtA&Z+1)y(f0nBxoY0DA0iJwgqYa9JS6J)XYUd9dKEjpkA|K9l|BY`_S?va^n27; zbnKt}W5N;k;t!2gf7Tv(D)jnM!OX7j-fO1r2zfM#<6kk0xOYrR{^kgkkN47Ib|^UN z^gL){nInI&I_qOzr|D;-qkDYzXg6II++*BS?lDLEV_9eD=C_Nq*q?i>Idkx~R!HIO zBV3}|PBq_jLeJE1d#odx-d3BGX4^J1x~0~_`DnDN-}I8=9Y;+%gY!KFf>rN1UDD;W za80UYsaGyEI=OJ(NumFqkCvqDx!En8-z6-pTp=u(*L8T4^kbJumi##n#LSO9WHG-t zq38Pas-s`+baV^5gY>8Mly?Z3_mw9UvK;UI+Er*L^ZKZvpiFK3T<4y$N2Po+rbZfW zt_3P*EsZ)BDlO;m)RB59;OZyy@W8{vCWbar?U@!^n7CENDhfM}91OJ3u#e;6N~)U| z{^WS_zqonJvy{$vSC-nCAJ;3|J45=BWtq&3yE<%MXO{ikJiD+#cJrbQ^=S)V$RG5H z4@eP9+RwFT8`JL~qpyi>^*zxkD#^R#n@`?Q?`3##U0w3>of%xSJbDujbT$fnuQqf& z`Xt52t4G+=(Wk_%^N5Ad9Y@Q@n)4PU*2JvrSbx+a%4D5Lvg)xNhO@%D`xf+<>{F=H zHaOKQ*O@ozu28J#i;^8J#$0o&cOGu-vsyRNwR?drd+rv~Xp>v7cC1<`^~gM|Q>-(s zQ*9yFWS51DI11$)*DR2}totG<;fa2+a>j|W4PEW?68`?H7x{6&>_Pnom4opN>fdsY zPCh6qEMcKwppc)G#igL2U~Fk_&Xt;%0^%A?ekdY5`GT%a{lwFGhZO`|zt<eqx$Mf~ zH`!w1gr!<{D=xOb`o?U)qZh=>F}d~sKAS}$ub3>1i}hzQR=u2Govn1?`-3M9f?GCf zJ$SUvQK`p5(tDPyhVo-wt=)54)lFu$mv&lw53@dGd7(cfCMhEE^O8Fq{45MFq5~v) z<|ceDmCVZ8QT4ys_*OkfPl>F?m6yB3AI2Z;ap<nRy*k9a@UGhJ`Hzafa_kl|->Ujj zL@&;R=a8R=MY3$cTI;5;zpG8xM7inicUAcFW5$x6rOF%E&FR^*_NUqN+qF+?pKU9e z{k46SeTrSUUHZCN$rtBn%{N+oYL!XZYlZDI?tik|y{B!$F+KjcXJ;o%b(?>;|9CDv zJaYfX7cKWdp#vS{fQFN?0V4d2%q&3)K*48hIC-Ig=;W#Tl59SH&ThUDlOGz$Zoa6` z#fadWGZ|V=mNImke92H_@&iLDBrGt=$bNF5Q8SB?o}t-fK4aO*UyQ_IoCXO4Qwwti z0}xQiQ{V#81_p)(7Uq+e8LQSCn3<x>85x+FVTf5+7@&(8n;T-NGcg5u5o8C#E>lAj zBQ(8+28L$FAhCJ_1B60DBTUB_npm2E6e6oLGB5#aMiDbMu)t7fjOiF73sdC4s0TUK zz}V0T-Gv6mh9(#m8=F~TSZr)*iea&_C1z-um>M8k47S(AyxttcViR*rADbE)TB7^T z)Yt;Ufu<$~7*S$rVveEL($oOr5pSg6x3n-dM7PA!!W`WaLjyBYh-QRdLj!XQ<H<s1 RKHLTt#%5fqs;>TSTmU*l6<PoQ diff --git a/paper/figures/TaskWeight.svg b/paper/figures/TaskWeight.svg index 4393ed8..b854aa3 100644 --- a/paper/figures/TaskWeight.svg +++ b/paper/figures/TaskWeight.svg @@ -89,14 +89,14 @@ borderopacity="1.0" inkscape:pageopacity="0.0" inkscape:pageshadow="2" - inkscape:zoom="1" - inkscape:cx="249.5" - inkscape:cy="522.89698" + inkscape:zoom="2" + inkscape:cx="295.8911" + inkscape:cy="562.92883" inkscape:document-units="px" inkscape:current-layer="layer1" showgrid="true" - inkscape:window-width="1366" - inkscape:window-height="721" + inkscape:window-width="2560" + inkscape:window-height="1393" inkscape:window-x="0" inkscape:window-y="0" inkscape:window-maximized="1"> @@ -223,20 +223,29 @@ id="tspan5715" x="-371.12311" y="478.59158" - style="font-size:20px">cost</tspan></text> + style="font-size:20px">cost(A)</tspan></text> <text xml:space="preserve" - style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch: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:Bitstream Vera Sans;-inkscape-font-specification:Bitstream Vera Sans Bold" - x="-547.51123" - y="533.49603" + style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch:normal;text-align:start;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans;-inkscape-font-specification:Bitstream Vera Sans Bold" + x="525.60541" + y="539.85498" id="text5717" - sodipodi:linespacing="125%" - transform="matrix(0,-1,1,0,0,0)"><tspan + sodipodi:linespacing="125%"><tspan + sodipodi:role="line" + x="525.60541" + y="539.85498" + style="font-size:20px;text-align:start;text-anchor:start" + id="tspan3201">weight(A) = cost(A) + </tspan><tspan sodipodi:role="line" - id="tspan5719" - x="-547.51123" - y="533.49603" - style="font-size:20px">weight</tspan></text> + x="525.60541" + y="564.85498" + style="font-size:20px;text-align:start;text-anchor:start" + id="tspan3205"> max{weight(B), </tspan><tspan + sodipodi:role="line" + x="525.60541" + y="589.85498" + style="font-size:20px;text-align:start;text-anchor:start" + id="tspan3207"> weight(D)}</tspan></text> <path style="fill:none;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow2Lend)" d="m 228.0315,308.26769 0,478.34646" @@ -255,5 +264,77 @@ x="-547.64691" y="222.03149" style="font-size:20px">time</tspan></text> + <text + sodipodi:linespacing="125%" + id="text3209" + y="377.56561" + x="355.08435" + style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch: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:Bitstream Vera Sans;-inkscape-font-specification:Bitstream Vera Sans Bold" + xml:space="preserve"><tspan + style="font-size:20px" + y="377.56561" + x="355.08435" + id="tspan3211" + sodipodi:role="line">A</tspan></text> + <text + xml:space="preserve" + style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch: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:Bitstream Vera Sans;-inkscape-font-specification:Bitstream Vera Sans Bold" + x="300.77371" + y="501.85693" + id="text3213" + sodipodi:linespacing="125%"><tspan + sodipodi:role="line" + id="tspan3215" + x="300.77371" + y="501.85693" + style="font-size:20px">B</tspan></text> + <text + sodipodi:linespacing="125%" + id="text3217" + y="589.84717" + x="301.13992" + style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch: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:Bitstream Vera Sans;-inkscape-font-specification:Bitstream Vera Sans Bold" + xml:space="preserve"><tspan + style="font-size:20px" + y="589.84717" + x="301.13992" + id="tspan3219" + sodipodi:role="line">C</tspan></text> + <text + xml:space="preserve" + style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch: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:Bitstream Vera Sans;-inkscape-font-specification:Bitstream Vera Sans Bold" + x="406.5979" + y="545.14832" + id="text3221" + sodipodi:linespacing="125%"><tspan + sodipodi:role="line" + id="tspan3223" + x="406.5979" + y="545.14832" + style="font-size:20px">D</tspan></text> + <text + sodipodi:linespacing="125%" + id="text3225" + y="677.85693" + x="352.81277" + style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch: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:Bitstream Vera Sans;-inkscape-font-specification:Bitstream Vera Sans Bold" + xml:space="preserve"><tspan + style="font-size:20px" + y="677.85693" + x="352.81277" + id="tspan3227" + sodipodi:role="line">E</tspan></text> + <text + xml:space="preserve" + style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch: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:Bitstream Vera Sans;-inkscape-font-specification:Bitstream Vera Sans Bold" + x="458.92017" + y="721.14832" + id="text3229" + sodipodi:linespacing="125%"><tspan + sodipodi:role="line" + id="tspan3231" + x="458.92017" + y="721.14832" + style="font-size:20px">F</tspan></text> </g> </svg> diff --git a/paper/paper.tex b/paper/paper.tex index 7cdf9c3..cfa7773 100644 --- a/paper/paper.tex +++ b/paper/paper.tex @@ -66,7 +66,8 @@ programming with the concept of task conflicts, i.e.~sets of tasks that can be executed in any order, yet not concurrently. These conflicts are modelled using exclusively lockable hierarchical resources. -The scheduler is shown to perform and scale well on a 64-core parallel +The scheduler itself prioritizes tasks along the critical path +of execution and is shown to perform and scale well on a 64-core parallel shared-memory machine for two example problems: A tiled QR decomposition and a task-based Barnes-Hut tree code. \end{abstract} @@ -108,8 +109,8 @@ Several factors may limit the maximum degree of parallelism, e.g.~the structure of the task dependency DAG itself, or the order in which available tasks are executed. -\fig{Tasks} shows such a DAG for a set of tasks. -The arrows indicate the direction of the dependency, i.e.~an +\fig{Tasks} shows such a DAG for a set of tasks with +arrows indicating the direction of the dependencies, i.e.~an arrow from task $A$ to task $B$ indicates that task $B$ depends on task $A$. In a parallel setting, tasks $A$, $G$, and $J$ can be @@ -196,6 +197,14 @@ this problem in their respective implementations of the Fast Multipole Method (FMM), in which forces computed in different tasks are accumulated on a set of particles. +Several libraries provide some mechanism to model such +conflicts, either directly or indirectly. +In the QUARK scheduler, conflicts can be modeled by explicitly +marking dependencies as concurrent. +KAAPI and OmpSS, on the other hand, allow marking access to +certain variables as reductions, yet only for basic operations, +e.g.~summation or maximum/minimum. + This paper presents QuickSched, a framework for task-based parallel programming with constraints, which aims to achieve the following goals: @@ -207,7 +216,8 @@ the following goals: \item {\em Memory/cache efficiency}: Tasks accessing similar sets of data should be preferentially executed on the same core to preserve memory/cache locality as far as possible, and - \item {\em Parallel efficiency}: Tasks should be executed in an order + \item {\em Parallel efficiency}: The order in which the tasks + are executed should be chosen such that sufficient work is available for all computational threads at all times. \end{itemize} @@ -248,9 +258,9 @@ From a programmer's perspective, there are two main paradigms for generating task dependencies: \begin{itemize} \item Implicitly via spawning and waiting, e.g.~as is done in Cilk - \citep{ref:Blumofe1995}, or - \item Automatic extraction from data dependencies, e.g.~as is done in OmpSs - \citep{ref:Duran2011}. + and OpenMP~3.0, or + \item Automatic extraction from data dependencies, e.g.~as is done in + StarPU, QUARK, and OmpSs. \end{itemize} The first scheme, spawning and waiting, is arguably the simplest to @@ -382,6 +392,9 @@ The parameters controlling the size of the tasks in the examples, i.e.~the tile size in the QR decomposition and the limits $n_\mathsf{max}$ and $n_\mathsf{task}$ were determined empirically and only optimized to the closest power of two or rough power of ten, respectively. +Further tuning these parameters could very likely lead to further +performance gains, but such an effort would go beyond the scope, +and point, of this paper. \section{Data Structures and Algorithms} @@ -467,7 +480,7 @@ struct task { and {\tt uses} arrays are pointers to the contents of other arrays, i.e.~they are not allocated individually. -What the task does is determined by the {\tt type} +{\em What} the task does is determined by the {\tt type} field, e.g.~which can be mapped to any particular function, and the {\tt data} pointer which points to an array of {\tt size\_data} bytes containing data specific to the task, @@ -507,7 +520,8 @@ The task cost can be either a rough estimate provided by the user, or the actual cost of the same task last time it was executed. The task weights are computed by traversing the tasks DAG in reverse topological order following their dependencies, -e.g.~as per \cite{ref:Kahn1962}, and computing each task's weight, e.g. +e.g.~as per \cite{ref:Kahn1962} in $\mathcal O(n)$ for $n$ tasks, +and computing each task's weight, e.g. \begin{equation*} \mbox{weight}_i = \mbox{cost}_i + \max_{j \in \mbox{\small unlocks}_i}\left\{\mbox{weight}_j\right\}. \end{equation*} @@ -669,7 +683,7 @@ operations for both insertion and deletion, i.e. for the bubble-up and trickle-down operations respectively. Unfortunately, there is no way of efficiently traversing all -the elements in the heap in decreasing order. +the elements in such a heap in decreasing order. The array of tasks is therefore traversed as if it were sorted, returning the first task that can be locked. Although the first task in the array will be the task with @@ -735,7 +749,7 @@ struct task *queue_get(struct queue *q) { } \end{lstlisting} \end{minipage}\end{center} -\noindent where as with the queue insertion, the queue is first +\noindent where, as with the queue insertion, the queue is first locked for exclusive access (line~4). The array of task pointers is then traversed (line~5), locking the resources of each task (lines~6--7). @@ -745,8 +759,8 @@ are released (lines~9--10), otherwise, the traversal is aborted If all the locks on a task could be obtained (line~14), the task pointer is replaced by the last pointer in the heap (line~16) and the heap order is restored (line~17). -Finally, the queue lock is released (line~19) and the locked task -or, if no lockable task could be found, {\tt NULL} is returned. +Finally, the queue lock is released (line~19) and the locked task, +or {\tt NULL} if no lockable task could be found, is returned. Note that this approach of sequentially locking multiple resources is prone to the so-called ``dining philosophers'' problem, i.e.~if @@ -757,14 +771,15 @@ This type of deadlock, however, is easily avoided by sorting the resources in each task according to some global criteria, e.g.~the resource ID or the address in memory of the resource. -Note also that although protecting the entire queue with a mutex -is not particularly scalable, and several authors, e.g.~REFS, +Note also that protecting the entire queue with a mutex +is not particularly scalable, and several authors, e.g.~\cite{ref:Sundell2003}, have presented concurrent data structures that avoid this type of locking. However, since we normally use one queue per computational thread, contention will only happens due to work-stealing, i.e.~when another idle computational thread tries to poach tasks. Since this happens only rarely, we opt for the simpler locking approach. +This decision is backed by the results in Section~5. \subsection{Scheduler} @@ -814,7 +829,8 @@ in which the code between lines~4 and~11 is executed concurrently. A version using {\tt pthreads} \citep{ref:Pthreads1995} directly\footnote{In most environments, OpenMP is implemented -on top of {\tt pthreads}, e.g. gcc's libgomp.} is also available. +on top of {\tt pthreads}, e.g. the {\tt gcc} compiler's libgomp.} +is also available. The parallel section consists of a loop (lines~7--10) in which a task is acquired via {\tt qsched\_gettask} and its type and data are passed to a user-supplied diff --git a/paper/quicksched.bib b/paper/quicksched.bib index 0908731..99cbdd0 100644 --- a/paper/quicksched.bib +++ b/paper/quicksched.bib @@ -1,3 +1,12 @@ +@inproceedings{ref:Sundell2003, + title={Fast and lock-free concurrent priority queues for multi-thread systems}, + author={Sundell, H{\aa}kan and Tsigas, Philippas}, + booktitle={Parallel and Distributed Processing Symposium, 2003. Proceedings. International}, + pages={11--pp}, + year={2003}, + organization={IEEE} +} + @article{ref:Barnes1986, title={A hierarchical O (N log N) force-calculation algorithm}, author={Barnes, Josh and Hut, Piet}, -- GitLab