X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/slides_and.git/blobdiff_plain/b1baad60104a0ce9a557beebe5f32af6c857dada..deeb14915de27efb29b993e275677756b8212afa:/slides_and.tex?ds=inline diff --git a/slides_and.tex b/slides_and.tex index 28d1217..5f37d59 100644 --- a/slides_and.tex +++ b/slides_and.tex @@ -92,6 +92,14 @@ \end{frame} +\newcommand{\inputFrame}[2]{ +\subsection{#1} +\frame{ +\frametitle{#1} +%\begin{small} +\input{#2} +%\end{small} +}} @@ -108,12 +116,15 @@ \begin{frame} %------------------------------------------------------- - \frametitle{Asynchronisme} + \frametitle{Itérations asynchrones} \includegraphics[width=0.7\columnwidth]{asynchro-1.pdf} \begin{myitemize} - \item Résolution de systèmes linéaires creux à large échelle - \item Résolution de systèmes non-linéaires + \item A un temps donné, les processeurs effectuent des itérations différentes + \item Tolérance au retard et à la perte de messages + \item Convergence d'un algorithme itératif à étudier + \item Seuls quelques algorithmes itératifs peuvent être exécutés en mode asynchrone + \end{myitemize} \end{frame} @@ -121,14 +132,19 @@ \frametitle{Exemple d'algorithmes asynchrones} \begin{myitemize} \item Résolution de systèmes linéaires sur Grid'5000 avec des communications entre les n\oe uds - \item Résolution du problème obstacle sur cluster de GPU + \item Résolution du problème obstacle sur Grid'5000 ou sur cluster de GPU + \item Résolution d'un problème d'advection-diffusion sur Grid'5000 + \item \alert{Algo iteratifs asynchrones permettent d'exécuter des algorithmes avec des dépendances de données dans des contextes ou les paramètres réseaux fluctuent => Grille} \end{myitemize} \end{frame} \begin{frame} %------------------------------------------------------- \frametitle{Equilibrage de charge} \begin{myitemize} - \item Conception de nombreux algorithmes d'équilibrage de charge + \item Contexte : des processeurs n'ont pas la même quantité de calcul + \item Raison : charge évolue avec le temps, charge extérieur, processeurs et/ou réseaux hétérogènes + \item But : Equilibrer la charge entre les processeurs + \item Conception de nombreux algorithmes d'équilibrage de charge distribués \item Particularités : contexte distribué, preuve de convergence, support de pertes de liens, conception de stratégie d'équilibrage \end{myitemize} \end{frame} @@ -137,8 +153,27 @@ \frametitle{GPU computing} \begin{myitemize} \item Accélération importante dans certains cas (x50) - \item Encadrements de 2 thèses sur cette thématique : résulution systèmes linéaires, segmentation et débruitage d'image + \item Encadrements de 2 thèses sur cette thématique : résolution systèmes linéaires sur clusters de gpu, segmentation et débruitage d'image + \item Conception d'un algorithme très performant pour générer des nombres pseudo-aléatoires : 50 Milliards nb/s \end{myitemize} \end{frame} + + + +\section{Combinaison synchrone/asynchrone} +\frame{\subsection{Plan}\tableofcontents[currentsection,hideallsubsections]} +\inputFrame{Exemple jouet}{introRunning} +\inputFrame{Du mode parallèle au mode asynchrone}{introModes} +\inputFrame{Iterations de l'exemple jouet}{introRIter} +\inputFrame{Mode mixe}{combMixed} +\inputFrame{Composantes Connexes de l'exemple jouet}{combMXpl} +\inputFrame{Résultats théoriques du mode mixe}{combMixedTheo} +\inputFrame{Expériences}{combMExp} + +\section{Avancées autours du chaos} + + + + \end{document}