From dd5db741975aa75cd466c16d0d48f82036cfea23 Mon Sep 17 00:00:00 2001 From: Christian Wulf <chw@informatik.uni-kiel.de> Date: Thu, 26 Jun 2014 12:56:58 +0200 Subject: [PATCH] added hints --- hints.txt | 4 ++++ necessary stage types.txt | 20 ++++++++++++++++++++ variants.xlsx | Bin 9824 -> 9939 bytes 3 files changed, 24 insertions(+) create mode 100644 hints.txt create mode 100644 necessary stage types.txt diff --git a/hints.txt b/hints.txt new file mode 100644 index 00000000..44162609 --- /dev/null +++ b/hints.txt @@ -0,0 +1,4 @@ +-a pipeline needs to be a stage, too, to allow the composition of stages +-instead of using work-stealing, sort the input in desc order to process the most computationally intensive elements first (load-balancing) +-for a novice programmer, it is difficult to select the best choice and combination of patterns to maximize performance +- \ No newline at end of file diff --git a/necessary stage types.txt b/necessary stage types.txt new file mode 100644 index 00000000..de951e9b --- /dev/null +++ b/necessary stage types.txt @@ -0,0 +1,20 @@ +[conditional stages] +-switch (more general than if) + +[split and join stages] +-distributor + -necessary to distribute tasks to multiple threads +-merge + -necessary to merge multiple tcp input streams to a single one + +[trigger-based stages] +-aggregation + -necessary for trace aggregation +-cache + -necessary to measure performance without being influenced by I/O delay + +[stages with internal states] +-counting + -necessary to measure the throughput with multiple threads + +[] \ No newline at end of file diff --git a/variants.xlsx b/variants.xlsx index 2407d072a795b93f981e2ec67d2e0e02308b6107..d0027fd616c73ce4d57eb419083c481f500ae6ec 100644 GIT binary patch delta 1923 zcmV-}2YmS8Ow&!U$rK8GZQhxX0{{T743m8k8GkV@cx`N)S50r?Fc7`3wErRUy-Az~ z3W!j(RMqZbrPY3(P2xb*B+kYL+JC=e8|*j~lyZT@^XB=@hX*sif2~SyM_XR7IziYE zkw@#4WktPC(C=T*HxuM>LF$Z@tfmQiqa58YK7X3;S^L5_lnM_RYM!8t5X~$Ic)Fn# z;eS4BXbqN}wG|QY+O7lMw3KAZsVajg497u5iW+H#Sv!P-<$00PCzft2S_@6m(vk?! z&o@QGk8D*sgsvj(%eJ{mS=9i=swfNbrbv-jrL(W=nzdwALfo%7Ch3t|y`0cjMcOjX za^VAApoN~sJPoD+FfHa;0TIZwdo9fq^nZY7OFTirVy+VOr=WY@dG-WZ{iG#L1<jyN z$dmbBG4>*XUtuW(O0EEslBA;8(IqWQ$vlM`{yXe4m0JX6kM8qvzh_mm@2$5YoGw}U zx5&f>Hih2EXim1Ju!~b4$Kf~{8PgB8|3ZuPMt}pXs#MLgw<pR|C>ZGU0SppSR)4~N z@aa{B>^w*~dDW5W?c&%_r&}&qb(C@N)_&2!55D)>?{?(J(dcf1rKk&@w+B!7K6u7c zKbnm2NQHCi8EDBWbx%Z)#k^&E54sk#^M=SXfM>w=e#j83#6AERvcREQyG1w;c2I!y zV0-M^uxnd(ZIQ7BAi?N>9CUSn9)DQTap;mNsh8zR4&`S=-kQx+0FS2#Z1pI}@*Rj} zaU?^!x{@zzlVBBs(T3xmIDlAVFTKmIabg@DJ@H5MNN`Wj$k6I!0mSH;y0&H4hHbeW zJ<!74{9IL1$&sLL@cpc51XRsvJt^r$h$DIIO1@lD33gLxGw871xvW<uLVt3&y*)N1 zaW<2`d4mtM1iK+%ORKv8AU3o1B<RE97;TR@g5&@nEJ%V~L3buhtp^ZRPyg^bMl06Q zBYz6Ig03ouB1sUmfECkMdca(4&G#^8jyL|;sFvsiLF*fVk)0`SLgdIBTp_Fnq%+cO z8C+sH^oA2lbb`8*B|0-%uz#Fh!-*w2L2!a>D$ezW92LWf^<Z&`?Raui(VHySHJzR~ z-G++Jj2zsXIhQAyLc7N<I_c(anAqk|4+6<xvfCNJZW2B;o8Us(p9N8WI7y7%_C(Yf zs}`m2k@_;!kTv~A+I3NLucSFphCW2p>bszN7OYXLQ1cZNaHTuGZ57~u0fpO9=tBeN zjEUomysMgj8jJsvUm6t(4er;VB?15d4F!`}7#)9a+b|5h57>Vod>A&Mjk69Yiq&xs z0d^a9*!BYynTgcMk|t4c^6y94$xz5?v5Nuo^YQUf&C{_raKI3?v#aX!Vp#!N={jw9 ztLpc!Z?_K>L=v_W##vldCydoo`~F=MBLU~yxT+M9|612kD(ppEIFFV+TNipk{2O+4 z^Z|cG7ZoD)roLM)@9SP@TY+@R(yIExU6R#*60Rr1-9yzjQMV1XYiA{TYHDhmI-4f* zPwv(w!#GRNcO>OHDU2ySeKMrIL2!wDBJeIyd^JehS7V+NPfy_lgC+%n847}McPeWQ z3N4U>h_*X7Ekp8jAh?=BX1*)k+3c)2@dtlPADduUgas|$fG`HtfChWC6v2fI{DbKI zBZlBYS@d5+y`5kWB7(LDx5pVc7DJhCU1=GVmTIKBW+CkmqH@V}u;F=+C=<=={znQ} zJkB)1G@{^UBi-<EBjlci7h?+eX$H%M{cR)^*Cb@!4dWxi0G;OL>J7sjS41N2Bl~|? z-Lri#9XB8jPIoacWD+QsU;%W<wR+79%lu~SBO@iKwQ+I}x@V2%Z3*J5yogKB$v*SP z>*0~T$QtDO`P9n7FCqsXJcGI#XOQ3=a7oF42cd~CEx!c2+1NQJ2gwoqRQIyl(eY-s z(ilXLYIZwJA9LZgN8S*h2w%{opMxM4JaK-MB>vczlU`3_Vscs(J?k&|JpakRn55?C zto;kKU>bJ@1<6396+g4wASMBSQA@)x6ouaf|3k@pn`D!sq3u9rPYwhtif<vg+k#CR zl4!SoZ`y9P!VvP3d(Qpt$tA_=pqu0yoL8+W5zPonz=&2Vvn$bSy-sgY;sZC5H?4sZ z9l@hjb$wL`%S7wo*|ip2P~ekDGM))rqJ0RKVeG{oH1}C_m?&;rr+J8fSGU8Ki%-4- zydWgU8UmL*aNGk^I}y<dDaC}eU#=MdQebF6g9#qfjN)H!0H^)MhC!J*wF*ZY-*k#Q zXG<}Pll$P+WbC>w>y|@|n4jYJ&C|>9)Kr;%R{~H~NWp{y9$Hrwcz%hCYq$@axZ|w? zd4G)hg_;yY+z|pYi2>L-827BaEgv51HLCg@rsOWAc})l#&PPA;Pk$e1Ea=nVe~I)a zjnGA2Q^J-xql+2w3>b6&{RGty0JAtF;sFYMZQhxX0{{T743i`!JR1$}*PtZ=000dI z000yK000000000000000fs=bBK>^s4y(KyVT^^J9B_ajMK%^BvlOQG)0y`m-Hzp$n Ju_FKg004m0ikkoc delta 1868 zcmZ9NdpHw{8^<?yb1#WT8Jlhrp=4`wYeHiSlk1u6FqFkXlQOp>jIc$8HkZ&rQRIGY zu7x;rDP+qn_uN(_9KW95?|FXDdH;Ez@B6-gz2Eoqyc`Vga%rbL=)?Te0UJR8Kwg4z zS5AqlqeZ!KJrj>1k88`;mz3{9R_iS?ML@CG*LDL-?s)@YOw4%r0JNt~WSH9M0bWpa zdhksk?o0PthKvoO@$QQvf;qgI!hk5Z9m~S>NDLP1u5S%Z3<wFE(DPLfkV!Fa&x|T* z?^)BKV;AD2^3DKa&_t5@?{J!03Ymm4qjoqChv!YYVxV=w^Owq1V1EV|79ES5@VDDP zsLIx!kGZ-0ig^AmZ?hslQ4gx}JXUD?8r#XAShNNS)SqQmEZX<XD;&cYUt7J%$jR#Q z`fW(+Ye!*Z70cgpRlPFod~S*3n18dCl7K5Qn%Ry>%$L(XH7y(^W;YylKTWBIO)Y~R z&L-&$iT_~FxUDk<E$}Gsi+@;1JlhYl+i}Q59p^b*jgPoO3eSO76X7*a?eiYBW7*Vu zu5CWFj-@^-a_Rds-*5F2c(Yzu$<8YiKZ5N{Vq_Z8*`m@w%KuOjBSn9kw{`l#^K<)@ z3HAj(_&NkO#kASTON@}5yaxJ4jpAl`7Ots&p8RO$Sz%>s^@RNABp=t-JhA~3MQw1w zjq|ui8o3$b_#7>Y+Y!X)UEX7BHu20Gb(NlKFCuil|AMTA!rJ|>f-_FNT247V048u` z9%5Py3Kb=EM27n;Dy$%eje)CCiw$IU!;O!Xut9|gp(4S6-XY*^LMye!-Lf#xEv>+y zoOK}N#yJjfl%-zE$%VXgP`%&Eker>fYAD7;1c~9n);2A`7A2d%YZt&r2m3gT2J<8V z){K&)6GJon>IGYF#llGG$;tvzrz#dpCe_ZL`0U6}??Fj{LeJOC)OEEMMsZ9xkCW9D z267d-FbHPxP2;f2)G%_=4U4+&{&VD;VxWb4;VRE(1;VSkY8V7*npfb3aq;v9^JIao zNWbfk&@!r-Ob&Zq>B&`_q#yF@y6f2iB)X)rgn>?hrOYGR^UXuki4%$3bA<;CO?!Xf z3FDseELr_kkxI$4f`5Z&Uq~Wf9=gqr+v{$3((7~_OViz`zvRtGmlI=iQu-%i_GdJY z%hj$Buekf2oMw#B^|#SA`o3n^zJ2{I5QAIOZP_dsnSVmNq$--mUb!JyX#?W&45IZ? zGv7_nYUDm{EsUc80Ko39AOLG6C?pRM0f_Bs2p~NtI&&Qe07MAwp|@9|TtEE>$vuFv z0h6L8*kO`5d-$oZ96=*hlY=vs)Ovj^%I;Z?8URsEiC$pac4?+RXD77Hn}+XE@Q-`2 zNeNq<{>bNK-zsgtbao@P##!?~7CGu=SnU-Q^-ld=tWj}&pBBaCFLnBDpRtC&;uN0_ zaV&$n*dF${5%&^rIgxdGi1f=L%|?IcKB_DZJSSUyYhXKIvwH3|A2ghdDCuv93wMri z#fJ)-wvP_<6Eo5?f|gH7yEu&Y+e<%r!=2J&WG-v!a+7NbPKz#&XBi%FgXm<+B}voR z%MP^SMyIuto$Ja;+D=PGG!vYzUlMHaL$;{2(M<Pd?<=T{s8g?@{1oPK&u88zDh_#d z8Y(oQrbSti0ome&XG+cA3qd@`zXqc2G%K2F8t)z^v24oCF@$a8!cDYw7q(&xi*D<w z_yi4tp@-G52kE+{DIqc+G?)`R<`NV{7Xor7CylL9{dpT*3D-G{i{EfZpKSSbN@s3J zbCR97?9nFH_BLP<O|m|D4MT;~Gpj-?WKt$X){$3DLm)?^K+%d#Sp+^_A&uWXdi0{@ z72kuyDj(bs>6Lkoep9V3!CK!OQI1Ioh?xcB=JyWIg~D*>-|`;!7X?Wx^$0&qyG-d% zo64VhNPvUk-zRf|)u?aki-Rp)W?xK-d++?~K+1TByhVg-tKYaH%d8<9K<aN+Y;E~g zu5hDiXK02eL&tO^;w@8I3@^_$38)m#KtcQbxMSs?d_+w<td`Dyzh$F!94|TmMe*wN zYRsVTa02OI2>*o{nQ!Qt(;}KL?3)m?Po+86J}A`ord757@_2&qLFfjQUS2SoMmiFi zrx@BG+ImMp#W3D^LSABpIv4!m%uZ`?xK~I+6G&jcruHb%7QU}f{P;#}IrqgZFw%o$ z6d`?>k-$Td0R=w?V%#1Zq)M8Dxq<QU-zAW-xm&y`()E$EzF+PpJYw;Zy4QSn`|alZ z9F(#4V%F7y3JFCZM14!Ee%C$B=n6iPVu0SZ#4ID10Kk+MK%hZvD1Piqk`4cm{U>S8 zPb7?H_}-g}tW7z%?V6RHWgWE(qu1)0c&(+&8q#{FqA4Ph)u&O$e2KCm^>N_;Ke&f5 z1o+?J?JfVmVZ>O183R2T+8Txe^D2z%8fwbFOxU9oCjbD*{crA9?o?$IYN(4K)&HaZ E0hfSj;Q#;t -- GitLab