Use omp constructs to parallelize shift and check.