Parallelizing Bzip2: A Case Study in Multicore Software Engineering

  • Name:

    Zeitschriftenartikel 

  • Author:

    Victor Pankratius, Ali Jannesari, Walter F. Tichy

  • Zusammenfassung

    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.
Beteiligte Mitarbeiter (zufällige Reihenfolge)
Titel Vorname Nachname
Dr. Ing. Ali Jannesari
PD Dr. Victor Pankratius
Prof. em. Dr. Walter F. Tichy

Bibtex

@article{,
author={Victor Pankratius, Ali Jannesari, Walter F. Tichy},
title={Parallelizing Bzip2: A Case Study in Multicore Software Engineering},
year=2009,
month=Nov,
publisher={IEEE Computer Society},
volume={26},
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.},
number={6},
pages={70-77},
journal={IEEE Software},
note={Download: http://dx.doi.org/10.1109/MS.2009.183},
}