Parallelizing Bzip2: A Case Study in Multicore Software Engineering

  title={Parallelizing Bzip2: A Case Study in Multicore Software Engineering},
  author={Victor Pankratius and Ali Jannesari and Walter F. Tichy},
  journal={IEEE Software},
We conducted a case study of parallelizing a real program for multicore computers using currently available libraries and tools. We selected the sequential Bzip2 compression program for the study because it's a computing-intensive, widely used, and relevant application in everyday life. Its source code is available, and its algorithm is well documented. In addition, the algorithm is non-trivial, but, with 8,000 LOC, the application is small enough to manage in a course. 
Highly Cited
This paper has 52 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 35 extracted citations

Parallelization, Modeling, and Performance Prediction in the Multi-/Many Core Area: A Systematic Literature Review

2017 IEEE 7th International Symposium on Cloud and Service Computing (SC2) • 2017
View 4 Excerpts
Highly Influenced

Flexible architecture for cluster evolution in cloud computing

Computers & Electrical Engineering • 2015
View 2 Excerpts
Highly Influenced

Objektorientierte Stromprogrammierung

View 9 Excerpts
Highly Influenced

Parallelizing Audio Analysis Applications - A Case Study

2017 IEEE/ACM 39th International Conference on Software Engineering: Software Engineering Education and Training Track (ICSE-SEET) • 2017
View 2 Excerpts

Generalized Extraction of Real-Time Parameters for Homogeneous Synchronous Dataflow Graphs

2015 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing • 2015
View 1 Excerpt

Parallelizing data stream management system with OpenMP: A case study

2015 4th International Conference on Reliability, Infocom Technologies and Optimization (ICRITO) (Trends and Future Directions) • 2015
View 2 Excerpts

53 Citations

Citations per Year
Semantic Scholar estimates that this publication has 53 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 13 references

bzip2 v

J. Seward
1.0.4., December 20 2006. last accessed August • 2008
View 4 Excerpts
Highly Influenced


F. Pillet, 2002. last accessed August • 2008
View 5 Excerpts
Highly Influenced

GNU gprof

J. Fenlason, R. Stallman, 2008. last accessed August • 2008
View 1 Excerpt

SMP bzip2

N. Werensteijn, May 2003. last accessed August • 2008
View 2 Excerpts

Parallel BZIP2 v 1.0.2

J. Gilchrist, July • 2007
View 2 Excerpts

Case Study Research: Design and Methods

R. K. Yin
Sage Publications, 3rd edition • 2002
View 1 Excerpt

Packen wie noch nie

M. Tamm
Datenkompression mit dem BWT-Algorithmus. C’t, 16:194 • 2000
View 3 Excerpts

Similar Papers

Loading similar papers…