Be', icc è il compilatore Intel, ovviamente devi installarlo se già non ce l'hai.
Tieni comunque conto che è gratuito solo per usi non commerciali (in tal caso, vedi qui), altrimenti si paga (e anche tanto).

Ma se il problema sono solo le librerie OpenMP, le puoi usare tranquillamente anche con il "normale" g++.