Классический gzip на современных мультипроцессорных машинах неэффективен - встречайте Pigz

Велкам: http://zlib.net/pigz/

Все тоже самое, но в несколько потоков и с использованием всех возможных мощностей серверов.

Причем, он бинарно совместим с обычным gzip.

Заставить tar использовать его для сжатия можно вот так:

tar --use-compress-program=pigz -cpf /root/archive.tar.gz /data