For parallel compression that's compatible with gzip, you should use pbzip2.

---

Performance