El compilador compila C, pero donde le saca ventaja al gcc es en C++. Un compañero mio esta implementando el mismo algoritmo que yo, pero usando C y le he recomendad el icc, pero le saca peor rendimiento.
Los flags que activo yo para p3 son estos:
-fast -Ob2 -rcd -march=pentiumiii -xK
-fast activa -O3 i [b]-static[\b], así que a lo mejor no te conviene. Por otra parte, no es lo mismo un algoritmo de 300 lineas que estoy haciendo yo a un paquete de la distro, ten mas cuidado. Aparte, esos flags son de icc8, asi que revisalos
Si te atreves a meter algun paquete con eso, cuenta que tal te ha ido
Saludos