bzip2 can take advantage of any number of CPU cores when compressing.
That said, parallel XZ is even better: https://github.com/vasi/pixz
-T, --threads=NUM use at most NUM threads; the default is 1; set to 0
to use the number of processor cores> Multithreaded compression and decompression are not implemented > yet, so this option has no effect for now.