Parallel-Image-Filtering

The third project of OS course offered at the University of Tehran

Serial Runtime

Time taken for reading image: 2.62 ms
Time taken for blur filter: 27.16 ms
Time taken for sepia filter: 6.38 ms
Time taken for mean filter: 6.91 ms
Time taken for X filter: 0.37 ms
Total time taken for applying filters and writing images: 43.06 ms

Parallel Runtime

Time taken for reading image: 0.90 ms
(Speedup = $\frac{2.62}{0.90} \approx 2.90$)

Thread Count	Time (serial/parallel)
40	1.5
20*	1.2
16	1.2
10	1.3
8	1.5
4	1.6

For the filters:

Time taken for Time taken for blur filter : 8.02 ms
(Speedup = $\frac{27.16}{8.02} \approx 3.38$)

Time taken to write on real_pixel: 3.16 ms -> new hotspot

Time taken for sepia filter: 2.36 ms
(Speedup = $\frac{6.38}{2.36} \approx 2.70$)

Time taken to write on real_pixel: 3.12 ms

Time taken for mean filter: 5.05 ms
(Speedup = $\frac{6.91}{5.05} \approx 1.36$)

Time taken to write on real_pixel: 3.31 ms

Time taken for X filter: 0.32 ms

Total Time:

Total time taken for applying filters and writing images: 38.42 ms
(Speedup = $\frac{45.92}{38.42} \approx 1.19$)