Yes, most software now needs to be rewritten to support multi-core processors optimally.
In fact, Intel has just released a software kit to do just that....funny how it has come about 2 years after the hardware was introduced. Once again, software tech lags hardware tech...