Parallel Algorithms

Course Code
παρ-αλγ
ECTS Credits
5
Semester
7th Semester
Course Category

Specialization courses

Specialization courses

Specialization
Specialization elective courses on Informatics
Course Description
COURSE CONTENTS

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

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