relu jusqu'à 5.2 inclus

diff --git a/paper.tex b/paper.tex
index cd6a8bee715ce682b77a766b73aa2055aa0605c9..ca1c7e77f057ceb4cccf7907d6127fd852290e1a 100644 (file)
--- a/paper.tex
+++ b/paper.tex
@@ -115,7 +115,7 @@ their  applications  using  a simulation tool before.
 
 %\keywords{Algorithm; distributed; iterative; asynchronous; simulation; simgrid;
 %performance} 
 
 %\keywords{Algorithm; distributed; iterative; asynchronous; simulation; simgrid;
 %performance} 

-\keywords{Multisplitting algorithms, Synchronous and asynchronous iterations, SimGrid, Simulation, Performance evaluation}
+\keywords{ Performance evaluation, Simulation, SimGrid,  Synchronous and asynchronous iterations, Multisplitting algorithms}

 
 \maketitle
 
 
 \maketitle
 


@@ -365,72 +365,71 @@ In this section, experiments for both Multisplitting algorithms are reported. Fi
 First, to conduct our study, we propose the following methodology
 which can be reused for any grid-enabled applications.\\
 
 First, to conduct our study, we propose the following methodology
 which can be reused for any grid-enabled applications.\\
 

-\textbf{Step 1} : Choose with the end users the class of algorithms or
+\textbf{Step 1}: Choose with the end users the class of algorithms or

 the application to be tested. Numerical parallel iterative algorithms
 have been chosen for the study in this paper. \\
 
 the application to be tested. Numerical parallel iterative algorithms
 have been chosen for the study in this paper. \\
 

-\textbf{Step 2} : Collect the software materials needed for the
+\textbf{Step 2}: Collect the software materials needed for the

 experimentation. In our case, we have two variants algorithms for the
 experimentation. In our case, we have two variants algorithms for the

-resolution of the 3D-Poisson problem: (1) using the classical GMRES (Algo-1); (2) and the multisplitting method (Algo-2). In addition, Simgrid simulator has been chosen to simulate the behaviors of the
+resolution of the 3D-Poisson problem: (1) using the classical GMRES; (2) and the Multisplitting method. In addition, the Simgrid simulator has been chosen to simulate the behaviors of the

 distributed applications. Simgrid is running on the Mesocentre datacenter in the University of  Franche-Comte and also in a virtual machine on a laptop. \\
 
 distributed applications. Simgrid is running on the Mesocentre datacenter in the University of  Franche-Comte and also in a virtual machine on a laptop. \\
 

-\textbf{Step 3} : Fix the criteria which will be used for the future
+\textbf{Step 3}: Fix the criteria which will be used for the future

 results comparison and analysis. In the scope of this study, we retain
 results comparison and analysis. In the scope of this study, we retain

-in one hand the algorithm execution mode (synchronous and asynchronous)
-and in the other hand the execution time and the number of iterations of
-the application before obtaining the convergence. \\
-
-\textbf{Step 4 }: Set up the different grid testbed environments
-which will be simulated in the simulator tool to run the program. The
-following architecture has been configured in Simgrid : 2x16 - that is a
-grid containing 2 clusters with 16 hosts (processors/cores) each -, 4x8,
-4x16, 8x8 and 2x50. The network has been designed to operate with a
-bandwidth equals to 10Gbits (resp. 1Gbits/s) and a latency of 8.10$^{-6}$
-microseconds (resp. 5.10$^{-5}$) for the intra-clusters links (resp.
-inter-clusters backbone links). \\
+on the  one hand the algorithm execution mode (synchronous and asynchronous)
+and on the other hand the execution time and the number of iterations to reach the convergence. \\
+
+\textbf{Step 4  }: Set up the  different grid testbed environments  that will be
+simulated in the  simulator tool to run the program.  The following architecture
+has been configured in Simgrid : 2x16, 4x8, 4x16, 8x8 and 2x50. The first number
+represents the number  of clusters in the grid and  the second number represents
+the number  of hosts (processors/cores)  in each  cluster. The network  has been
+designed to  operate with a bandwidth  equals to 10Gbits (resp.  1Gbits/s) and a
+latency of 8.10$^{-6}$ seconds (resp.  5.10$^{-5}$) for the intra-clusters links
+(resp.  inter-clusters backbone links). \\

 
 \textbf{Step 5}: Conduct an extensive and comprehensive testings
 
 \textbf{Step 5}: Conduct an extensive and comprehensive testings

-within these configurations in varying the key parameters, especially
+within these configurations by varying the key parameters, especially

 the CPU power capacity, the network parameters and also the size of the
 the CPU power capacity, the network parameters and also the size of the

-input matrix. Note that some parameters like some program input arguments should be fixed to be invariant to allow the comparison. \\
+input data.  \\

 
 \textbf{Step 6} : Collect and analyze the output results.
 
 \subsection{Factors impacting distributed applications performance in
 a grid environment}
 
 
 \textbf{Step 6} : Collect and analyze the output results.
 
 \subsection{Factors impacting distributed applications performance in
 a grid environment}
 

-From our previous experience on running distributed application in a
-computational grid, many factors are identified to have an impact on the
-program behavior and performance on this specific environment. Mainly,
-first of all, the architecture of the grid itself can obviously
-influence the performance results of the program. The performance gain
-might be important theoretically when the number of clusters and/or the
-number of nodes (processors/cores) in each individual cluster increase.
-
-Another important factor impacting the overall performance of the
-application is the network configuration. Two main network parameters
-can modify drastically the program output results : (i) the network
-bandwidth (bw=bits/s) also known as "the data-carrying capacity"
-of the network is defined as the maximum of data that can pass
-from one point to another in a unit of time. (ii) the network latency
-(lat : microsecond) defined as the delay from the start time to send the
-data from a source and the final time the destination have finished to
-receive it. Upon the network characteristics, another impacting factor
-is the application dependent volume of data exchanged between the nodes
-in the cluster and between distant clusters. Large volume of data can be
-transferred and transit between the clusters and nodes during the code
-execution.
-
- In a grid environment, it is common to distinguish in one hand, the
-"\,intra-network" which refers to the links between nodes within a
-cluster and in the other hand, the "\,inter-network" which is the
-backbone link between clusters. By design, these two networks perform
-with different speed. The intra-network generally works like a high
-speed local network with a high bandwith and very low latency. In
-opposite, the inter-network connects clusters sometime via heterogeneous
-networks components thru internet with a lower speed. The network
-between distant clusters might be a bottleneck for the global
-performance of the application.
+When running a distributed application in a computational grid, many factors may
+have a strong impact on the performances.  First of all, the architecture of the
+grid itself can obviously influence the  performance results of the program. The
+performance gain  might be important  theoretically when the number  of clusters
+and/or  the  number  of  nodes (processors/cores)  in  each  individual  cluster
+increase.
+
+Another important factor  impacting the overall performances  of the application
+is the network configuration. Two main network parameters can modify drastically
+the program output results:
+\begin{enumerate}
+\item  the network  bandwidth  (bw=bits/s) also  known  as "the  data-carrying
+    capacity" of the network is defined as  the maximum of data that can transit
+    from one point to another in a unit of time.
+\item the  network latency  (lat :  microsecond) defined as  the delay  from the
+  start time to send  the data from a source and the  final time the destination
+  have finished to receive it.
+\end{enumerate}
+Upon  the   network  characteristics,  another  impacting   factor  is  the
+application dependent volume of data exchanged  between the nodes in the cluster
+and  between distant  clusters.  Large volume  of data  can  be transferred  and
+transit between the clusters and nodes during the code execution.
+
+ In  a grid  environment, it  is common  to distinguish,  on the  one hand,  the
+ "intra-network" which refers  to the links between nodes within  a cluster and,
+ on  the other  hand, the  "inter-network" which  is the  backbone link  between
+ clusters.  In   practse;  these  two   networks  have  different   speeds.  The
+ intra-network  generally works  like a  high speed  local network  with a  high
+ bandwith and very low latency. In opposite, the inter-network connects clusters
+ sometime via  heterogeneous networks components  throuth internet with  a lower
+ speed.  The network  between distant  clusters might  be a  bottleneck for  the
+ global performance of the application.

 
 \subsection{Comparing GMRES and Multisplitting algorithms in
 synchronous mode}
 
 \subsection{Comparing GMRES and Multisplitting algorithms in
 synchronous mode}