The ideas get a little more on a parallel track after that, such as start small, consider rewriting the algorithm to is it parallel-friendly, and stop when you have good enough.

FORBES: Achieving Parallel -- Intel Offers Tips For Higher Performance