Title :
Parallelizing Bzip2: A Case Study in Multicore Software Engineering
Author :
Pankratius, Victor ; Jannesari, Ali ; Tichy, Walter F.
Author_Institution :
Univ. of Karlsruhe, Karlsruhe, Germany
Abstract :
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.
Keywords :
data compression; parallel programming; software libraries; software tools; libraries; multicore computers; multicore software engineering; parallel programming; sequential Bzip2 compression program; tools; Application software; Concurrent computing; Lab-on-a-chip; Multicore processing; Software engineering; Software libraries; OpenMP; Posix; Programming techniques; bzip; concurrency; concurrent programming; multicore systems; parallel programming; patterns; synchronization;
Journal_Title :
Software, IEEE
DOI :
10.1109/MS.2009.183
