From 3c2b0832d36d6213bbfe372c48d7d51f930d9a6c Mon Sep 17 00:00:00 2001 From: Mylloon Date: Fri, 26 Apr 2024 01:44:06 +0200 Subject: [PATCH] interp --- report/document.tex | 48 +++++++++++++++++++++++++++++++++------------ 1 file changed, 35 insertions(+), 13 deletions(-) diff --git a/report/document.tex b/report/document.tex index 2035769..6b12ccd 100644 --- a/report/document.tex +++ b/report/document.tex @@ -1,8 +1,11 @@ \DocumentMetadata{testphase = {phase-II,sec,toc,graphic,minipage,text}} \documentclass[a4paper]{article} + +% Fonts \usepackage[T1]{fontenc} % encoding -\renewcommand{\familydefault}{\sfdefault} % sans-serif font +\renewcommand{\familydefault}{\sfdefault} % sans-serif + % Add \extra info to title \makeatletter @@ -15,24 +18,38 @@ } \makeatother + % Code integration \usepackage{minted} \setminted[c]{autogobble,frame=lines} % code \setminted[ada]{autogobble} % stats de vol \usemintedstyle{emacs} + % Langages \usepackage[french]{babel} \frenchsetup{SmallCapsFigTabCaptions=false} \usepackage{csquotes} \MakeOuterQuote{"} + % Images \usepackage{graphicx} \usepackage{caption} \captionsetup{justification=centering} -\def\titleName{Projet : Un ordonnanceur par work stealing} + +% Aliases +\def\coeur{c\oe{}ur} +\def\mone{\textit{Machine 1}} % fixe +\def\mtwo{\textit{Machine 2}} % portable +\def\bone{\textit{Benchmark quicksort}} +\def\btwo{\textit{Benchmark mandelbrot}} +\def\ws{\enquote{work-stealing}} + + +% Metadatas +\def\titleName{Projet : Un ordonnanceur par \ws} \def\docTitle{\href{https://www.irif.fr/~jch/enseignement/systeme/projet.pdf}{\titleName}} \def\anri{Anri Kennel} @@ -52,15 +69,10 @@ \extra{\docSubject~$\cdot$ \docLocation} \date{Année universitaire 2023-2024} + +% Commands \newcommand{\docref}[1]{\textit{\nameref{#1}}} % italic nameref -% Aliases -\def\coeur{c\oe{}ur} -\def\mone{\textit{Machine 1}} % fixe -\def\mtwo{\textit{Machine 2}} % portable -\def\bone{\textit{Benchmark quicksort}} -\def\btwo{\textit{Benchmark mandelbrot}} -\def\ws{\enquote{work-stealing}} \begin{document} \maketitle @@ -68,6 +80,7 @@ \tableofcontents \clearpage + \section{Descriptions} Description des différents algorithmes implémentés. @@ -129,7 +142,8 @@ création de tâches favorise le \ws~parce qu'une pile unique atteint ses limite quand trop de tâches sont ajoutées, car les threads n'ont pas le temps "d'abattre le travail" assez rapidement. -\section{Statistiques} + +\section{Statistiques}\label{sec:stats} Chaque implémentation a été testée avec l'optimisation de niveau 2 de \texttt{gcc}, sur 2 machines. @@ -339,10 +353,18 @@ tout est additionné quand toutes les tâches sont terminées. \end{description} \end{description} +Nous pouvons remarquer que moins il y a de vols échoués, +meilleur est le temps d'exécution. Également, le nombre de vols échoués est +faible quand beaucoup de tâches sont créées, car la probabilité qu'un thread ait +des tâches en attente est plus grande. + + \section{Interprétation} -\dots -% TODO: Ici il faudrait interpréter les données/statistiques de la section -% du dessus +En se basant sur les résultats des tests de \docref{sec:stats}, on remarque +que l'algorithme de \ws~est le plus performant dans la \mone~ainsi que dans +la \mtwo. Nous voyons aussi que ce système profite d'un grand nombre de +tâches créées, car le \btwo~créant quatre tâches d'un coup provoque nettement +moins de vol comparé au \bone~qui n'en crée que deux. \clearpage \appendix