]> AND Private Git Repository - mpi-energy2.git/commitdiff
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
Remove constant factor in O(F·N·4).
authorArnaud Giersch <arnaud.giersch@univ-fcomte.fr>
Fri, 19 Dec 2014 10:10:46 +0000 (11:10 +0100)
committerArnaud Giersch <arnaud.giersch@univ-fcomte.fr>
Fri, 19 Dec 2014 10:10:46 +0000 (11:10 +0100)
Heter_paper.tex

index 0203c6796a05ca332f15f44a95e69268b562055a..be509e747a69c1f500a17463bcac8495dd185a3f 100644 (file)
@@ -714,7 +714,7 @@ brute force algorithm. It has a small execution time: for a heterogeneous
 cluster composed of four different types of nodes having the characteristics
 presented in Table~\ref{table:platform}, it takes on average \np[ms]{0.04} for 4
 nodes and \np[ms]{0.15} on average for 144 nodes to compute the best scaling
-factors vector.  The algorithm complexity is $O(F\cdot (N \cdot4) )$, where $F$
+factors vector.  The algorithm complexity is $O(F\cdot N)$, where $F$
 is the number of iterations and $N$ is the number of computing nodes. The
 algorithm needs from 12 to 20 iterations to select the best vector of frequency
 scaling factors that gives the results of the next sections.