Qual processador? Você provavelmente vai querer o libatlas-sse2-dev dos repositórios do universo se você tiver um processador que possa usar as instruções do sse2. Há também libatlas-sse-dev se você pode fazer sse mas não sse2. Eu recomendo ativar o universo e, em seguida, procurar as várias versões da libatlas. cat /proc/cpuinfo dirá que tipo de aceleração seu processador fornece (sob a seção de flags).