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




%% 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}
%\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}
  \begin{myitemize}
    \item qssqdsqd
    \item qsdsq
    \item qqsd 
    \item sdqsd
  \end{myitemize}
\end{frame}



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

\begin{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é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}




\section{Combinaison synchrone/asynchrone}
\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}




\end{document}
