05: Parallele Algorithmen, Vorlesung, WS 2017/18, 20.11.2017

Parallele Algorithmen, Vorlesung, WS17/18

Kandungan disediakan oleh Karlsruher Institut für Technologie (KIT). Semua kandungan podcast termasuk episod, grafik dan perihalan podcast dimuat naik dan disediakan terus oleh Karlsruher Institut für Technologie (KIT) atau rakan kongsi platform podcast mereka. Jika anda percaya seseorang menggunakan karya berhak cipta anda tanpa kebenaran anda, anda boleh mengikuti proses yang digariskan di sini https://ms.player.fm/legal.

6+ y ago 1:35:03

MP4•Laman utama episod

05 | 0:00:00 Starten 0:00:10 Analyse 0:02:11 Noch ein optimaler Algorithmus 0:02:22 Analyse, Telefonmodell 0:02:38 Diskussion 0:03:28 Sortieren 0:04:04 Schnelles ineffizientes Ranking 0:12:47 Sortieren größerer Datenmengen 0:17:01 Zurück zum schnellen Ranking 0:29:25 Beispiel 0:29:40 row all-gather-merge 0:32:47 Genauere Analyse, n 10 byte elemente pro PE 0:36:04 Rechenbeispiel 0:41:01 Quicksort 0:42:35 Anfänger-Parallelisierung 0:44:10 Theoretiker-Parallelisierung 0:54:57 Beispiel 1:14:41 Analyse 1:16:00 Veraalgemeinerung für m>>p nach Schema F? 1:19:27 Distrinuted memory parallel qicksort 1:26:11 Load Balance 1:34:41 Die gute Nachricht:

13 episod

#Hochschulbildung #Bildung #Vorlesung #Informatik #Korrektheit #Berechnungskomplexität #Syntax #Semantik #Grammatiken #Mastertheorem #Graphen #Video #Karlsruher Instituts Für Technologie KIT #KIT