Alterando o método de acesso aos dados, de vetor (operator[]) para ponteiros.

O efeito colateral foi que o GCC passou a conseguir fazer a auto vetorização e o código normal ficou MUITO mais rápido.
Trocando os pragmas do OpenMP para o schedule default
Colocando uma linha em branco no final