Depends on the search algorithm; if it can be parallelized, then modify the algorithm to take advantages of multiple CPUs. If not, then start throwing more threads at it.

In Bitcoin’s case, I don’t think we have a lack of CPUs though.