Skip to content

Commit 5bc1b85

Browse files
committed
updating the main page
1 parent 6bf5f9e commit 5bc1b85

File tree

1 file changed

+5
-1
lines changed

1 file changed

+5
-1
lines changed

README.md

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -43,12 +43,16 @@ Each of the script has a line at the beginning giving the compilation line.
4343
Results
4444
-------
4545

46+
TODO: give an order of the speedup
47+
48+
49+
4650
Below we plot the comparison of the execution times for performing a linear convolution (the result being of the same size than the source) with various libraries.
4751

4852
![Comparison of the execution times for linear convolutions](Convolution/PythonScripts/comparison_linear.png)
4953

5054
All these plots show ratio of execution times with a ratio of 1.0 in white. Overall, it is clear that using the FFTW (first line of the plots) library is faster than nested for loops or Octave as soon as the kernel is at least, say, 10 x 10. Overwise, it is better to use nested for loops.
5155

52-
The illustration below is for circular convolution (full, i.e. with a result of size (size source) + (size kernel) - 1)
56+
The illustration below is for circular convolution (full, i.e. with a result of size (size source) + (size kernel) - 1). Here, it is clear that using the FFTW is much faster, whatever the kernel size.
5357

5458
![Comparison of the execution times for circular convolutions](Convolution/PythonScripts/comparison_circular.png)

0 commit comments

Comments
 (0)