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

Parallele Algorithmen, Vorlesung, WS17/18

Вміст надано Karlsruher Institut für Technologie (KIT). Весь вміст подкастів, включаючи епізоди, графіку та описи подкастів, завантажується та надається безпосередньо компанією Karlsruher Institut für Technologie (KIT) або його партнером по платформі подкастів. Якщо ви вважаєте, що хтось використовує ваш захищений авторським правом твір без вашого дозволу, ви можете виконати процедуру, описану тут https://uk.player.fm/legal.

7y ago 1:35:03

MP4•Головна епізоду

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 епізодів

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