Hoje descobri que existe um bzip2 para processadores com vários núcleos, o pbzip2. É um projeto independente do bzip2 e que depende deste para compilar e executar, mas que possui um desempenho assustadoramente maior. Em testes simples de compactação e descompactação, encontrei os seguintes números:
Comando
Tempo de execução
pbzip2 glibc-2.11.tar
0m15.246s
pbunzip2 glibc-2.11.tar.bz2
0m3.391s
bzip2 glibc-2.11.tar
0m25.155s
bunzip2 glibc-2.11.tar.bz2
0m5.592s
A máquina do teste era [...]