A seminar titled "Optimal Parallel Algorithms" will be presented by dr. Andrej Brodnik on Monday, 27. November 2017 at 16.00 at the Faculty of Mathematics, Natural Sciences and Information Technologies of the University of Primorska.
PLACE: FAMNIT-1-MP2 at 16:00
LECTURER: dr. Andrej Brodnik
TITLE: Optimal Parallel Algorithms
In the talk we will define first parallel model of computation and then based on this definition we will define two possible versions of the optimality of parallel algorithms. Using the presented definitions we will develop parallel algorithm based on merge sort and parallel algorithm to look for the maximum element in the array.
The seminar will be in English.