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.
  1. Lab 1 can be performed on any computer with multiple CPU's.

  2. Download the files Dataflow.java, makefile and t

  3. 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.

  4. Parallelize the method liveness and measure the performance improvement for various input data sizes and number of threads.

  5. 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).

  6. 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!

  7. How well does your program perform load balancing? Count the number of vertices each thread has processed!

  8. 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