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

Private GIT Repository
derniere modifs
[slides_and.git] / slides_and.tex
index 224fd2305f3d10a5a2eab21008f85607d16275a7..c47b2f19e44e9b3e5e9948deb5bbdf2203878ae7 100644 (file)
@@ -1 +1,191 @@
-lala
+
+\documentclass[compress]{beamer}
+
+%\includeonlyframes{current0,current1,current2,current3,current4,current5,current6,current7,current8,current9,current10,current11,current12}
+%\includeonlyframes{current4}
+
+%\makeatletter
+%\let\imgOff\Gin@drafttrue
+%\let\imgOn\Gin@draftfalse
+%\makeatother
+%\imgOff
+
+%\usecolortheme{whale}           % outer color theme
+
+\usetheme{Warsaw}
+%\usetheme{Montpellier}
+\usecolortheme{whale}            % inner color theme
+%\usecolortheme{crane}            % inner color theme
+%\useoutertheme[draft]{ag-infolines}
+%\useoutertheme{rc-infolines}
+%\useoutertheme[footline=empty]{miniframes}
+\setbeamertemplate{items}[ball]
+%\usecolortheme[named=green]{structure}
+
+\setbeamercovered{transparent}
+
+% Usage:  pdflatex file
+%         thumbpdf file
+%         pdflatex file
+%
+\usepackage{thumbpdf}
+
+\usepackage[T1]{fontenc}
+\usepackage[utf8]{inputenc}
+\usepackage{amsmath}
+
+\usepackage{tabularx}
+\usepackage{graphicx}
+%\usepackage{xspace}
+%\usepackage{times}
+%\usepackage{ag-texgraphicx}
+
+\usepackage{dsfont}
+
+\usepackage{lmodern}
+\usepackage[french]{babel} 
+
+%\usepackage[ruled,vlined,rightnl,linesnumbered]{algorithm2e}
+\usepackage{rotating}
+\usepackage{subfigure}
+
+
+
+%% \defbeamertemplate*{section page}{default}[1][]
+%% {
+%%   \begin{centering}
+%% %    {\usebeamerfont{part name}\usebeamercolor[fg]{part name}\partname~\insertromanpartnumber}
+%% %    \vskip1em\par
+%%     \begin{beamercolorbox}[sep=8pt,center,#1]{part title}
+%%       \usebeamerfont{part title}\insertsection\par
+%%     \end{beamercolorbox}
+%%   \end{centering}
+%% }
+%% \newcommand{\sectionpage}{\usebeamertemplate*{section page}}
+
+
+\newenvironment{myitemize}{
+
+\setlength{\partopsep}{\stretch{.7}}
+\begin{itemize} 
+
+\setlength{\itemsep}{\stretch{.7}}
+}
+{  \end{itemize}
+%\setlength{\parsep}{\stretch{2.4}}
+}
+
+
+\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'\'Equipe Algorithmique Numérique Distribuée}
+%\subject{HDR}
+
+\begin{document}
+
+%\subtitle{Séminaire AND/LIFC}
+\date{9 mars 2012}
+
+\begin{frame} 
+  \titlepage
+\end{frame}
+
+
+\newcommand{\inputFrame}[2]{
+%\subsection{#1}
+\frame{
+\frametitle{#1}
+%\begin{small}
+\input{#2}
+%\end{small}
+}}
+
+
+\begin{frame} %-------------------------------------------------------
+  \frametitle{plan}
+  \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{Itérations asynchrones}
+  \includegraphics[width=0.7\columnwidth]{asynchro-1.pdf}
+
+  \begin{myitemize}
+    \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{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{Équilibrage 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é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{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é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{Avancées autour du chaos}
+\frame{\subsection{Plan}\tableofcontents[currentsection,hideallsubsections]}
+\inputFrame{Chaos selon Devaney}{devaney}
+\inputFrame{Motivations}{cbhfk}
+\inputFrame{Fonctions chaotiques discrètes}{ci}
+\inputFrame{Sécurité}{secu}
+
+
+
+
+\end{document}