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

Private GIT Repository
RCE : MOdif Style Wisley
[rce2015.git] / paper.tex
index f3ef835ff7b439ba8840b3a973d6306ff70962ba..b7d5fef3b05c231e6e9c4b9fbc35c40cd0d65415 100644 (file)
--- a/paper.tex
+++ b/paper.tex
@@ -1,4 +1,14 @@
-\documentclass[conference]{IEEEtran}
+%\documentclass[conference]{IEEEtran}
+\documentclass[times]{cpeauth}
+
+\usepackage{moreverb}
+
+%\usepackage[dvips,colorlinks,bookmarksopen,bookmarksnumbered,citecolor=red,urlcolor=red]{hyperref}
+
+%\newcommand\BibTeX{{\rmfamily B\kern-.05em \textsc{i\kern-.025em b}\kern-.08em
+%T\kern-.1667em\lower.7ex\hbox{E}\kern-.125emX}}
+
+\def\volumeyear{2015}
 
 \usepackage{graphicx}
 \usepackage{wrapfig}
 
 \usepackage{graphicx}
 \usepackage{wrapfig}
@@ -27,6 +37,7 @@
 
 \usepackage{xspace}
 \usepackage[textsize=footnotesize]{todonotes}
 
 \usepackage{xspace}
 \usepackage[textsize=footnotesize]{todonotes}
+
 \newcommand{\AG}[2][inline]{%
   \todo[color=green!50,#1]{\sffamily\textbf{AG:} #2}\xspace}
 \newcommand{\RC}[2][inline]{%
 \newcommand{\AG}[2][inline]{%
   \todo[color=green!50,#1]{\sffamily\textbf{AG:} #2}\xspace}
 \newcommand{\RC}[2][inline]{%
 \definecolor{Gray}{gray}{0.9}
 
 
 \definecolor{Gray}{gray}{0.9}
 
 
+
 \begin{document}
 \RCE{Titre a confirmer.}
 \begin{document}
 \RCE{Titre a confirmer.}
-
 \title{Comparative performance analysis of simulated grid-enabled numerical iterative algorithms}
 \title{Comparative performance analysis of simulated grid-enabled numerical iterative algorithms}
+%\itshape{\journalnamelc}\footnotemark[2]}
 
 
-\author{%
-  \IEEEauthorblockN{%
-    Charles Emile Ramamonjisoa and
+\author{    Charles Emile Ramamonjisoa and
     David Laiymani and
     Arnaud Giersch and
     Lilia Ziane Khodja and
     Raphaël Couturier
     David Laiymani and
     Arnaud Giersch and
     Lilia Ziane Khodja and
     Raphaël Couturier
-  }
-  \IEEEauthorblockA{%
+}
+
+\address{
+       \centering    
     Femto-ST Institute - DISC Department\\
     Université de Franche-Comté\\
     Belfort\\
     Email: \email{{raphael.couturier,arnaud.giersch,david.laiymani,charles.ramamonjisoa}@univ-fcomte.fr}
     Femto-ST Institute - DISC Department\\
     Université de Franche-Comté\\
     Belfort\\
     Email: \email{{raphael.couturier,arnaud.giersch,david.laiymani,charles.ramamonjisoa}@univ-fcomte.fr}
-  }
 }
 
 }
 
-\maketitle
-
 \begin{abstract}
 ABSTRACT
 \begin{abstract}
 ABSTRACT
+\end{abstract}
 
 
+\keywords{Algorithm; distributed; iterative; asynchronous; simulation; simgrid; performance}
 
 
-Keywords : Algorithm distributed iterative asynchronous simulation simgrid performance
-
-\end{abstract}
+\maketitle
 
 \section{Introduction}
 
 
 \section{Introduction}
 
@@ -194,7 +203,7 @@ and our comments.
 
 \textit{3.a Executing the algorithms on various computational grid 
 architecture scaling up the input matrix size}
 
 \textit{3.a Executing the algorithms on various computational grid 
 architecture scaling up the input matrix size}
-
+\\
 
 % environment
 \begin{footnotesize}
 
 % environment
 \begin{footnotesize}
@@ -209,18 +218,24 @@ architecture scaling up the input matrix size}
 
 
  Table 1 : Clusters x Nodes with NX=150 or NX=170
 
 
  Table 1 : Clusters x Nodes with NX=150 or NX=170
+
 \RCE{J'ai voulu mettre les tableaux des données mais je pense que c'est inutile et ça va surcharger}
 
 \RCE{J'ai voulu mettre les tableaux des données mais je pense que c'est inutile et ça va surcharger}
 
-\begin{wrapfigure}{l}{50mm}
+
+The results in figure 1 show the non-variation of the number of 
+iterations of classical GMRES for a given input matrix size; it is not 
+the case for the multisplitting method. 
+
+%%\begin{wrapfigure}{l}{60mm}
+\begin{figure} [ht!]
 \centering
 \centering
-\includegraphics[width=50mm]{Cluster x Nodes NX=150 and NX=170.jpg}
+\includegraphics[width=60mm]{Cluster x Nodes NX=150 and NX=170.jpg}
 \caption{Cluster x Nodes NX=150 and NX=170 \label{overflow}}
 \caption{Cluster x Nodes NX=150 and NX=170 \label{overflow}}
-\end{wrapfigure}
+\end{figure}
+%%\end{wrapfigure}
 
 
 
 
-The results in figure 1 show the non-variation of the number of 
-iterations of classical GMRES for a given input matrix size; it is not 
-the case for the multisplitting method. Unless the 8x8 cluster, the time 
+Unless the 8x8 cluster, the time 
 execution difference between the two algorithms is important when 
 comparing between different grid architectures, even with the same number of 
 processors (like 2x16 and 4x8 = 32 processors for example). The 
 execution difference between the two algorithms is important when 
 comparing between different grid architectures, even with the same number of 
 processors (like 2x16 and 4x8 = 32 processors for example). The 
@@ -237,7 +252,7 @@ matrix size.
  Grid & 2x16, 4x8\\ %\hline
  Network & N1 : bw=10Gbs-lat=8E-06 \\ %\hline
  - & N2 : bw=1Gbs-lat=5E-05 \\
  Grid & 2x16, 4x8\\ %\hline
  Network & N1 : bw=10Gbs-lat=8E-06 \\ %\hline
  - & N2 : bw=1Gbs-lat=5E-05 \\
- Input matrix size & N$_{x}$ =150 x 150 x 150\\ \hline
+ Input matrix size & N$_{x}$ =150 x 150 x 150\\ \hline \\
  \end{tabular}
 \end{footnotesize}
 
  \end{tabular}
 \end{footnotesize}
 
@@ -245,11 +260,11 @@ matrix size.
 %\RCE{idem pour tous les tableaux de donnees}
 
 
 %\RCE{idem pour tous les tableaux de donnees}
 
 
-\begin{wrapfigure}{l}{45mm}
+\begin{figure} [ht!]
 \centering
 \centering
-\includegraphics[width=50mm]{Cluster x Nodes N1 x N2.jpg}
+\includegraphics[width=60mm]{Cluster x Nodes N1 x N2.jpg}
 \caption{Cluster x Nodes N1 x N2\label{overflow}}
 \caption{Cluster x Nodes N1 x N2\label{overflow}}
-\end{wrapfigure}
+\end{figure}
 
 The experiments compare the behavior of the algorithms running first on 
 speed inter- cluster network (N1) and a less performant network (N2). 
 
 The experiments compare the behavior of the algorithms running first on 
 speed inter- cluster network (N1) and a less performant network (N2). 
@@ -259,7 +274,7 @@ performance was increased in a factor of 2. The results depict also that
 when the network speed drops down, the difference between the execution 
 times can reach more than 25\%. 
 
 when the network speed drops down, the difference between the execution 
 times can reach more than 25\%. 
 
-\textit{3.c Network latency impacts on performance}
+\textit{\\\\\\\\\\\\\\\\\\3.c Network latency impacts on performance}
 
 % environment
 \begin{footnotesize}
 
 % environment
 \begin{footnotesize}
@@ -267,18 +282,18 @@ times can reach more than 25\%.
  \hline  
  Grid & 2x16\\ %\hline
  Network & N1 : bw=1Gbs \\ %\hline
  \hline  
  Grid & 2x16\\ %\hline
  Network & N1 : bw=1Gbs \\ %\hline
- Input matrix size & N$_{x}$ =150 x 150 x 150\\ \hline
+ Input matrix size & N$_{x}$ =150 x 150 x 150\\ \hline\\
  \end{tabular}
 \end{footnotesize}
 
 Table 3 : Network latency impact
 
 
  \end{tabular}
 \end{footnotesize}
 
 Table 3 : Network latency impact
 
 
-\begin{wrapfigure}{l}{60mm}
+\begin{figure} [ht!]
 \centering
 \includegraphics[width=60mm]{Network latency impact on execution time.jpg}
 \caption{Network latency impact on execution time\label{overflow}}
 \centering
 \includegraphics[width=60mm]{Network latency impact on execution time.jpg}
 \caption{Network latency impact on execution time\label{overflow}}
-\end{wrapfigure}
+\end{figure}
 
 
 According the results in table and figure 3, degradation of the network 
 
 
 According the results in table and figure 3, degradation of the network 
@@ -305,11 +320,11 @@ of magnitude with a latency of 8.10$^{-6}$.
 
 Table 4 : Network bandwidth impact
 
 
 Table 4 : Network bandwidth impact
 
-\begin{wrapfigure}{l}{60mm}
+\begin{figure} [ht!]
 \centering
 \includegraphics[width=60mm]{Network bandwith impact on execution time.jpg}
 \caption{Network bandwith impact on execution time\label{overflow}}
 \centering
 \includegraphics[width=60mm]{Network bandwith impact on execution time.jpg}
 \caption{Network bandwith impact on execution time\label{overflow}}
-\end{wrapfigure}
+\end{figure}
 
 
 
 
 
 
@@ -333,11 +348,11 @@ a gain of 40\% which is only around 24\% for classical GMRES.
 
 Table 5 : Input matrix size impact
 
 
 Table 5 : Input matrix size impact
 
-\begin{wrapfigure}{l}{50mm}
+\begin{figure} [ht!]
 \centering
 \includegraphics[width=60mm]{Pb size impact on execution time.jpg}
 \caption{Pb size impact on execution time\label{overflow}}
 \centering
 \includegraphics[width=60mm]{Pb size impact on execution time.jpg}
 \caption{Pb size impact on execution time\label{overflow}}
-\end{wrapfigure}
+\end{figure}
 
 In this experimentation, the input matrix size has been set from 
 Nx=Ny=Nz=40 to 200 side elements that is from 40$^{3}$ = 64.000 to 
 
 In this experimentation, the input matrix size has been set from 
 Nx=Ny=Nz=40 to 200 side elements that is from 40$^{3}$ = 64.000 to 
@@ -367,11 +382,11 @@ same test has been done with the grid 2x16 getting the same conclusion.
 
 Table 6 : CPU Power impact
 
 
 Table 6 : CPU Power impact
 
-\begin{wrapfigure}{l}{60mm}
+\begin{figure} [ht!]
 \centering
 \includegraphics[width=60mm]{CPU Power impact on execution time.jpg}
 \caption{CPU Power impact on execution time\label{overflow}}
 \centering
 \includegraphics[width=60mm]{CPU Power impact on execution time.jpg}
 \caption{CPU Power impact on execution time\label{overflow}}
-\end{wrapfigure}
+\end{figure}
 
 Using the SIMGRID simulator flexibility, we have tried to determine the 
 impact on the algorithms performance in varying the CPU power of the 
 
 Using the SIMGRID simulator flexibility, we have tried to determine the 
 impact on the algorithms performance in varying the CPU power of the