Commit adda533d333847957a16d4ed091696a00e8f4a0f

Authored by Michał Szydłowski
1 parent f5cb99cb

Added results description and observations

bare_jrnl_compsoc.aux
1 1 \relax
  2 +\citation{polybench}
2 3 \@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
3 4 \newlabel{sec:introduction}{{1}{1}}
4 5 \@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Subsection Heading Here}{1}}
5 6 \@writefile{toc}{\contentsline {subsubsection}{\numberline {1.1.1}Subsubsection Heading Here}{1}}
6 7 \@writefile{toc}{\contentsline {section}{\numberline {2}Results}{1}}
7   -\bibcite{IEEEhowto:kopka}{1}
8 8 \@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Average time measurements for Polybench benchmarks with small dataset\relax }}{2}}
9   -\newlabel{tab:time}{{1}{2}}
  9 +\newlabel{tab:small}{{1}{2}}
10 10 \newlabel{tab:time}{{1}{2}}
11 11 \@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Average time measurements for Polybench benchmarks with large dataset\relax }}{2}}
12   -\newlabel{tab:time}{{2}{2}}
  12 +\newlabel{tab:large}{{2}{2}}
13 13 \newlabel{tab:time}{{2}{2}}
14 14 \@writefile{toc}{\contentsline {section}{\numberline {3}Conclusion}{2}}
15   -\@writefile{toc}{\contentsline {section}{Appendix\nobreakspace A: Proof of the First Zonklar Equation}{2}}
16   -\@writefile{toc}{\contentsline {section}{Appendix\nobreakspace B}{2}}
17   -\@writefile{toc}{\contentsline {section}{References}{2}}
  15 +\bibcite{IEEEhowto:kopka}{1}
  16 +\bibcite{polybench}{2}
  17 +\@writefile{toc}{\contentsline {section}{Appendix\nobreakspace A: Proof of the First Zonklar Equation}{3}}
  18 +\@writefile{toc}{\contentsline {section}{Appendix\nobreakspace B}{3}}
  19 +\@writefile{toc}{\contentsline {section}{References}{3}}
18 20 \@writefile{toc}{\contentsline {section}{Biographies}{3}}
19 21 \@writefile{toc}{\contentsline {subsection}{Michael Shell}{3}}
20 22 \@writefile{toc}{\contentsline {subsection}{John Doe}{3}}
... ...
bare_jrnl_compsoc.log
1   -This is pdfTeX, Version 3.1415926-2.5-1.40.14 (TeX Live 2013/Debian) (format=pdflatex 2016.2.11) 27 NOV 2016 13:01
  1 +This is pdfTeX, Version 3.1415926-2.5-1.40.14 (TeX Live 2013/Debian) (format=pdflatex 2016.2.11) 30 NOV 2016 17:07
2 2 entering extended mode
3 3 restricted \write18 enabled.
4 4 %&-line parsing enabled.
... ... @@ -234,12 +234,6 @@ File: lstmisc.sty 2013/08/26 1.5b (Carsten Heinz)
234 234  
235 235 LaTeX Warning: Label `tab:time' multiply defined.
236 236  
237   -
238   -LaTeX Warning: Label `tab:time' multiply defined.
239   -
240   -
241   -LaTeX Warning: Label `tab:time' multiply defined.
242   -
243 237 )
244 238 \openout1 = `bare_jrnl_compsoc.aux'.
245 239  
... ... @@ -318,7 +312,18 @@ LaTeX Font Info: Font shape `OT1/phv/bx/n' in size <9.53561> not available
318 312 (Font) Font shape `OT1/phv/b/n' tried instead on input line 613.
319 313 LaTeX Font Info: Font shape `OT1/phv/m/it' in size <9.53561> not available
320 314 (Font) Font shape `OT1/phv/m/sl' tried instead on input line 619.
  315 +LaTeX Font Info: Calculating math sizes for size <7.02625> on input line 722
  316 +.
  317 +LaTeX Font Info: External font `cmex10' loaded for size
  318 +(Font) <7.02625> on input line 722.
  319 +LaTeX Font Info: External font `cmex10' loaded for size
  320 +(Font) <4.91833> on input line 722.
  321 +LaTeX Font Info: External font `cmex10' loaded for size
  322 +(Font) <3.51312> on input line 722.
  323 + [1{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}
  324 +
321 325  
  326 +]
322 327 Overfull \hbox (2.41734pt too wide) in paragraph at lines 783--783
323 328 []|\OT1/ppl/m/n/9.53561 245139.75|
324 329 []
... ... @@ -359,22 +364,11 @@ Overfull \hbox (2.41734pt too wide) in paragraph at lines 783--783
359 364 []
360 365  
361 366  
362   -Overfull \hbox (14.30342pt too wide) in paragraph at lines 725--787
363   -[]$[]$
  367 +Overfull \hbox (2.92235pt too wide) in paragraph at lines 725--787
  368 +[] $[]$
364 369 []
365 370  
366   -LaTeX Font Info: Calculating math sizes for size <7.02625> on input line 788
367   -.
368   -LaTeX Font Info: External font `cmex10' loaded for size
369   -(Font) <7.02625> on input line 788.
370   -LaTeX Font Info: External font `cmex10' loaded for size
371   -(Font) <4.91833> on input line 788.
372   -LaTeX Font Info: External font `cmex10' loaded for size
373   -(Font) <3.51312> on input line 788.
374   -[1{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}
375   -
376 371  
377   -]
378 372 Overfull \hbox (2.41734pt too wide) in paragraph at lines 846--846
379 373 []|\OT1/ppl/m/n/9.53561 156102.41|
380 374 []
... ... @@ -407,7 +401,15 @@ Overfull \hbox (14.30342pt too wide) in paragraph at lines 788--850
407 401  
408 402 Underfull \vbox (badness 10000) has occurred while \output is active []
409 403  
  404 +
  405 +Underfull \vbox (badness 1320) has occurred while \output is active []
  406 +
410 407 [2]
  408 +Overfull \hbox (7.01282pt too wide) in paragraph at lines 939--940
  409 +\OT1/ppl/m/n/8.03 URL: http://web.cse.ohio-state.edu/~pouchet/software/polybenc
  410 +h/
  411 + []
  412 +
411 413 [3
412 414  
413 415 ] (./bare_jrnl_compsoc.aux)
... ... @@ -416,13 +418,13 @@ LaTeX Warning: There were multiply-defined labels.
416 418  
417 419 )
418 420 Here is how much of TeX's memory you used:
419   - 4618 strings out of 494985
420   - 74215 string characters out of 6180356
421   - 205945 words of memory out of 5000000
422   - 7813 multiletter control sequences out of 15000+600000
423   - 51878 words of font info for 103 fonts, out of 8000000 for 9000
  421 + 4622 strings out of 494985
  422 + 74255 string characters out of 6180356
  423 + 198945 words of memory out of 5000000
  424 + 7816 multiletter control sequences out of 15000+600000
  425 + 52534 words of font info for 104 fonts, out of 8000000 for 9000
424 426 39 hyphenation exceptions out of 8191
425   - 36i,11n,58p,490b,1466s stack positions out of 5000i,500n,10000p,200000b,80000s
  427 + 36i,11n,58p,810b,1466s stack positions out of 5000i,500n,10000p,200000b,80000s
426 428 {/usr/share/texlive/texmf-dist/fonts/enc/dvips/base/8r.enc}</usr/share/texliv
427 429 e/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi10.pfb></usr/share/texlive/texm
428 430 f-dist/fonts/type1/public/amsfonts/cm/cmsy8.pfb></usr/share/texlive/texmf-dist/
... ... @@ -432,7 +434,7 @@ uhvr8a.pfb&gt;&lt;/usr/share/texlive/texmf-dist/fonts/type1/urw/helvetic/uhvro8a.pfb&gt;
432 434 </usr/share/texlive/texmf-dist/fonts/type1/urw/palatino/uplr8a.pfb></usr/share/
433 435 texlive/texmf-dist/fonts/type1/urw/palatino/uplri8a.pfb></usr/share/texlive/tex
434 436 mf-dist/fonts/type1/urw/zapfding/uzdr.pfb>
435   -Output written on bare_jrnl_compsoc.pdf (3 pages, 100469 bytes).
  437 +Output written on bare_jrnl_compsoc.pdf (3 pages, 103301 bytes).
436 438 PDF statistics:
437 439 51 PDF objects out of 1000 (max. 8388607)
438 440 36 compressed objects within 1 object stream
... ...
bare_jrnl_compsoc.pdf
No preview for this file type
bare_jrnl_compsoc.synctex.gz
No preview for this file type
bare_jrnl_compsoc.tex
... ... @@ -718,13 +718,13 @@ Subsubsection text here.
718 718  
719 719 \section{Results}
720 720  
721   -(Introduction)
  721 +The efficiency of our proposed solution has been measured by compiling and running benchmarks available in Polybench \cite{polybench}. Some of the benchmarks (\textit{cholesky}, \textit{correlation}, \textit{dynprog } and \textit{gramshmidt}) had to be excluded from our analysis, since Polly was unable to detect a valid SCoP in them. Also the \textit{floyd-warshall} benchmark has been skipped due to a very high amount of time needed to run in on a large dataset that has been used for other benchmarks. The results are summarized in \ref{tab:small} and \ref{tab:large}. The final tile size column denotes the tile size on which our algorithm has settled after N = 40 executions of the test program. Every time result is an average value over those measurements.
722 722  
723 723 \newcolumntype{C}{>{\centering\arraybackslash}X}
724 724  
725   -\begin{minipage}{\linewidth}
  725 +\begin{minipage}{\linewidth\hspace{-2mm}}
726 726 \begin{center}
727   -\captionof{table}{Average time measurements for Polybench benchmarks with small dataset}\label{tab:time}
  727 +\captionof{table}{Average time measurements for Polybench benchmarks with small dataset}\label{tab:small}
728 728 \begin{tabularx}{\textwidth}{ |C|C|C|C|C| }
729 729 \hline
730 730 name & default tile size time [\(\mu\)s] & dynamic tiling time [\(\mu\)s] & final tile size & relative time gain [\%] \\
... ... @@ -787,7 +787,7 @@ trmm &amp; 7299.68 &amp; 7063.86 &amp; 16 &amp; 3.23 \\
787 787  
788 788 \begin{minipage}{\linewidth}
789 789 \begin{center}
790   -\captionof{table}{Average time measurements for Polybench benchmarks with large dataset}\label{tab:time}
  790 +\captionof{table}{Average time measurements for Polybench benchmarks with large dataset}\label{tab:large}
791 791 \begin{tabularx}{\textwidth}{ |C|C|C|C|C| }
792 792 \hline
793 793 name & default tile size time [ms] & dynamic tiling time [ms] & final tile size & relative time gain [\%] \\
... ... @@ -848,8 +848,11 @@ trmm &amp; 37597.88 &amp; 66351.85 &amp; 8 &amp; -76.48 \\
848 848 \end{center}
849 849 \end{minipage}
850 850  
  851 +\vspace{1cm}
  852 +
  853 +Looking at the results, we can easily observe, that our parametric tiling system performs much better for small datasets. There are some time losses as well, but they are mostly insignificant (less than 5\%), and only 4 of them exhibit a substantial overhead. All other results remained roughly the same, or display a massive time gain.
851 854  
852   -(Observations)
  855 +The reason the efficiency of the system drops significantly for large datasets, is that apparently loops with much larger iteration spaces no longer respond well to further decrease of tile size (both exemplary tile sizes that we used - 8 and 16 - are smaller than the default 32). It is possible that in this case it is better to increase the tile size instead.
853 856  
854 857 \section{Conclusion}
855 858 The conclusion goes here.
... ... @@ -932,6 +935,9 @@ The authors would like to thank...
932 935 H.~Kopka and P.~W. Daly, \emph{A Guide to \LaTeX}, 3rd~ed.\hskip 1em plus
933 936 0.5em minus 0.4em\relax Harlow, England: Addison-Wesley, 1999.
934 937  
  938 +\bibitem{polybench}
  939 +\emph{Polybench}, \\ URL: http://web.cse.ohio-state.edu/\~{}pouchet/software/polybench/
  940 +
935 941 \end{thebibliography}
936 942  
937 943 % biography section
... ...