derniere modifs

[slides_and.git] / slides_and.tex

diff --git a/slides_and.tex b/slides_and.tex
index a50b2a0073e32bf19ccf4626af1b23381e720837..c47b2f19e44e9b3e5e9948deb5bbdf2203878ae7 100644 (file)
--- a/slides_and.tex
+++ b/slides_and.tex
@@ -39,6 +39,9 @@
 %\usepackage{xspace}
 %\usepackage{times}
 %\usepackage{ag-texgraphicx}
+
+\usepackage{dsfont}
+
 \usepackage{lmodern}
 \usepackage[french]{babel} 
 
@@ -73,13 +76,15 @@
 }
 
 
+\newcommand{\Bool}[0]{\ensuremath{\mathds{B}}}
+\newcommand{\Nats}[0]{\ensuremath{\mathds{N}}}
 
 
 %% titlepage %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 
 \author{J.-F. Couchot et R. Couturier} 
 \institute{\large Institut Femto-ST \\ \normalsize{équipe AND  (Algorithmique Numérique Distribuée) }}
-\title[AND]{\Large présentation de l'équipe Algoithmique Numérique Distribuée}
+\title[AND]{\Large Présentation de l'\'Equipe Algorithmique Numérique Distribuée}
 %\subject{HDR}
 
 \begin{document}
@@ -93,7 +98,7 @@
 
 
 \newcommand{\inputFrame}[2]{
-\subsection{#1}
+%\subsection{#1}
 \frame{
 \frametitle{#1}
 %\begin{small}
@@ -102,26 +107,43 @@
 }}
 
 
-
 \begin{frame} %-------------------------------------------------------
   \frametitle{plan}
-  \begin{myitemize}
-    \item qssqdsqd
-    \item qsdsq
-    \item qqsd 
-    \item sdqsd
-  \end{myitemize}
+  \tableofcontents[hideallsubsections]
+  % \begin{myitemize}
+  %   \item qssqdsqd
+  %   \item qsdsq
+  %   \item qqsd 
+  %   \item sdqsd
+  % \end{myitemize}
 \end{frame}
 
 
+\section{Itérations synchrone ou asynchrone}
+\frame{\subsection{Plan}\tableofcontents[currentsection,hideallsubsections]}
+\inputFrame{Exemple jouet}{introRunning}
+\inputFrame{Du mode parallèle au mode asynchrone}{introModes}
+\inputFrame{Itérations 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{Algorithmique numérique asynchrone}
+\frame{\subsection{Plan}\tableofcontents[currentsection,hideallsubsections]}
 
 \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,47 +151,39 @@
   \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{Algos itératifs asynchrones permettent d'exécuter des algorithmes avec des dépendances de données dans des contextes où les paramètres réseaux fluctuent => Grille}
   \end{myitemize}
 \end{frame}
 
 \begin{frame} %-------------------------------------------------------
-  \frametitle{Equilibrage de charge}
+  \frametitle{Équilibrage 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érieure, processeurs et/ou réseaux hétérogènes
+    \item But : Équilibrer 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}
+  \frametitle{Calculs sur GPU}
   \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
-  \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
+    \item Encadrements de 2 thèses sur cette thématique : résolution systèmes linéaires sur clusters de GPUs, 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}
+\section{Avancées autour du chaos}
 \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}
+\inputFrame{Chaos selon Devaney}{devaney}
+\inputFrame{Motivations}{cbhfk}
+\inputFrame{Fonctions chaotiques discrètes}{ci}
+\inputFrame{Sécurité}{secu}