\paragraph{}Finally, it performs a little time comparison between multiplication by a Faust or its full matrix equivalent.
\paragraph{}Finally, it performs a little time comparison between multiplication by a Faust or its full matrix equivalent.
This is in order to illustrate the speed-up induced by the Faust. This speed-up should be around 30 (depending on your machine).
This is in order to illustrate the speed-up induced by the Faust. This speed-up should be around 30 (depending on your machine).
...
@@ -57,7 +57,9 @@ We generate the parameters of the factorisation from :
...
@@ -57,7 +57,9 @@ We generate the parameters of the factorisation from :
\begin{itemize}
\begin{itemize}
\item The dimension of A (\textbf{dim1} and \textbf{dim2}),
\item The dimension of A (\textbf{dim1} and \textbf{dim2}),
\item\textbf{nb\_factor} the number of factor of the Faust,
\item\textbf{nb\_factor} the number of factor of the Faust,
\item\textbf{rcg} the Rational Complexity Gain, which represents the theoretical memory gain and multiplication speed-up of the Faust compared to the initial matrix
\item\textbf{rcg} the Rational Complexity Gain, which represents the theoretical memory gain and multiplication speed-up of the Faust compared to the initial matrix .
\\\\\textbf{WARNING :} A trade-off exists between the RCG/speed-up of the Faust and the data fidelity to the input matrix.
The higher the RCG, the higher the error of the Faust relative to the input matrix
\end{itemize}
\end{itemize}
\lstset{style=customBash}
\lstset{style=customBash}
...
@@ -66,6 +68,7 @@ Then we factorize the matrix \textbf{A} into a Faust \textbf{Faust\_A}
...
@@ -66,6 +68,7 @@ Then we factorize the matrix \textbf{A} into a Faust \textbf{Faust\_A}