From deeb14915de27efb29b993e275677756b8212afa Mon Sep 17 00:00:00 2001 From: couturie Date: Tue, 6 Mar 2012 14:20:31 +0100 Subject: [PATCH] modif partie raph --- slides_and.tex | 28 +++++++++++++++------------- 1 file changed, 15 insertions(+), 13 deletions(-) diff --git a/slides_and.tex b/slides_and.tex index a50b2a0..5f37d59 100644 --- a/slides_and.tex +++ b/slides_and.tex @@ -116,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} @@ -129,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} @@ -145,18 +153,12 @@ \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} -\begin{frame} %------------------------------------------------------- - \frametitle{Equilibrage de charge} - \begin{myitemize} - \item Conception de nombreux algorithmes d'équilibrage de charge - \item Particularités : contexte distribué, preuve de convergence, support de pertes de liens, conception de stratégie d'équilibrage - \end{myitemize} -\end{frame} \section{Combinaison synchrone/asynchrone} -- 2.39.5