\documentclass[10pt, hyperref={pdfpagemode=FullScreen},{breaklinks=true}]{beamer} %
\usepackage[latin1]{inputenc}
\usepackage[T1]{fontenc}
%\usepackage[utf8]{inputenc}
\usepackage[french]{babel}
\usepackage{floatflt,multirow, array, subfigure, hhline, enumerate, comment,url,pifont}
\usepackage{beamerthemesplit}
\usepackage{graphics}
\usepackage{pgf}
\usepackage{epstopdf}
\usepackage{multirow}
\usepackage{multicol}
\usepackage{supertabular}
\usepackage{slashbox}
\setcounter{tocdepth}{3}
%\usepackage{multimedia}
\usetheme{Warsaw}
\usefonttheme{structurebold}
\setbeamercovered{transparent}
% \logo{\includegraphics[height=0.5cm]{./isi.eps}}
\title{ Adaptation de placement des programmes polyédriques parallèles aux architectures multicoeurs}
\author[Ben Boubaker Wafa] {
%\begin{table}
%\begin{tabular}{c c}
Ralisé par : Ben Boubaker Wafa \\
Encadré par : Mme. Slama Yosr\\
%\end{tabular}
%\end{table}
}
%% Mettre des images dans la page de titre.
\institute[F.S.T]{~}
%\institute[INSTITUT SUPÉRIEUR D'INFORMATIQUE]{I.S.I\newline %INSTITUT SUPÉRIEUR D'INFORMATIQUE}
%la barre d'info
\setbeamercolor*{author in head/foot}{parent=palette tertiary}
\setbeamercolor*{title in head/foot}{parent=palette secondary}
\setbeamercolor*{date in head/foot}{parent=palette primary}
\setbeamercolor*{page in head/foot}{parent=palette tertiary}
\pgfdeclareimage[width=4cm]{scheme0}{scheme0}
\pgfdeclareimage[width=4cm]{scheme1}{scheme1}
\pgfdeclareimage[width=4cm]{scheme2}{scheme2}
\pgfdeclareimage[width=4cm]{scheme3}{scheme3}
\pgfdeclareimage[width=4cm]{scheme4}{scheme4}
%\pgfdeclaremask{computer}{beamer-computer-mask}
%\pgfdeclareimage[interpolate=true,mask=computer,height=2cm]{computerimage}{beamer-computer}
%\pgfdeclareimage[width=4.7cm]{vuestatistic}{vue_statistic}
%\pgfdeclareimage[width=4.7cm]{vuegraphe}{frame}
\defbeamertemplate*{footline}{infolines theme}
{
\leavevmode%
\hbox{%
\begin{beamercolorbox}[wd=.25\paperwidth,ht=2.25ex,dp=1ex,center]{author in head/foot}%
\usebeamerfont{author in head/foot}\insertshortauthor~~(\insertshortinstitute)
\end{beamercolorbox}%
\begin{beamercolorbox}[wd=.67\paperwidth,ht=2.25ex,dp=1ex,center]{title in head/foot}%
\usebeamerfont{title in head/foot}\insertshorttitle
\end{beamercolorbox}%
\begin{beamercolorbox}[wd=.10\paperwidth,ht=2.25ex,dp=1ex,center]{page in head/foot}
\insertframenumber / \inserttotalframenumber
\end{beamercolorbox}
}%
}
\begin{document}
\frame
{
\insertlogo{
\begin{center}
\includegraphics[width=2cm,height=1.5cm]{fst.eps}\\
\tiny{\textbf{UNIVERSITÉ DE TUNIS EL MANAR}}\\
\end{center}}
\begin{center}
\textbf{MÉMOIRE DE MAST\`{E}RE}%M\'EMOIRE DE MAST\`{E}RE}
\end{center}
\begin{center}
Présenté en vue de l'obtention du\\
Diplôme de Mastère en Informatique\\
\end{center}
\titlepage
}
\frame
{
\frametitle{Plan}
\tableofcontents[part=1,pausesections]
}
%--------------------------------------------------------------------
\part<presentation>{Main Talk}
\AtBeginSection[]{\begin{frame}<beamer>\frametitle{Plan}\tableofcontents[currentsection]\end{frame}}
\section[Introduction]{Introduction}
\frame
{
\frametitle{Introduction}
\onslide<2->
\begin{itemize}
\item L'augmentation de la puissance de calcul d'une machine se traduisait par l'augmentation de la fréquence de ses processeurs
\end{itemize}
\onslide<3->
\begin{center}
\includegraphics[scale = 0.4]{fa.png}
\end{center}
\onslide<4->
\begin{itemize}
\item Les problèmes de dissipation thermique.
\end{itemize}
\onslide<5->
\begin{center}
\includegraphics[scale = 0.4]{fa.png}
\end{center}
\onslide<6->
\begin{itemize}
\item Les constructeurs profitent de l'amélioration continue de la finesse de gravure pour intégrer plusieurs unités de calcul sur une même puce.
\end{itemize}
\onslide<7->
\begin{center}
\includegraphics[scale = 0.4]{fa.png}
\end{center}
\only<8->{
\setbeamercolor{block body alerted}{fg=white,bg=blue}
\begin{center}
\begin{minipage}{45mm}
\begin{alertblock}{}
\textbf{Processeurs multic{\oe}urs}
\end{alertblock}
\end{minipage}
\end{center}
}
}
\frame
{
\frametitle{Introduction et Problématique}
\begin{block}{\emph{Probléme}}
\begin{itemize}
\item Les modèles de programmation parallèles doivent faire face à cette évolution architecturale;
\item Exploiter efficacement ces nouvelles architectures multic{\oe}urs pour obtenir de bonnes performances.
\end{itemize}
\end{block}
\begin{alertblock}{\emph{Question}}
\onslide<2->
Comment adapter le comportement des programmes polyédriques parallèles aux caractéristiques des ces architectures multic{\oe}urs
\only<2->{
\begin{center}
\includegraphics[scale = 0.15]{problematique.png}
\end{center}
}
\end{alertblock}
}
\AtBeginSection[]{\begin{frame}<beamer>\frametitle{Plan}\tableofcontents[currentsection]\end{frame}}
\section[Concepts de base]{Concepts de base}
\frame{
\frametitle{Les architecture multi{\oe}urs}
\begin{block}{Caractéristiques}
\begin{itemize}
\item <2->Un processeur composé d'au moins 2 unités centrales de calcul appelé c{\oe}ur de calcul sur une même puce;
\item <3-> Hiérarchie de caches: certains c{\oe}urs peuvent partager un ou plusieurs niveaux de cache;
\item <4-> Architectures complexes avec de nombreux paramétres.
\end{itemize}
\end{block}
\only<5->{
\begin{exampleblock}{Exemple}
\begin{center}
\includegraphics[scale = 0.4]{ADA.png}
\end{center}
\end{exampleblock}
}
}
\AtBeginSection[]{\begin{frame}<beamer>\frametitle{Plan}\tableofcontents[currentsection]\end{frame}}
\section[État de l'art]{État de l'art}
\frame
{
\frametitle{État de l'art}
\begin{block}
\onslide<1->
Nécessité d'une bonne connaissance des architectures notamment la hiérarchie des mémoires caches.
\end{block}
\onslide<3->
\begin{center}
\includegraphics[scale=0.5]{fleche.png}
\end{center}
\begin{block}
\onslide<3->
Récolter les informations sur la topologie de l'architectures multic{\oe}urs cible à travers des outils de détection de l'architecture matérielle
\end{block}
}
\subsection[Méthodes de détection de l'architecture matérielle]{}
\frame{
\frametitle{Outils de détection de l'architecture matérielle}
\centering
\resizebox{\textwidth}{!}{
%\begin{turn}{90}
%\setlength{\tabcolsep}{10mm}
\begin{tabular}{|c|p{1.8cm}|p{1.5cm}|p{1.5cm}|p{1.5cm}|p{1.5cm}|p{1.5cm}|}%{|l|*{6}{c|}}
\hline
\backslashbox[5cm]{Critère}{Outil} & {Fichier /proc/cpuinfo} &{Commande lshw} & {Commande demicode-q} & {HWLOC}&{LIKWID} \\
\hline
Portabilité à Linux & oui & oui & oui & oui & oui\\
\hline
Portabilité à autre système & non & non & non & oui & non \\
\hline
Sortie textuelle & oui & oui & oui & oui & oui \\
\hline
Sortie graphique & non & non & non & oui & non \\
\hline
Html & non & oui & non & non & non \\
\hline
XML & non & oui & non & oui & non \\
\hline
clarté & non & non & non& oui & non \\
\hline
\end{tabular}
}
}
\frame
{
\frametitle{Hwloc}
\begin{columns}[T] % contents are top vertically aligned
\begin{column}[T]{5cm} % each column can also be its own environment
%\resizebox{\textwidth}{!}{
\includegraphics[scale=0.40]{hwloc.png}
%}
\end{column}
\begin{column}[T]{5cm} % alternative top-align that's better for graphics
\begin{block}{Avantages}
\begin{itemize}
\item Outil portable;
\item Abstraction de la topologie matérielle de la machine;
\item Répresentation graphique détaillés sur la hiérarchie des mémoires cache.
\end{itemize}
\end{block}
\end{column}
\end{columns}
}
\subsection[Méthodes de placement des programmes parallèles]{}
\subsubsection[Méthodes utilisant les paramètres des caches]{}
\frame{
\frametitle{La \emph{folksonomie} désambiguïsée $\mathcal{F_D}$}
\vspace*{-0.5cm}
\only<1>{
\begin{center}
\resizebox{\textwidth}{!}{
\begin{tabular}{|c|c|c|c|c|c|c|c|c||c|c|c|c|c|c|c|c||c|c|c|c|c|c|c|c|}
\hline
\textbf{$\mathcal{U}$/$\mathcal{R}$-$\mathcal{T}$} & \multicolumn{8}{c|}{\textbf{$r_1$}} & \multicolumn{8}{c|}{\textbf{$r_2$}} & \multicolumn{8}{c|}{\textbf{$r_3$}} \\
\hline
& \textbf{$t_{1}$} & \textbf{$t_2$} & \textbf{$t_3$} & \textbf{$t_4$} & \textbf{$t_5$} & \textbf{$t_{6}$} & \textbf{$t_{7}$} & \textbf{$t_{8}$} & \textbf{$t_{1}$} & \textbf{$t_2$} & \textbf{$t_3$} & \textbf{$t_4$} & \textbf{$t_5$} & \textbf{$t_{6}$} & \textbf{$t_{7}$} & \textbf{$t_{8}$} & \textbf{$t_{1}$} & \textbf{$t_2$} & \textbf{$t_3$} & \textbf{$t_4$} & \textbf{$t_5$} & \textbf{$t_{6}$} & \textbf{$t_{7}$} & \textbf{$t_{8}$} \\
\hline
\textbf{$u_1$} & & $\times$ & $\times$ & $\times$ & & $\times$ & & $\times$ & $\times$ & $\times$ & $\times$ & & & & & & & & & $\times$ & $\times$ & $\times$ & & $\times$ \\
\hline
\textbf{$u_2$} & & & $\times$ & $\times$ & & $\times$ & & $\times$ & & & $\times$ & & & & & & & & & $\times$ & $\times$ & $\times$ & & $\times$ \\
\hline
\textbf{$u_3$} & & & & & & & & & & $\times$ & $\times$ & & & & $\times$ & & $\times$ & $\times$ & & & $\times$ & & & \\
\hline
\textbf{$u_4$} & & & & & & & & & & $\times$ & $\times$ & & $\times$ & & $\times$ & & $\times$ & $\times$ & $\times$ & & & & & \\
\hline
\textbf{$u_5$} & & & $\times$ & $\times$ & $\times$ & $\times$ & & $\times$ & & & $\times$ & & & & & & & $\times$ & & & & $\times$ & & $\times$ \\
\hline
\textbf{$u_6$} & & $\times$ & & & & $\times$ & & $\times$ & $\times$ & & $\times$ & & & $\times$ & & $\times$ & $\times$ & & & & & $\times$ & & $\times$ \\
\hline
\textbf{\textsl{$u_7$}} & & & & & & & & & & & $\times$ & & $\times$ & & & & $\times$ & & & & $\times$ & & & \\
\hline
\textbf{$u_8$} & $\times$ & & $\times$ & $\times$ & & $\times$ & & $\times$ & $\times$ & $\times$ & $\times$ & & $\times$ & & & & & & $\times$ & $\times$ & & $\times$ & & $\times$ \\
\hline
\end{tabular}}
\end{center}
}
\only<2>{
\begin{center}
\resizebox{\textwidth}{!}{
\begin{tabular}{|c|c|c|c|c|c|c||c|c|c|c|c|c||c|c|c|c|c|c|}
\hline
$\mathcal{U}$/$\mathcal{R}$-$\mathcal{C}$ & \multicolumn{6}{c|}{\textsl{$r_1$}} & \multicolumn{6}{c|}{\textsl{$r_2$}} & \multicolumn{6}{c|}{\textsl{$r_3$}} \\
\hline
& \textsl{$c_{1}$} & \textsl{$c_2$} & \textsl{$c_3$} & \textsl{$c_4$} & \textsl{$c_5$} & \textsl{$c_6$} & \textsl{$c_{1}$} & \textsl{$c_2$} & \textsl{$c_3$} & \textsl{$c_4$} & \textsl{$c_5$} & \textsl{$c_6$} & \textsl{$c_{1}$} & \textsl{$c_2$} & \textsl{$c_3$} & \textsl{$c_4$} & \textsl{$c_5$} & \textsl{$c_6$} \\
\hline
\textsl{$u_1$} & & $\times$ & $\times$ & $\times$ & $\times$ & $\times$ & $\times$ & $\times$ & $\times$ & & & & & & $\times$ & $\times$ & $\times$ & $\times$ \\
\hline
\textsl{$u_2$} & & & $\times$ & $\times$ & $\times$ & $\times$ & & & $\times$ & & & & & & $\times$ & $\times$ & $\times$ & $\times$ \\
\hline
\textsl{$u_3$} & & & & & & & $\times$ & $\times$ & $\times$ & & & & $\times$ & $\times$ & $\times$ & & & \\
\hline
\textsl{$u_4$} & & & & & & & $\times$ & $\times$ & $\times$ & & & & $\times$ & $\times$ & $\times$ & & & \\
\hline
\textsl{$u_5$} & $\times$ & & $\times$ & $\times$ & $\times$ & $\times$ & & & $\times$ & & & & & $\times$ & & & $\times$ & $\times$ \\
\hline
\textsl{$u_6$} & & $\times$ & & & $\times$ & $\times$ & $\times$ & & $\times$ & & $\times$ & $\times$ & $\times$ & & & & $\times$ & $\times$ \\
\hline
\textsl{$u_7$} & & & & & & & & & $\times$ & & & & $\times$ & & $\times$ & & & \\
\hline
\textsl{$u_8$} & $\times$ & & $\times$ & $\times$ & $\times$ & $\times$ & $\times$ & $\times$ & $\times$ & & & & & & $\times$ & $\times$ & $\times$ & $\times$ \\
\hline
\end{tabular}}
\end{center}
}
\vspace*{-0.2cm}
\begin{block}{L'ensemble de tags}
$\mathcal{T}$ = \{$t_{1}$ = ``\textit{apple}'', $t_{2}$ = ``\textit{mac}'',
$t_{3}$ = ``\textit{osx}'', $t_{4}$ = ``\textit{cocoa}'', $t_{5}$ = ``\textit{macosx}'', $t_{6}$ = ``\textit{progarmming}'', $t_{7}$ = ``\textit{apple;}'', $t_{8}$ = ``\textit{devlopment}''\}.
\end{block}
\onslide<2->
\vspace*{-0.2cm}
\begin{alertblock}{L'ensemble de concepts ayant émergé à partir de $\mathcal{T}$}
$\mathcal{C}$ = \{$c_{1}$ = ``\textit{Apple inc.}'', $c_{2}$ = ``\textit{Macintosh}'', $c_{3}$ = ``\textit{Mac os x}'', $c_{4}$ = ``\textit{Cocoa (API)}'', $c_{5}$ = ``\textit{Computer programming}'', $c_{6}$ = ``\textit{Web Development}''\}.
\end{alertblock}
}