What does vectorization mean?

c++ c gcc compiler-construction vectorization
vehomzzz picture vehomzzz · Oct 4, 2009 · Viewed 23.2k times · Source

Is it a good idea to vectorize the code? What are good practices in terms of when to do it? What happens underneath?

Answer

Zed picture Zed · Oct 4, 2009

Vectorization means that the compiler detects that your independent instructions can be executed as one SIMD instruction. Usual example is that if you do something like

for(i=0; i<N; i++){
  a[i] = a[i] + b[i];
}

It will be vectorized as (using vector notation)

for (i=0; i<(N-N%VF); i+=VF){
  a[i:i+VF] = a[i:i+VF] + b[i:i+VF];
}

Basically the compiler picks one operation that can be done on VF elements of the array at the same time and does this N/VF times instead of doing the single operation N times.

It increases performance, but puts more requirement on the architecture.

Related questions

Dev C in Windows 8: gcc Internal Error

I am a teacher's assistant for a C programming class, and the instructor uses Dev C++ as the compiler for the class. Personally I would use a different one, but the choice is not mine here. Recently I installed the …

Read More
Convert char to int in C and C++

How do I convert a char to an int in C and C++?

Read More
Debug vs Release in CMake

In a GCC compiled project, How do I run CMake for each target type (debug/release)? How do I specify debug and release C/C++ flags using CMake? How do I express that the main executable will be compiled with …

Read More