Differences

This shows you the differences between two versions of the page.

Link to this comparison view

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)
 
Last modified: 2019-05-23 13:37 (external edit)
DokuWikiRSS-Feed