Episode 5.6 - Strip-Mining for Vectorization
Table of Contents:
00:11 - Last topic of Optimization for Vectorizatioin
00:28 - Example for Strip-mining
00:35 - Histogram calculation
00:52 - http://colfaxresearch.com/?p=709
00:55 - Function parameters
01:27 - Histogram explained
01:47 - Code example for Histogram calculation
02:05 - Potential SIMD vectorization
02:31 - Data dependency
02:40 - Loop cannot be vectorized
03:03 - Strip-Mining method
03:28 - Strip-Mined version of the histogram code
03:35 - Outer loop
03:43 - Vectorised inner loop
03:56 - Separate loop with data dependence
04:02 - Why is this implementation better?
04:25 - Result of automatic vectorization by the compiler
04:39 - • Vectorization (SIMD) and Scaling | James R...
04:45 - Strength reduction optimization technique
05:06 - Performance results