Parabéns pela iniciativa @italonicacio!
Só salientar que OpenMP não faz mágica, e assim como muitas formas de programar altamente abstraídas, ele vem com uma pegadinha: sobrecusto (overhead). Por baixo dos panos, o pré-processador gera código para criação e lançamento/gerenciamento das threads a serem usadas pelo OpenMP. Isso explica porque você não foi capaz de observar ganho de desempenho ao rodar um caso pequeno.