]> AND Private Git Repository - slides_and.git/blobdiff - slides_and.tex
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
modif partie raph
[slides_and.git] / slides_and.tex
index a50b2a0073e32bf19ccf4626af1b23381e720837..5f37d59d033cc8625c0d43405a0cca20dfe3d189 100644 (file)
 
 
 \begin{frame} %-------------------------------------------------------
 
 
 \begin{frame} %-------------------------------------------------------
-  \frametitle{Asynchronisme}
+  \frametitle{Itérations asynchrones}
   \includegraphics[width=0.7\columnwidth]{asynchro-1.pdf}
 
   \begin{myitemize}
   \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}
 
   \end{myitemize}
 \end{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
   \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}
   \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}
     \item Particularités : contexte distribué, preuve de convergence, support de pertes de liens, conception de stratégie d'équilibrage
   \end{myitemize}
 \end{frame}
   \frametitle{GPU computing}
   \begin{myitemize}
     \item Accélération importante dans certains cas (x50)
   \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}
 
 
   \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}
 
 
 \section{Combinaison synchrone/asynchrone}