Оказывается, распараллелить выполнение цикла при помощи OpenMP можно даже без предварительной подготовки. На четырёх ядрах удалось ускорить вычисления в три раза. Неплохо.