Написать троян, который будет распространяться по Инету и на заражённых компах в моменты простоя обсчитывать кусочки задачи

Если более серьёзно, то поставить кластер и, например, mpC.

Если комп один, то взять/купить отлаженную и производительную библиотеку мат. вычислений.

Если даже это невозможно, то см. Numerical receipes in C

Обычно для оптимизаци по скоости спользую след. опции.
На расчетном коде дает выиграш около 3!

gcc -O3 -march=i686 -ffast-math -funroll-all-loops main.c

pru@hydro.nsc.ru

pru