If you're computation bound, unless you have a very current-limited power supply, you can just max out the clock when you wake up and turn it back down before sleeping.
In my case I had to be awake for some time anyway, so I just used the lowest clock frequency I could.
How do you calculate the tradeoff between the low power of a lower clock frequency and the shorter active time with a higher clock frequency?