EDAN26 Multicore Programming Lab 1
Course home page is here.
The purpose of this lab is to get you started with parallel programming
and to introduce you to parallel dataflow analysis.
- Lab 1 can be performed on any computer with multiple CPU's.
- Download the files
Dataflow.java,
makefile and
t
- Study the source code. It solves a dataflow analysis problem called
live-variables analysis and is very important in source code
analyzers including optimizing compilers.
- Parallelize the method liveness and measure the performance
improvement for various input data sizes and number of threads.
- Compare the output with the original sequential version by specifying a
1 as the fifth parameter (to enable printing of the result on standard output).
- How small input data can you use while still improving the performance
using your parallel version? Fix your program to run in parallel only
for sufficiently large input!
- How well does your program perform load balancing? Count the number of
vertices each thread has processed!
- Try to improve the performance of your code!
The next lecture will start off with discussing tricks the
different groups used to make the code fast!
Mon Sep 4 09:37:56 CEST 2017