> Procedura solve (napisana w Fortranie), według profilera, wykonuje się
> 2.43 mikrosekundy jako "single thread". Jeżeli jednak uruchomić program
> jako wielowątkowy (2 wątki, OpenMP), to profiler pokazuje około 1.21
> mikrosekundy. Problem jednak w tym że cały program, co zmierzyłem
> "ręcznie" zwykłym stoperem, a także przez CPU_TIME z wnętrza programu,
> wykonuje się wtedy nie krócej - ale aż 20 razy dłużej!

Jakieś cuda niewidy. Albo jeden albo drugi pomiar masz źle robiony.
Wykonaj je najpierw na czymś bardziej miarodajnym niż 2 us. Najlepiej o
kilka rzędów wielkości.

--
Mateusz Bogusz