English      Slovensko
DIST Department of information sciences and technologies

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.