DocumentCode
1500253
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
Volume
26
Issue
6
fYear
2009
Firstpage
70
Lastpage
77
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;
fLanguage
English
Journal_Title
Software, IEEE
Publisher
ieee
ISSN
0740-7459
Type
jour
DOI
10.1109/MS.2009.183
Filename
5287014
Link To Document