Para 16.04, há mais um passo para adicionar à resposta de Jayen. O conjunto completo de etapas é
sudo apt-get install cpufrequtils
echo 'GOVERNOR="powersave"' | sudo tee /etc/default/cpufrequtils
sudo update-rc.d ondemand disable
A última etapa desabilita o daemon "ondemand", que sobrescreveria as alterações criadas pelo cpufrequtils.
Veja também Como Posso desabilitar o escalonamento da frequência da CPU e definir o desempenho do sistema?
Você também pode considerar adicionar, por exemplo, MAX_SPEED="2GHz"
a /etc/default/cpufrequtils
se tiver um superaquecimento, por exemplo, processador de 2,2 GHz, para limitar a velocidade máxima possível.