O arquivamento em si é intensivo de E / S e não se beneficiará de vários núcleos. Alimente a saída descompactada do tar para um dos programas encontrados.
Editar:
tar -cO /directory/path | whizbang -compress --ultra-brute --cpus=16
onde whizbang é substituído pelo seu compressor favorito dependendo das preferências de velocidade vs tamanho