X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/slides_and.git/blobdiff_plain/017d7bee0f2a807ec7c35acab343b68577ce6226..deeb14915de27efb29b993e275677756b8212afa:/slides_and.tex?ds=inline diff --git a/slides_and.tex b/slides_and.tex index d75ab0c..5f37d59 100644 --- a/slides_and.tex +++ b/slides_and.tex @@ -79,7 +79,7 @@ \author{J.-F. Couchot et R. Couturier} \institute{\large Institut Femto-ST \\ \normalsize{équipe AND (Algorithmique Numérique Distribuée) }} -\title[journée GPU 2010]{\Large présentation de l'équipe Algoithmique Numérique Distribuée} +\title[AND]{\Large présentation de l'équipe Algoithmique Numérique Distribuée} %\subject{HDR} \begin{document} @@ -92,6 +92,14 @@ \end{frame} +\newcommand{\inputFrame}[2]{ +\subsection{#1} +\frame{ +\frametitle{#1} +%\begin{small} +\input{#2} +%\end{small} +}} @@ -108,14 +116,64 @@ \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 Conclusion / Perspectives + \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} + +\begin{frame} %------------------------------------------------------- + \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 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 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} + +\begin{frame} %------------------------------------------------------- + \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é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}