Merge branch 'main' of https://gitlab.univ-lorraine.fr/jacquie25u/ProgrammationParallelle

rapport.aux

+\relax 
+\providecommand\babel@aux[2]{}
+\@nameuse{bbl@beforestart}
+\catcode `:\active 
+\catcode `;\active 
+\catcode `!\active 
+\catcode `?\active 
+\babel@aux{french}{}
+\@writefile{toc}{\contentsline {section}{\numberline {1}Développement}{6}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Présentation du sujet}{6}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Version basique de l’algorithme}{6}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}Somme Partielle}{6}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {1.4}Parallélisation de calculs}{6}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {1.5}Algorithmes plus avancées}{6}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {2}Conclusion}{6}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {3}Bibliographie}{6}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {4}Glossaire}{6}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {5}Déclaration en l'honneur sur le plagiat}{6}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {6}Résumé}{6}{}\protected@file@percent }
+\gdef \@abspage@last{6}

rapport.log

+This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022) (preloaded format=pdflatex 2023.3.13)  23 MAR 2023 09:27
+entering extended mode
+ restricted \write18 enabled.
+ %&-line parsing enabled.
+**rapport.tex
+(./rapport.tex
+LaTeX2e <2021-11-15> patch level 1
+L3 programming layer <2022-02-24>
+(/usr/local/texlive/2022basic/texmf-dist/tex/latex/base/article.cls
+Document Class: article 2021/10/04 v1.4n Standard LaTeX document class
+(/usr/local/texlive/2022basic/texmf-dist/tex/latex/base/size10.clo
+File: size10.clo 2021/10/04 v1.4n Standard LaTeX file (size option)
+)
+\c@part=\count185
+\c@section=\count186
+\c@subsection=\count187
+\c@subsubsection=\count188
+\c@paragraph=\count189
+\c@subparagraph=\count190
+\c@figure=\count191
+\c@table=\count192
+\abovecaptionskip=\skip47
+\belowcaptionskip=\skip48
+\bibindent=\dimen138
+)
+(/usr/local/texlive/2022basic/texmf-dist/tex/generic/babel/babel.sty
+Package: babel 2022/02/26 3.73 The Babel package
+\babel@savecnt=\count193
+\U@D=\dimen139
+\l@unhyphenated=\language23
+
+(/usr/local/texlive/2022basic/texmf-dist/tex/generic/babel/txtbabel.def)
+\bbl@readstream=\read2
+\bbl@dirlevel=\count194
+
+(/usr/local/texlive/2022basic/texmf-dist/tex/generic/babel-french/francais.ldf
+Language: francais 2021/07/20 v3.5m French support from the babel system
+
+
+Package francais.ldf Warning: Option `francais' for Babel is *deprecated*,
+(francais.ldf)                it might be removed sooner or later. Please
+(francais.ldf)                use `french' instead; reported on input line 31.
+
+(/usr/local/texlive/2022basic/texmf-dist/tex/generic/babel-french/french.ldf
+Language: french 2021/07/20 v3.5m French support from the babel system
+Package babel Info: Hyphen rules for 'acadian' set to \l@french
+(babel)             (\language11). Reported on input line 91.
+Package babel Info: Hyphen rules for 'canadien' set to \l@french
+(babel)             (\language11). Reported on input line 92.
+\FB@nonchar=\count195
+Package babel Info: Making : an active character on input line 430.
+Package babel Info: Making ; an active character on input line 431.
+Package babel Info: Making ! an active character on input line 432.
+Package babel Info: Making ? an active character on input line 433.
+\FBguill@level=\count196
+\FBold@everypar=\toks16
+\FB@Mht=\dimen140
+\mc@charclass=\count197
+\mc@charfam=\count198
+\mc@charslot=\count199
+\std@mcc=\count266
+\dec@mcc=\count267
+\listindentFB=\dimen141
+\descindentFB=\dimen142
+\labelindentFB=\dimen143
+\labelwidthFB=\dimen144
+\leftmarginFB=\dimen145
+\parindentFFN=\dimen146
+\FBfnindent=\dimen147
+))) (/usr/local/texlive/2022basic/texmf-dist/tex/latex/carlisle/scalefnt.sty)
+(/usr/local/texlive/2022basic/texmf-dist/tex/latex/graphics/keyval.sty
+Package: keyval 2014/10/28 v1.15 key=value parser (DPC)
+\KV@toks@=\toks17
+)
+(/usr/local/texlive/2022basic/texmf-dist/tex/latex/geometry/geometry.sty
+Package: geometry 2020/01/02 v5.9 Page Geometry
+
+(/usr/local/texlive/2022basic/texmf-dist/tex/generic/iftex/ifvtex.sty
+Package: ifvtex 2019/10/25 v1.7 ifvtex legacy package. Use iftex instead.
+
+(/usr/local/texlive/2022basic/texmf-dist/tex/generic/iftex/iftex.sty
+Package: iftex 2022/02/03 v1.0f TeX engine tests
+))
+\Gm@cnth=\count268
+\Gm@cntv=\count269
+\c@Gm@tempcnt=\count270
+\Gm@bindingoffset=\dimen148
+\Gm@wd@mp=\dimen149
+\Gm@odd@mp=\dimen150
+\Gm@even@mp=\dimen151
+\Gm@layoutwidth=\dimen152
+\Gm@layoutheight=\dimen153
+\Gm@layouthoffset=\dimen154
+\Gm@layoutvoffset=\dimen155
+\Gm@dimlist=\toks18
+)
+(/usr/local/texlive/2022basic/texmf-dist/tex/latex/l3backend/l3backend-pdftex.d
+ef
+File: l3backend-pdftex.def 2022-02-07 L3 backend support: PDF output (pdfTeX)
+\l__color_backend_stack_int=\count271
+\l__pdf_internal_box=\box50
+)
+
+LaTeX Warning: Unused global option(s):
+    [paper,fontsize].
+
+(./rapport.aux)
+\openout1 = `rapport.aux'.
+
+LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 13.
+LaTeX Font Info:    ... okay on input line 13.
+LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 13.
+LaTeX Font Info:    ... okay on input line 13.
+LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 13.
+LaTeX Font Info:    ... okay on input line 13.
+LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 13.
+LaTeX Font Info:    ... okay on input line 13.
+LaTeX Font Info:    Checking defaults for TS1/cmr/m/n on input line 13.
+LaTeX Font Info:    ... okay on input line 13.
+LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 13.
+LaTeX Font Info:    ... okay on input line 13.
+LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 13.
+LaTeX Font Info:    ... okay on input line 13.
+LaTeX Info: Redefining \degres on input line 13.
+LaTeX Info: Redefining \up on input line 13.
+
+
+Package french.ldf Warning: OT1 encoding should not be used for French.
+(french.ldf)                Add \usepackage[T1]{fontenc} to the preamble
+(french.ldf)                of your document; reported on input line 13.
+
+*geometry* driver: auto-detecting
+*geometry* detected driver: pdftex
+*geometry* verbose mode - [ preamble ] result:
+* driver: pdftex
+* paper: legalpaper
+* layout: <same size as paper>
+* layoutoffset:(h,v)=(0.0pt,0.0pt)
+* modes: 
+* h-part:(L,W,R)=(72.26999pt, 469.75502pt, 72.26999pt)
+* v-part:(T,H,B)=(72.26999pt, 867.24002pt, 72.26999pt)
+* \paperwidth=614.295pt
+* \paperheight=1011.78pt
+* \textwidth=469.75502pt
+* \textheight=867.24002pt
+* \oddsidemargin=0.0pt
+* \evensidemargin=0.0pt
+* \topmargin=-37.0pt
+* \headheight=12.0pt
+* \headsep=25.0pt
+* \topskip=10.0pt
+* \footskip=30.0pt
+* \marginparwidth=65.0pt
+* \marginparsep=11.0pt
+* \columnsep=10.0pt
+* \skip\footins=9.0pt plus 4.0pt minus 2.0pt
+* \hoffset=0.0pt
+* \voffset=0.0pt
+* \mag=1000
+* \@twocolumnfalse
+* \@twosidefalse
+* \@mparswitchfalse
+* \@reversemarginfalse
+* (1in=72.27pt=25.4mm, 1cm=28.453pt)
+
+LaTeX Font Info:    External font `cmex10' loaded for size
+(Font)              <12> on input line 14.
+LaTeX Font Info:    External font `cmex10' loaded for size
+(Font)              <8> on input line 14.
+LaTeX Font Info:    External font `cmex10' loaded for size
+(Font)              <6> on input line 14.
+[1
+
+{/usr/local/texlive/2022basic/texmf-var/fonts/map/pdftex/updmap/pdftex.map}]
+(./rapport.toc
+LaTeX Font Info:    External font `cmex10' loaded for size
+(Font)              <7> on input line 3.
+LaTeX Font Info:    External font `cmex10' loaded for size
+(Font)              <5> on input line 3.
+)
+\tf@toc=\write3
+\openout3 = `rapport.toc'.
+
+ [2] [3] [4] [5] [6] (./rapport.aux) ) 
+Here is how much of TeX's memory you used:
+ 2756 strings out of 479719
+ 46193 string characters out of 5880574
+ 359020 words of memory out of 5000000
+ 20786 multiletter control sequences out of 15000+600000
+ 473514 words of font info for 42 fonts, out of 8000000 for 9000
+ 319 hyphenation exceptions out of 8191
+ 55i,7n,62p,215b,426s stack positions out of 10000i,1000n,20000p,200000b,200000s
+</usr/local/texlive/2022basic/texmf-dist/
+fonts/type1/public/amsfonts/cm/cmbx10.pfb></usr/local/texlive/2022basic/texmf-d
+ist/fonts/type1/public/amsfonts/cm/cmbx12.pfb></usr/local/texlive/2022basic/tex
+mf-dist/fonts/type1/public/amsfonts/cm/cmr10.pfb></usr/local/texlive/2022basic/
+texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb></usr/local/texlive/2022bas
+ic/texmf-dist/fonts/type1/public/amsfonts/cm/cmr17.pfb>
+Output written on rapport.pdf (6 pages, 81997 bytes).
+PDF statistics:
+ 48 PDF objects out of 1000 (max. 8388607)
+ 29 compressed objects within 1 object stream
+ 0 named destinations out of 1000 (max. 500000)
+ 1 words of extra memory for PDF output out of 10000 (max. 10000000)
+

rapport.tex

+\documentclass[paper=a4,
+               fontsize=11pt,
+              ]{article}  
+               
+              \usepackage[francais]{babel}
+\usepackage[legalpaper, margin=1in]{geometry}      
+\author{Étudiants:\\Martin Gurtner\\Timéo Jacques\\Yohan Boucher\\
+\\Encadrants:\\Damien Jamet\\Guihlem Gamard}
+\title{Initiation à la Recherche\\
+\large Sujet : Programmation Parallèle}
+\date{Année Universitaire 2022-2023}
+
+\begin{document}
+\maketitle
+\newpage
+\tableofcontents
+\setlength{\parskip}{\baselineskip}%
+\newpage
+\section*{Décharge de Responsabilités}{
+
+L’Université de Lorraine n’entend donner ni approbation ni improbation aux opinions émises dans ce rapport,
+ces opinions doivent être considérées comme propres à leur auteur.
+}
+\newpage
+\section*{Remerciement}{
+    Nous tenons à remercier Damien Jamet et Guilhem Gamard qui ont contribué, par leur écoute, 
+    conseils et accompagnement au bon déroulement de notre travail, et à la rédaction de ce rapport. 
+}
+\newpage
+\section*{Introduction}{
+
+Actuellement des recherches sont régulièrement effectuées sur la répétition de \textbf{motif}. Le principe est tout d'abord de définir ce qu'est une répétition,
+c'est-à-dire à partir de quel moment un \textbf{motif} est considiré comme répétitif. Il s'agit d'un sujet qui est appliqué dans le domaine de la bio-informatiue comme
+par exemple sur le séquençage ADN. Dans notre cas, nous allons exclusivement nous intéresser par des mots qui ont uniquement pour caractères : 0,1,2 et 3.
+
+Pour une très longue chaîne chaîne de \textbf{caractères} donnée, on risque d’y trouver des répétitions de différents \textbf{motifs}, 
+ces derniers qui peuvent être trouvés par des algorithmes \textbf{parallélisables} et différents concepts utilisés comme le \textbf{cube additif}, 
+la somme partielle ou l’arbre des suffixes. 
+
+Un algorithme \textbf{parallélisable} est exécutable sur plusieurs processus simultanément afin de diminuer son temps d'exécution et le rendre plus efficace. 
+Les \textbf{motifs} sont différentes combinaisons possibles de caractères entre eux, ce sont leurs recherches qui nous intéressent. 
+Le \textbf{cube additif} est la succession de différents motifs de même tailles, 
+qui lorsqu’on additionne les chiffres obtenus pour chaque caractères entre eux, 
+nous obtenons la même somme. Exemple : 301 220 112 est un cube additif car : 3+0+1 = 2+2+0 = 1+1+2 = 4
+
+Notre objectif de travail est le suivant : concevoir différents algorithmes, 
+des plus basiques aux plus complexes pour trouver dans différentes chaines de tailles avoisinant les millions de caractères les motifs qui se répètent. 
+Sachant que nous avons dans notre base de travail un mot de 70 millions de caractères dans lequel il n’y a aucune répétition, 
+mot fourni par les encadrants. Pour faciliter et accélérer les algorithmes, nous cherchons à les paralléliser.
+
+Nous avons commencé dans un premier temps par un algorithme des plus basiques, 
+avant de passer à la somme partielle et les cubes additifs, 
+somme partielle que nous avons cherché à paralléliser, 
+puis nous sommes passés sur les tableaux de suffixes que nous avons également cherché à paralléliser. 
+
+}
+\newpage
+\section{Développement}{
+    
+}
+\subsection{Présentation du sujet}{
+    
+}
+\subsection{Version basique de l’algorithme}{
+    
+}
+\subsection{Somme Partielle}{
+    
+}
+\subsection{Parallélisation de calculs}{
+    
+}
+\subsection{Algorithmes plus avancées}{
+    
+}
+\section{Conclusion}{
+    lorem ipsum
+}
+\section{Bibliographie}{
+    lorem ipsum
+}
+\section{Glossaire}{
+    lorem ipsum
+}
+\section{Déclaration en l'honneur sur le plagiat}{
+    lorem ipsum
+}
+\section{Résumé}{
+    lorem ipsum
+}
+\end{document}
\ No newline at end of file

rapport.toc

+\babel@toc {french}{}\relax 
+\contentsline {section}{\numberline {1}Développement}{6}{}%
+\contentsline {subsection}{\numberline {1.1}Présentation du sujet}{6}{}%
+\contentsline {subsection}{\numberline {1.2}Version basique de l’algorithme}{6}{}%
+\contentsline {subsection}{\numberline {1.3}Somme Partielle}{6}{}%
+\contentsline {subsection}{\numberline {1.4}Parallélisation de calculs}{6}{}%
+\contentsline {subsection}{\numberline {1.5}Algorithmes plus avancées}{6}{}%
+\contentsline {section}{\numberline {2}Conclusion}{6}{}%
+\contentsline {section}{\numberline {3}Bibliographie}{6}{}%
+\contentsline {section}{\numberline {4}Glossaire}{6}{}%
+\contentsline {section}{\numberline {5}Déclaration en l'honneur sur le plagiat}{6}{}%
+\contentsline {section}{\numberline {6}Résumé}{6}{}%

src/ProgrammesEnVrac/tempCodeRunnerFile.cpp

+            #ifdef DEBUG