images en vrac
This commit is contained in:
parent
b82c3b3605
commit
0850ce8b90
1 changed files with 42 additions and 11 deletions
|
@ -24,6 +24,9 @@
|
||||||
\setminted[c]{autogobble,frame=lines}
|
\setminted[c]{autogobble,frame=lines}
|
||||||
\usemintedstyle{emacs}
|
\usemintedstyle{emacs}
|
||||||
|
|
||||||
|
% Images
|
||||||
|
\usepackage{graphicx}
|
||||||
|
|
||||||
\def\titleName{Projet : Un ordonnanceur par work stealing}
|
\def\titleName{Projet : Un ordonnanceur par work stealing}
|
||||||
\def\docTitle{\href{https://www.irif.fr/~jch/enseignement/systeme/projet.pdf}{\titleName}}
|
\def\docTitle{\href{https://www.irif.fr/~jch/enseignement/systeme/projet.pdf}{\titleName}}
|
||||||
|
|
||||||
|
@ -48,7 +51,10 @@
|
||||||
|
|
||||||
% Aliases
|
% Aliases
|
||||||
\def\coeurs{c\oe{}urs}
|
\def\coeurs{c\oe{}urs}
|
||||||
|
\def\mone{\textit{Machine 1}} % fixe
|
||||||
|
\def\mtwo{\textit{Machine 2}} % portable
|
||||||
|
\def\bone{\textit{Benchmark quicksort}}
|
||||||
|
\def\btwo{\textit{Benchmark mandelbrot}}
|
||||||
|
|
||||||
\begin{document}
|
\begin{document}
|
||||||
\maketitle
|
\maketitle
|
||||||
|
@ -56,9 +62,6 @@
|
||||||
\tableofcontents
|
\tableofcontents
|
||||||
\clearpage
|
\clearpage
|
||||||
|
|
||||||
% TODO: Mandelbrot
|
|
||||||
% TODO: Computer 2
|
|
||||||
|
|
||||||
\section{Descriptions}
|
\section{Descriptions}
|
||||||
Description des différents algorithmes implémentés.
|
Description des différents algorithmes implémentés.
|
||||||
|
|
||||||
|
@ -83,7 +86,8 @@ Même fonctionnement que dans l'algorithme de \docref{desc:th_pile}, sauf
|
||||||
qu'au lieu de récupérer la dernière tâche, on récupère une tâche
|
qu'au lieu de récupérer la dernière tâche, on récupère une tâche
|
||||||
aléatoire de la pile.
|
aléatoire de la pile.
|
||||||
|
|
||||||
\subsection{Répartition par work-stealing}
|
\subsection{Répartition par work-stealing}\label{desc:ws}
|
||||||
|
% TODO: Faire des phrases
|
||||||
\begin{itemize}
|
\begin{itemize}
|
||||||
\item Au lieu d'avoir une pile unique, chaque thread à sa propre liste
|
\item Au lieu d'avoir une pile unique, chaque thread à sa propre liste
|
||||||
\item Chaque tâche est ajouté sur le même thread de sa création.
|
\item Chaque tâche est ajouté sur le même thread de sa création.
|
||||||
|
@ -91,14 +95,14 @@ aléatoire de la pile.
|
||||||
thread, en partant de la fin
|
thread, en partant de la fin
|
||||||
\end{itemize}
|
\end{itemize}
|
||||||
|
|
||||||
|
\section{Comportement}
|
||||||
|
% TODO
|
||||||
|
% Expliquer comportement LIFO vs WS
|
||||||
|
% Expliquer comportement dans le code
|
||||||
|
% Expliquer ce qu'il se passe quand on modifie le nombre de threads
|
||||||
|
|
||||||
\section{Statistiques}
|
\section{Statistiques}
|
||||||
|
|
||||||
\def\mone{\textit{Machine 1}} % fixe
|
|
||||||
\def\mtwo{\textit{Machine 2}} % portable
|
|
||||||
|
|
||||||
\def\bone{\textit{Benchmark quicksort}}
|
|
||||||
\def\btwo{\textit{Benchmark mandelbrot}}
|
|
||||||
|
|
||||||
Chaque implémentation a été testée avec l'optimisation de niveau 2
|
Chaque implémentation a été testée avec l'optimisation de niveau 2
|
||||||
de \texttt{gcc}, sur 2 machines.
|
de \texttt{gcc}, sur 2 machines.
|
||||||
|
|
||||||
|
@ -187,6 +191,13 @@ sont grandement améliorées par rapport aux tests de \docref{stats:th_ges}.
|
||||||
les performances sont aussi améliorées par rapport aux tests de
|
les performances sont aussi améliorées par rapport aux tests de
|
||||||
\docref{stats:seq}.
|
\docref{stats:seq}.
|
||||||
|
|
||||||
|
% TODO: parler de l'image
|
||||||
|
\begin{figure}[h!]
|
||||||
|
\centering
|
||||||
|
\includegraphics[width=\textwidth]{imgs/bottom-lifo.jpg}
|
||||||
|
\caption{Utilisation ressources sur la \mone~avec \docref{desc:th_pile}}
|
||||||
|
\end{figure}
|
||||||
|
|
||||||
\subsubsection{Sélection aléatoire de tâche}
|
\subsubsection{Sélection aléatoire de tâche}
|
||||||
\begin{description}
|
\begin{description}
|
||||||
\item[\bone] \hspace{1em}
|
\item[\bone] \hspace{1em}
|
||||||
|
@ -234,4 +245,24 @@ Cette façon de faire réduit les performances.
|
||||||
Dans cet implémentation, on n'utilises plus une pile mais un deque de tâches.
|
Dans cet implémentation, on n'utilises plus une pile mais un deque de tâches.
|
||||||
Cette façon de faire est légèrement meilleur que \docref{desc:th_pile}.
|
Cette façon de faire est légèrement meilleur que \docref{desc:th_pile}.
|
||||||
|
|
||||||
|
% TODO: parler de l'image
|
||||||
|
\begin{figure}[h!]
|
||||||
|
\centering
|
||||||
|
\includegraphics[width=\textwidth]{imgs/bottom-ws.jpg}
|
||||||
|
\caption{Exploitation des ressources sur la \mone~avec \docref{desc:ws}}
|
||||||
|
\end{figure}
|
||||||
|
|
||||||
|
\clearpage
|
||||||
|
\appendix
|
||||||
|
|
||||||
|
% TODO
|
||||||
|
% Images à insérer
|
||||||
|
% Mettre un lien vers Fares + mentionner que j'ai testé via sa fonction bmp
|
||||||
|
|
||||||
|
\begin{figure}[h!]
|
||||||
|
\centering
|
||||||
|
\includegraphics[width=0.7\textwidth]{imgs/mandelbrot.jpg}
|
||||||
|
\caption{Example de Mandelbrot}
|
||||||
|
\end{figure}
|
||||||
|
|
||||||
\end{document}
|
\end{document}
|
||||||
|
|
Reference in a new issue