Parallelizing Bzip2: A Case Study in Multicore Software Engineering

  • Authors:
  • Victor Pankratius;Ali Jannesari;Walter F. Tichy

  • Affiliations:
  • University of Karlsruhe;University of Karlsruhe;University of Karlsruhe

  • Venue:
  • IEEE Software
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

As multicore computers become mainstream and the demand for parallel software increases, software developers need to know which approaches to parallelism work. A case study in which four teams competitively parallelized the Bzip2 compression algorithm illustrates the difficulties that arise when working with a nonnumeric, real application. The sequential code needed significant restructuring before parallelization could begin; restructuring consumed most of the development time. Parallelization at a high level resulted in significant speedups. Low-level, inner-loop parallelizations performed poorly. The case study yielded several other lessons learned.