Changing a process' priority doesn't change the amount of computation that needs to be done.

I guess your best bet is to reduce the complexity of the algorithms used.

Always learn from history, to be sure you make the same mistakes again...