\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}
\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}
\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}
