Assignment 5

Due Date: April 26, 2012

In this assignment, you will use Helgrind, a tool found in the Valgrind suite, to analyze programs with data races.

Part 1

Helgrind is available on the mc cluster. Write a program with a data race and use Helgrind to identify the source of the race. You have a lot of flexibility here, but the more interesting you make the race, the more appreciative you'll be of the tool.

Part 2

Pbzip2 is a parallel implementation of the bzip2 block sorting file compression algorithm. The source code for version v0.94 is available here. Thre is a data race in the program. Use Helgrind to see if you can find it.