A parallel version of the bwtzip project implemented by means of the OpenMP APIs
In this project, the bwtzip lossless data compression library from Stephan T. Lavavej was extended by means of OpenMP APIs in order to build a faster parallel version of the library. Moreover, a performances analysis was conducted to show to obtained speedup.
NOTE: This is neither an official version of the bwtzip project, nor an implementation intended to be distributed.
Check out the performed speedup analysis made on the parallel versions of bwtzip
| pbwtzip | pbwtzip2 |
|---|---|
 |
 |
 |
 |
Check out the documentation to compile the project and run the speed up analysis!
Parallelization of bwtzip library - Project presentation
By what stated in the Bwtzip official page (https://nuwen.net/bwtzip.html)
bwtzip is an ongoing project, distributed under the GNU General Public License, to implement a Burrows-Wheeler compressor in standard, portable C .
this project inherits the GNU GPL license.
A copy of the original source code archive which was downloaded from the bwtzip official page is located at /bwtzip.zip in this repository.
This project has been developed for the Advanced Algorithms and Parallel Programming course (A.Y. 2018/2019) at Politecnico di Milano.