Check if blender was compiled with openmp
In the Info Editor go to Help and choose System Info. Open the internal text editor and select the created file: system-info.txt. Under build flags look for -fopenmp.




Note that the build flags depend on your system. For gcc -fopenmp is needed to compile with openmp support.