A atualização para a versão mais recente do driver é o primeiro passo. Depois disso, basta remover as opções intensivas do painel de controle Ati, como AA, Vertical Sync e qualquer outro que seja pesado do FPS. Aqui está um link para a versão mais recente do driver link
É muito difícil encontrar o changelog, pois a página da AMD / Ati não tem um download de driver fácil para o Linux e não há um link direto para o changelog para a versão do Linux.