Если поискать на сайте openmp.org, то по поводу GCC (в т.ч. gfortran) там написана всего одна строчка
Compile with -fopenmp
А по ссыске "Море информации"
еще такое:
The gomp-3_0-branch has been merged into SVN mainline, so GCC 4.4 and later will feature OpenMP v3.0 support.
Получается, Вам (возможно) надо просто обновить версию GCC и при компиляции добавлять ключ -fopenmp