Course contents: The task/channel model, Foster’s design methodology, the n-body problem, Message Passing Programming, benchmarking parallel performance, Floyd’s algorithm, performance analysis, Amdahls law, the Karp-Flatt metric, matrix-vector multiplication, matrix multiplication, sorting, combinatorial search, divide and conquer, parallel alpha-beta search.

Assessment: Five sets of homework with total weight 25% and 3 hours written exams with weight 75%.The relevant weights can be changed (+/-10%).