From c36a810caaaa51e4dcd4f8557c173ab4315479de 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 0000000..4416260 --- /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 0000000..de951e9 --- /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 zcmaFhbJ=&pNfEBv+<P-8Ff%Z$<C$D5C|Pf)SCN}DC)_vxk%7S8^;`Zce%k9fhmETv zU~9<LcZo}{*3I*M<Zwmh+%dLW_4|{h-&lxDDQZ0O`Pt92?d-<;>(_eayGO@uuyVY? zKhgd5lvLNfeiz=ypEnnNQt0@qXUdvooK=fu?&{ms&w3yE`;hq*E`Euuc?)_4&gyVf z>{=-Lu-+~^gLm4Tt)hY-Zmna!w`EGosg+vI8a&4xUAv?*+aj%7nx9rqyre!YPdkd+ z_tK?F92d@;yB_Y(3AJijr}Xypww<1lR~e43(%}BM%wuBs(#`8%&)S+2>U3wlh1$!B z(R=4y2zR|@bgt+jbL@iFdB<#cmoXaXK8s`&Jh7!(_pI=j`i69G8^?o5>x8~6Ur>Fo z@*7L!-zBQPtY;VaotXSH-te1JV|=0}i`P1aNt2c=x^Yoe*ZZVRtJFX1H%3#VS<?F7 zeJ<Re9=iGc+U-hn^df(5KXHW3to7cB48LtlH*^QfAAe{eC3%^D+kdC-uWk*@YgUDv z-Lzf(RIrA`i!Y2kLP25mhw47O3~ha5<6%*Gb>hpnk8T7kkJgJQol^MWTHVEi{QJJ& zdSCYB_{A4_O-omB&)d%K|HH20Sg`%9o(~?a#jhkYPHL6<yG%H`C$*Y?m)MriZ6}Ny z(hq#AJ0Y<8h#iB(rUMJ3cDq{emjyI@NvM8vYeRN)S?<J*tO^HTG{}^cHptaSTr7Ms zNo(cwr=EOI(_QY(Ivc{!znmlItHy~>vK^^~D$cuhP14VvoFLkCvF-6Zi-w3~{k^Bx z6(-5Z+J1EZ;!)s#{=|h>DU3&6%-ppt^?F<GPFdRvhwlD~2@N_qaY5dPziTpCLe6H` zYQA*sP_BIAwJ#=!vn)8n_{D~MJJ*D(I@K5L*lTO1T4*+Te`PcO7M9(L3Er!BGbosC z{-*Nc@FR)bev76j4Dvc2O|g#UYCdb(1;YIQf3R}XzIIW$o@-arI<0mkPk}8BqL;&~ z4#eb~{ce!nXa4WTifJ!c9A8T}PMoWm=k(-+bd2H}_9e!bawTJuEWfk~dzUornyhMN z9J!%>PTb*6RV&AWrW~zvU)y9v4|je|DC~G!Q51Y}w$63ax$`XUwsoEBk-0P5a=Q9V zr`^Z(tX@9Ln{nfrKR?sSgiW_459A5inaqCRbaOsyV7-NB&)sh>S0q=9Eqy=nm(i68 zrhnaTl?E2CUt$^1X6JI{)$RpVVrv3d2YeP4E?8>4FIV(IJ!9+bz!%QU&wDx_ckfv} zt6r-6|KxZnQ7+zh*B7WVF);A5PL7a}t<S%0z_XYCM!iCfgxP}L&3qbNR}1+W%cRS0 zd}9`w*?Hx}B(=c8Pw(Ato(wpVxv`t^^XHEr1J7RGXkKtYVC&}9uRbS5GDf|$$}M00 z>ihcq?fjxHLfeFoMaG1x_goGB{V!Hnneq9p9jinp{*SsIsP)D*#-e|kZM1lm;~(j= z(l3nluHvFfUzhER)_eatE+e|J<m9DQzYfJtx>_%^PW|v*=c{Ic+j+NUr>j<FWo6B_ znyvQP|J^m!!xrA>%T=CQY4&K^)*3C@>sZiPqx3;9pvKhWc6jnUVSoRJEX``HO_E$q z1?5`Vyj;2ynme{xo9jA%DpA-m%PDQ2_T8Ir)>wXIulJUpoe<H&s(Y`&fbD7nTlE%^ zgRMM&nqT}?ZhPPq`6b?Y@7x4_rKWA{+mB0Hh&j*9i_MgrGA(P#t~ABB0*i`HmTY)f z*{>md_Vqt^t_YiRCI?LxJxEi&`=L<z$-GwaWUe2XY^PiQ=BkKXS4p|c`&ju9!`x?2 zU-2H633pL?r~JD<;_l{J16gwgKEHB9{S+aM=?RP_C$?6d<v#r<?Txas>WZy}Mf|(c zd!OZUK3ct}!~6V6yU)j8Kb*Mtgw&H?Kd+oRq_4y-XVbh(Dt*EOnF7y~4eSd$^>z2N z?7n%!Ql0&z;GdB1n{HkFn6~Ybgv*4iGHW0C;)h$^?+MK3h`+F8ezSs@O<~;>m47#; zO^)+VPAZBLv3;%o)8_xl{WF$4d%or`_vQqtayHhJ4ogJsH{VfEW2_JKK5QV;dY|>b z^U3PjDU%m1eCv?v&&Q(Om9Mz-c9XBvq>SzL`M2`69uoL8sruaCcPCYkzFIK*iS(TC zwVHxwIlK;ZglTQozL>q&FF)`Rv-u?RwT(iu2N#Ey)`oJNc6t5a=2o$ofCrO3jOKAh zFRJC3miXqVoXPjdk{KF#(aS44>ch7mp4RQZk9m)R%5f>C={5y-n1ihaFLG)gZP^mP zPLd%gA;Y1WQ|@xlqxgJ=<$sU1InK1)%H=M7zog4L-P^Eh^6v*%Q{L>-dp*s$XU6<T z-_Kq?{ozW;%(`%<fKZQvEzELJ;i46Fo!!|x_-F5Uyq2l5zUNo#ED`5Bf=ou8j5jPL zzOUJ%D=+ujbk#4}Wl!{$R{C;CpL4hW<X<nJq4VPMgZj=dYP}a+<AM)Ovs~OQ`H@GW z`2Sy)tNaX`EtDTIBG;2Dsy5Py+{nNn!hj4KCs(UFGTxZHSJjFsR&Mf7RV7F)Ojb}6 RWwKVBY_6uvwow_R0|0>3ikkoc delta 1868 zcmccY`@m<zNfE9aua{i)XJ%j!;htP8C|Pf)SCN}DC(Jkhk%7S8^;`Zce%k9fhmETv zU~9<LcZo}{*3I*M)Nobh+%dLW_4|{h-$+DF`Nq`w{Osr1{QfrkYuBw#aJN2KF<DXO zn8pI%bKKX~7=QVF{qa>6R;NkJ6h!kg+TvC?Z0|ll|5^1t+fLr4MhtCkDH+PC*4;`I z^D}&1>Q6-9YFPRt)>mau*=vt2vZ}3Rt5$1tJ}wLqzNT>4;B{NUhfOJ#wGV!7Th?o$ zBD=PO<!{pAsKS)hpA}0?U(Vb1HuT(UF^#Y_NuOLNFIsReJ^niH`xC30cFZsI`lP(Q z&T{ek$a{qcy(O7qQ(ER7x9MFbXrTLywV5O2R&(Dp$z6x*H>=7m%rLyp`RnkDxG(dV zJ;UrXU5h=rR|s>3{0pCBulXQ6qN_0|qhXQC&J^oiOG1~<I394gzCHF>R`-c_7whfb zeP5CNZ7+A2%LUc-|28@0B?Q0dZJL%6?YZ58w@|8o@<h|W4}R-US!*sNlMuQ*D{PNV zz(nVR4(S{T6DEA-`c~h3e?i)+&k7Hp+;mCX<{j)kH^24C*T7>3Z~stbxBqcpdjIRd z8ET7XbA~O_tB8}gdHDaqOuxe^Mu(JT&+SZ4QF(pER=`v2bKiUB7f~1Vq86QFn8$eg zwW9MHu4?v#6HN_SZ^b^^+;U|6)ckf|{^5POH@B-^6KiBy&0KWhI%8GB(fT8aUaOYI zO<QiUWxi--uK8ugJM)z{TwbhrI$WXe=wzOkue|rI@og;S2$S~nKf-uK(*M%#H`40Y zE?%Cz&%K{%{tL;-sL47F5w^kix4pT&L3{gh_NX26=kreuDNI=*|0nYr57Vl&t@EaS zQ93etP21TAmlqtU<BDaoy(T^Xt8-_7OnqH`f3D}AvscXX3plvmv^U7EeaY0Y<IJwf z34Gn@CAN<^XYF&J!1TK*FK31uzrvh(mk+;|oEzca|4ZbH@t1`~8IyP%xh)Krd-2cc zUi(w(S?}ZC`{t`et(-6X3QKsD)-_+i^b^~59y8`k(l6KX*lm=mI@~F0<^1>Lq&<d_ z8)n7TgSiDwF<SRt@tSJ23C}+GNO1SZl%T{s?Prs3Pcr@Mw#zizCE%jal_QE4<<E{S zoUfYyRm))gj+XAjA9I<v`*YoYV9{bSb<XL>-Ma*D{(kewo`Hek|9@tN0B>d%5e7B} z4h9AWMTS|6TIPIVWMF7yVPFtpU|^`o(J#(OESmg7mAAep#JB&lfxuqnkMeGI3KPm^ zzf-!9<+-`t>y8DZ{ej+e>EPph^9nEjt3H<59d=Hvuye}Kin`CwZhpPIuzbUD53?Ur zcSY-nF34}*ShqXKzP@H}ZGgj?y%+T=Vpb|os>-^zZ)K;%lIxefO3xfl4h_7WxIR;m z?aQP}zKz#)_7_H9tQQEBekHK8{OaGLpF3Y|{mOM~g3bCX$E{gU-oDRyeffdE>Q}F% z%$_y7^n)&6O!%EEp?q@>-G6E_dCmtN<NFhKCq%uCnfY>Zvb9CagbEKH=MJCn?lt?P zK5L)+BGYdW_0FN&DbP5tU-jCJh3tF|FV6nFut~+AJ?es$$Wz~$=N>+|TOVi_@l1u~ zv65cJM}Ds0K-L!<+|RQpragLJVqbGm!db`hzg)(A|1Ivm34iV06u9}F3E1{K!0p(% zZFf~lRo!kW1&B{F-Y~I}|AyMU$N${9D{Ri#C>kxAc35ra!@q9ZtqtV@yM83PX&<?( zYxwHA&XdEvACix896MF?)-A(NJIS}+deWR7)!X<dK4$x37vWr~sNT%gB5`0r!q+gd zX<yIYQFrwU$`-#Rdn3+f*7l{5c~6hVl<9qow2$oXv3c>v@!<LJwJddkmZu)fyt2BK zPx2h=^l3g7SEfB(_H=rJwY2s3CyUCI>JRN*Q|1-(a@`Zo%ztPJWb*^5Og7ftI}gR$ zZT3@CW2}$&K5QUz^gio;=abd5(<U1_-)=lLPlh8*<i1nUcGlVUDi`za-`jFGi{1Hz z_dCn)<^Fn_VeD5`>>ung+2x{gI*@6WwBpxwF8N=rViz4@U&fl<(<UT)aB*m9b#Q_A z&cY9mdRWC(eyB{^vi#1p4Ed&|64m?IkJgCET6IM~7UBL_|ElbU(Z8c*4e6Ep4sbCE z>loZ&47L`!$f^0GW6S+@FBzMXGaMTE<R<q#u+L{${^x32+)Rt9Jnqu>OS-I6x$Qa@ z|9<c^Bj>hR_Ve1F8S@|XpZ%Qu|4PWKyl|O-P!7MH%wj#Oxoq|xIcj>Q-S^JNu%-$N zx4&M#AMD;SFit$eP-4+h9d_?|zyDXM(7Sw>|JbQ^Tb<9Wx7$5Y{BP`ng$w+e|Eo^g zZQ_*vd6s}x_l2h|6>K~^_3a(Ma&KO({D={`f}5^tBaNQ%7~sHR@;g;W#<a->YF13I kWhdvTDan8%fsuhBkcojo5Uvo!IH@psm6|e}oid060GEJi;Q#;t -- GitLab