|
Parallel Algorithms and Applications
Parallel algorithms are extremely important for solving large problems from many application domains. In this course, we will study several fundamental techniques for designing parallel algorithms and use these techniques for designing parallel algorithms from different domains. We will discuss different models of parallel computation including the PRAM model and network models like the hypercube and mesh. We will study basic techniques like prefix sum, list ranking, merging, sorting and searching. We will use these techniques for designing parallel algorithms for graph theoretic, geometric, string processing and image processing problems.
Literatur zur Veranstaltung
|
