Differences
This shows you the differences between two versions of the page.
fischer:teaching:pa-ss2019 [2018-12-04 15:58] |
fischer:teaching:pa-ss2019 [2018-12-04 15:59] |
||
---|---|---|---|
Line 12: | Line 12: | ||
* Parallele Rechenmodelle | * Parallele Rechenmodelle | ||
* Parallele Datenstrukturen (Queues, Hash Tables, Priority Queues, Search Trees) | * Parallele Datenstrukturen (Queues, Hash Tables, Priority Queues, Search Trees) | ||
- | * Präfixsumme, Matrixmultiplikation | + | * Präfixsumme, (Karatsuba-)Matrixmultiplikation |
* Paralleles Sortieren (Quicksort, Mergesort, Samplesort, Bucketsort) | * Paralleles Sortieren (Quicksort, Mergesort, Samplesort, Bucketsort) | ||
* Parallele Graphalgorithmen (Breitensuche, DAG-Traversal, Shortest Paths, MST) | * Parallele Graphalgorithmen (Breitensuche, DAG-Traversal, Shortest Paths, MST) | ||
Line 18: | Line 18: | ||
* Load Balancing | * Load Balancing | ||
* Mandelbrotmenge | * Mandelbrotmenge | ||
- | * Karatsuba-Matrixmultiplikation | ||
* k-Means Clustering | * k-Means Clustering | ||
* Parallele Textkompression (BZip2) | * Parallele Textkompression (BZip2) |