diff --git a/doc/optimal_layout_report/.gitignore b/doc/optimal_layout_report/.gitignore new file mode 100644 index 00000000..3bd5cbf6 --- /dev/null +++ b/doc/optimal_layout_report/.gitignore @@ -0,0 +1,4 @@ +optimal_layout.aux +optimal_layout.log +optimal_layout.synctex.gz + diff --git a/doc/optimal_layout_report/optimal_layout.aux b/doc/optimal_layout_report/optimal_layout.aux deleted file mode 100644 index 9e779514..00000000 --- a/doc/optimal_layout_report/optimal_layout.aux +++ /dev/null @@ -1,35 +0,0 @@ -\relax -\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}{}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Context}{1}{}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Formal description of the problem}{1}{}\protected@file@percent } -\newlabel{eq:optimal}{{{OPT}}{1}} -\@writefile{toc}{\contentsline {section}{\numberline {2}Properties of an optimal 3-strict assignment}{2}{}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Optimal assignment}{2}{}\protected@file@percent } -\newlabel{sec:opt_assign}{{2.1}{2}} -\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces On the left, the creation of a concrete assignment with the naive approach of repeating tokens. On the right, the zones containing the nodes.}}{4}{}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Minimal transfer}{5}{}\protected@file@percent } -\newlabel{hyp:A}{{{H3A}}{5}} -\newlabel{hyp:B}{{{H3B}}{5}} -\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Flow problem to compute and optimal assignment.}}{5}{}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {A)}Minimizing the zone discrepancy}{6}{}\protected@file@percent } -\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces On the left: the graph $G_T$ encoding an assignment to minimize the zone discrepancy. On the right: the graph $G_T$ encoding an assignment to minimize the node discrepancy.}}{7}{}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {B)}Minimizing the node discrepancy}{8}{}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {C)}Linear combination of both criteria}{9}{}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Algorithm}{9}{}\protected@file@percent } -\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces Optimal 3-strict assignment}}{9}{}\protected@file@percent } -\newlabel{alg:total}{{1}{9}} -\@writefile{loa}{\contentsline {algorithm}{\numberline {2}{\ignorespaces Computation of the optimal utilization}}{10}{}\protected@file@percent } -\newlabel{alg:util}{{2}{10}} -\newlabel{lin:subutil}{{2}{10}} -\newlabel{lin:loopsub}{{3}{10}} -\newlabel{lin:findmin}{{4}{10}} -\@writefile{loa}{\contentsline {algorithm}{\numberline {3}{\ignorespaces Computation of a candidate assignment}}{11}{}\protected@file@percent } -\newlabel{alg:opt}{{3}{11}} -\@writefile{loa}{\contentsline {algorithm}{\numberline {4}{\ignorespaces Minimization of the number of transfers}}{11}{}\protected@file@percent } -\newlabel{alg:mini}{{4}{11}} -\newlabel{lin:repeat}{{3}{11}} -\@writefile{toc}{\contentsline {section}{\numberline {3}Computation of a 3-non-strict assignment}{11}{}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Choices of optimality}{11}{}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Computation of a candidate assignment}{11}{}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Maximal spread and minimal transfers}{12}{}\protected@file@percent } -\gdef \@abspage@last{13} diff --git a/doc/optimal_layout_report/optimal_layout.log b/doc/optimal_layout_report/optimal_layout.log deleted file mode 100644 index 1bce9627..00000000 --- a/doc/optimal_layout_report/optimal_layout.log +++ /dev/null @@ -1,298 +0,0 @@ -This is pdfTeX, Version 3.14159265-2.6-1.40.21 (TeX Live 2020/Debian) (preloaded format=pdflatex 2022.6.23) 19 AUG 2022 21:20 -entering extended mode - restricted \write18 enabled. - %&-line parsing enabled. -**optimal_layout.tex -(./optimal_layout.tex -LaTeX2e <2020-10-01> patch level 4 -L3 programming layer <2021-01-09> xparse <2020-03-03> -(/usr/share/texlive/texmf-dist/tex/latex/base/article.cls -Document Class: article 2020/04/10 v1.4m Standard LaTeX document class -(/usr/share/texlive/texmf-dist/tex/latex/base/size10.clo -File: size10.clo 2020/04/10 v1.4m Standard LaTeX file (size option) -) -\c@part=\count177 -\c@section=\count178 -\c@subsection=\count179 -\c@subsubsection=\count180 -\c@paragraph=\count181 -\c@subparagraph=\count182 -\c@figure=\count183 -\c@table=\count184 -\abovecaptionskip=\skip47 -\belowcaptionskip=\skip48 -\bibindent=\dimen138 -) -(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsmath.sty -Package: amsmath 2020/09/23 v2.17i AMS math features -\@mathmargin=\skip49 - -For additional information on amsmath, use the `?' option. -(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amstext.sty -Package: amstext 2000/06/29 v2.01 AMS text - -(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsgen.sty -File: amsgen.sty 1999/11/30 v2.0 generic functions -\@emptytoks=\toks15 -\ex@=\dimen139 -)) -(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsbsy.sty -Package: amsbsy 1999/11/29 v1.2d Bold Symbols -\pmbraise@=\dimen140 -) -(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsopn.sty -Package: amsopn 2016/03/08 v2.02 operator names -) -\inf@bad=\count185 -LaTeX Info: Redefining \frac on input line 234. -\uproot@=\count186 -\leftroot@=\count187 -LaTeX Info: Redefining \overline on input line 399. -\classnum@=\count188 -\DOTSCASE@=\count189 -LaTeX Info: Redefining \ldots on input line 496. -LaTeX Info: Redefining \dots on input line 499. -LaTeX Info: Redefining \cdots on input line 620. -\Mathstrutbox@=\box47 -\strutbox@=\box48 -\big@size=\dimen141 -LaTeX Font Info: Redeclaring font encoding OML on input line 743. -LaTeX Font Info: Redeclaring font encoding OMS on input line 744. -\macc@depth=\count190 -\c@MaxMatrixCols=\count191 -\dotsspace@=\muskip16 -\c@parentequation=\count192 -\dspbrk@lvl=\count193 -\tag@help=\toks16 -\row@=\count194 -\column@=\count195 -\maxfields@=\count196 -\andhelp@=\toks17 -\eqnshift@=\dimen142 -\alignsep@=\dimen143 -\tagshift@=\dimen144 -\tagwidth@=\dimen145 -\totwidth@=\dimen146 -\lineht@=\dimen147 -\@envbody=\toks18 -\multlinegap=\skip50 -\multlinetaggap=\skip51 -\mathdisplay@stack=\toks19 -LaTeX Info: Redefining \[ on input line 2923. -LaTeX Info: Redefining \] on input line 2924. -) -(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/amssymb.sty -Package: amssymb 2013/01/14 v3.01 AMS font symbols - -(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/amsfonts.sty -Package: amsfonts 2013/01/14 v3.01 Basic AMSFonts support -\symAMSa=\mathgroup4 -\symAMSb=\mathgroup5 -LaTeX Font Info: Redeclaring math symbol \hbar on input line 98. -LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold' -(Font) U/euf/m/n --> U/euf/b/n on input line 106. -)) -(/usr/share/texlive/texmf-dist/tex/latex/graphics/graphicx.sty -Package: graphicx 2020/09/09 v1.2b Enhanced LaTeX Graphics (DPC,SPQR) - -(/usr/share/texlive/texmf-dist/tex/latex/graphics/keyval.sty -Package: keyval 2014/10/28 v1.15 key=value parser (DPC) -\KV@toks@=\toks20 -) -(/usr/share/texlive/texmf-dist/tex/latex/graphics/graphics.sty -Package: graphics 2020/08/30 v1.4c Standard LaTeX Graphics (DPC,SPQR) - -(/usr/share/texlive/texmf-dist/tex/latex/graphics/trig.sty -Package: trig 2016/01/03 v1.10 sin cos tan (DPC) -) -(/usr/share/texlive/texmf-dist/tex/latex/graphics-cfg/graphics.cfg -File: graphics.cfg 2016/06/04 v1.11 sample graphics configuration -) -Package graphics Info: Driver file: pdftex.def on input line 105. - -(/usr/share/texlive/texmf-dist/tex/latex/graphics-def/pdftex.def -File: pdftex.def 2020/10/05 v1.2a Graphics/color driver for pdftex -)) -\Gin@req@height=\dimen148 -\Gin@req@width=\dimen149 -) -(/usr/share/texlive/texmf-dist/tex/latex/xcolor/xcolor.sty -Package: xcolor 2016/05/11 v2.12 LaTeX color extensions (UK) - -(/usr/share/texlive/texmf-dist/tex/latex/graphics-cfg/color.cfg -File: color.cfg 2016/01/02 v1.6 sample color configuration -) -Package xcolor Info: Driver file: pdftex.def on input line 225. -Package xcolor Info: Model `cmy' substituted by `cmy0' on input line 1348. -Package xcolor Info: Model `hsb' substituted by `rgb' on input line 1352. -Package xcolor Info: Model `RGB' extended on input line 1364. -Package xcolor Info: Model `HTML' substituted by `rgb' on input line 1366. -Package xcolor Info: Model `Hsb' substituted by `hsb' on input line 1367. -Package xcolor Info: Model `tHsb' substituted by `hsb' on input line 1368. -Package xcolor Info: Model `HSB' substituted by `hsb' on input line 1369. -Package xcolor Info: Model `Gray' substituted by `gray' on input line 1370. -Package xcolor Info: Model `wave' substituted by `hsb' on input line 1371. -) -(/usr/share/texlive/texmf-dist/tex/latex/algorithms/algorithm.sty -Package: algorithm 2009/08/24 v0.1 Document Style `algorithm' - floating enviro -nment - -(/usr/share/texlive/texmf-dist/tex/latex/float/float.sty -Package: float 2001/11/08 v1.3d Float enhancements (AL) -\c@float@type=\count197 -\float@exts=\toks21 -\float@box=\box49 -\@float@everytoks=\toks22 -\@floatcapt=\box50 -) -(/usr/share/texlive/texmf-dist/tex/latex/base/ifthen.sty -Package: ifthen 2014/09/29 v1.1c Standard LaTeX ifthen package (DPC) -) -\@float@every@algorithm=\toks23 -\c@algorithm=\count198 -) -(/usr/share/texlive/texmf-dist/tex/latex/algorithmicx/algpseudocode.sty -Package: algpseudocode - -(/usr/share/texlive/texmf-dist/tex/latex/algorithmicx/algorithmicx.sty -Package: algorithmicx 2005/04/27 v1.2 Algorithmicx - -Document Style algorithmicx 1.2 - a greatly improved `algorithmic' style -\c@ALG@line=\count199 -\c@ALG@rem=\count266 -\c@ALG@nested=\count267 -\ALG@tlm=\skip52 -\ALG@thistlm=\skip53 -\c@ALG@Lnr=\count268 -\c@ALG@blocknr=\count269 -\c@ALG@storecount=\count270 -\c@ALG@tmpcounter=\count271 -\ALG@tmplength=\skip54 -) -Document Style - pseudocode environments for use with the `algorithmicx' style -) (/usr/share/texlive/texmf-dist/tex/latex/l3backend/l3backend-pdftex.def -File: l3backend-pdftex.def 2020-01-29 L3 backend support: PDF output (pdfTeX) -\l__color_backend_stack_int=\count272 -\l__pdf_internal_box=\box51 -) -(./optimal_layout.aux) -\openout1 = `optimal_layout.aux'. - -LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 15. -LaTeX Font Info: ... okay on input line 15. -LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 15. -LaTeX Font Info: ... okay on input line 15. -LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 15. -LaTeX Font Info: ... okay on input line 15. -LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 15. -LaTeX Font Info: ... okay on input line 15. -LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 15. -LaTeX Font Info: ... okay on input line 15. -LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 15. -LaTeX Font Info: ... okay on input line 15. -LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 15. -LaTeX Font Info: ... okay on input line 15. - -(/usr/share/texlive/texmf-dist/tex/context/base/mkii/supp-pdf.mkii -[Loading MPS to PDF converter (version 2006.09.02).] -\scratchcounter=\count273 -\scratchdimen=\dimen150 -\scratchbox=\box52 -\nofMPsegments=\count274 -\nofMParguments=\count275 -\everyMPshowfont=\toks24 -\MPscratchCnt=\count276 -\MPscratchDim=\dimen151 -\MPnumerator=\count277 -\makeMPintoPDFobject=\count278 -\everyMPtoPDFconversion=\toks25 -) (/usr/share/texlive/texmf-dist/tex/latex/epstopdf-pkg/epstopdf-base.sty -Package: epstopdf-base 2020-01-24 v2.11 Base part for package epstopdf -Package epstopdf-base Info: Redefining graphics rule for `.eps' on input line 4 -85. - -(/usr/share/texlive/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg -File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv -e -)) -LaTeX Font Info: Trying to load font information for U+msa on input line 17. - - -(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsa.fd -File: umsa.fd 2013/01/14 v3.01 AMS symbols A -) -LaTeX Font Info: Trying to load font information for U+msb on input line 17. - - -(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsb.fd -File: umsb.fd 2013/01/14 v3.01 AMS symbols B -) [1 - -{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}] [2] [3] - -File: figures/naive.pdf Graphic file (type pdf) - -Package pdftex.def Info: figures/naive.pdf used on input line 121. -(pdftex.def) Requested size: 310.4979pt x 116.6252pt. - -File: figures/flow.pdf Graphic file (type pdf) - -Package pdftex.def Info: figures/flow.pdf used on input line 140. -(pdftex.def) Requested size: 207.0021pt x 104.94873pt. - [4 <./figures/naive.pdf>] [5 <./figures/flow.pdf>] [6] - -File: figures/mini_zone.pdf Graphic file (type pdf) - -Package pdftex.def Info: figures/mini_zone.pdf used on input line 225. -(pdftex.def) Requested size: 110.39873pt x 138.8974pt. - -File: figures/mini_node.pdf Graphic file (type pdf) - -Package pdftex.def Info: figures/mini_node.pdf used on input line 229. -(pdftex.def) Requested size: 151.8014pt x 157.28752pt. - -Overfull \hbox (6.52959pt too wide) in paragraph at lines 243--244 -[]\OT1/cmr/m/n/10 Assume that their ex-ist some as-sign-ment $\OML/cmm/m/it/10 -T[]$ \OT1/cmr/m/n/10 with the same uti-liza-tion $(\OML/cmm/m/it/10 n[]\OT1/cmr -/m/n/10 )[]$. - [] - -[7 <./figures/mini_zone.pdf> <./figures/mini_node.pdf - -pdfTeX warning: /usr/bin/pdflatex (file ./figures/mini_node.pdf): PDF inclusion -: multiple pdfs with page group included in a single page ->] [8] [9] [10] [11] [12] [13] (./optimal_layout.aux) ) -Here is how much of TeX's memory you used: - 3544 strings out of 481176 - 47263 string characters out of 5914226 - 336215 words of memory out of 5000000 - 20458 multiletter control sequences out of 15000+600000 - 413592 words of font info for 65 fonts, out of 8000000 for 9000 - 59 hyphenation exceptions out of 8191 - 68i,12n,74p,880b,308s stack positions out of 5000i,500n,10000p,200000b,80000s - < -/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr17.pfb> -Output written on optimal_layout.pdf (13 pages, 289460 bytes). -PDF statistics: - 135 PDF objects out of 1000 (max. 8388607) - 96 compressed objects within 1 object stream - 0 named destinations out of 1000 (max. 500000) - 21 words of extra memory for PDF output out of 10000 (max. 10000000) - diff --git a/doc/optimal_layout_report/optimal_layout.synctex.gz b/doc/optimal_layout_report/optimal_layout.synctex.gz deleted file mode 100644 index 59241b07..00000000 Binary files a/doc/optimal_layout_report/optimal_layout.synctex.gz and /dev/null differ diff --git a/doc/optimal_layout_report/optimal_layout.tex b/doc/optimal_layout_report/optimal_layout.tex index 594c7ecc..cb0d2479 100644 --- a/doc/optimal_layout_report/optimal_layout.tex +++ b/doc/optimal_layout_report/optimal_layout.tex @@ -462,6 +462,13 @@ The choice of parameters $\beta$ and $\gamma$ should be lead by the following qu The quantity $Q_V$ varies between $0$ and $3N$, it should be of order $N$. The quantity $N_2+N_3$ should also be of order $N$ (it is exactly $N$ in the strict mode). So the two terms of the function are comparable. +\section{TODO} + +Ajouter des affichages, voir https://pad.deuxfleurs.fr/pad/#/2/pad/view/rrKyASaaGKDIX4QICZCMP4f50M+nq5EMCvfvFQOsyXw/ + + \end{document} + +