Podcasts by Parallele Algorithmen, Vorlesung, WS17/18
Parallele Algorithmen, Vorlesung, WS17/18
Further podcasts by Karlsruher Institut für Technologie (KIT)
Podcast on the topic Kurse
All episodes
01: Parallele Algorithmen, Vorlesung, WS 2017/18, 16.10.2017 from 2021-01-31T22:10:42.023393
01 | 0:00:00 Starten 0:01:22 Warum Parallelverarbeitung 0:05:36 Thema der Vorlesung 0:06:52 Überblick 0:09:05 Schwesterveranstaltungen 0:12:53 RAM/von Neumann Modell 0:14:17 Algorithmenanalyse 0:1...
Listen02: Parallele Algorithmen,Vorlesung, WS 2017/18, 23.10.2017 from 2021-01-31T22:10:42.023393
02 | 0:00:00 Starten 0:02:01 Analyse paralleler Algorithmen 0:02:17 PRAM vs. reale Parallelrechner 0:03:55 (Symmetric) Shared Memory 0:05:03 Probleme 0:07:22 Realistische Shared Memory Modelle 0:0...
Listen03: Parallele Algorithmen,Vorlesung, WS 2017/18, 06.11.2017 from 2021-01-31T22:10:42.023393
03 | 0:00:00 Starten 0:00:10 Ein einfaches paralleles Modell: PRAMs 0:00:46 PRAM vs. reale Parallelrechner 0:01:33 Shared Memory 0:01:58 Modelle mit Verbindungsnetzwerken 0:02:23 Explizites ,,Stor...
Listen04: Parallele Algorithmen, Vorlesung, WS 2017/18, 13.11.2017 from 2021-01-31T22:10:42.023393
04 | 0:00:00 Starten 0:00:10 Übung 0:01:09 Starten 0:17:12 Analyse 0:19:48 Diskussion 0:20:39 H-Trees 0:22:18 Nachteile baumbasierter Broadcasts 0:23:21 23-Broadcast: Two T(h)rees for the Price of...
Listen05: Parallele Algorithmen, Vorlesung, WS 2017/18, 20.11.2017 from 2021-01-31T22:10:42.023393
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 Sort...
Listen06: Parallele Algorithmen, Vorlesung, WS 2017/18, 27.11.2017 from 2021-01-31T22:10:42.023393
06 | 0:00:00 Starten 0:00:25 Schnelles ineffizientes Ranking 0:02:41 Sortieren größerer Datenmengen 0:02:48 Zurück zum schnellen Ranking 0:04:42 Verallgemeinerung für m >>p nach schema F? 0:...
Listen07: Parallele Algorithmen, Vorlesung, WS 2017/18, 04.12.2017 from 2021-01-31T22:10:42.023393
07 | 0:00:00 Starten 0:00:10 Analyse von Sample Sort 0:07:27 Samples Sortieren 0:07:46 Mehrwegemischen 0:12:51 Multisequence Selection 0:16:24 Splitter Selection 0:19:44 Verteilte Multisequence Se...
Listen08: Parallele Algorithmen, Vorlesung, WS 2017/18, 11.12.2017 from 2021-01-31T22:10:42.023393
08 | 0:00:00 Starten 0:01:52 Kollektive Kommunikation 0:05:06 All-to-all Personalized Communication 0:08:09 Der 1-Faktor-Algorithmus 0:14:46 Datenaustausch bei unregelmäßigen Nachrichtenlänge 0:17...
Listen09: Parallele Algorithmen, Vorlesung, WS 2017/18, 18.12.2017 from 2021-01-31T22:10:42.023393
09 | 0:00:00 Starten 0:00:10 Datenaustausch bei unregelmäßigen Nachrichtenlängen 0:02:02 Der Vogel-Strauß-Algorithmus 0:05:41 h-Relation 0:07:37 Offline h-Relationen im duplex Modell 0:17:17 Offli...
Listen10: Parallele Algorithmen, Vorlesung, WS 2017/18, 08.01.2018 from 2021-01-31T22:10:42.023393
10 | 0:00:00 Starten 0:00:10 Minimum Spannung Trees 0:03:06 Selecting and Discarding MST Edges 0:09:01 Kruskal's Algorithm 0:12:41 Edge Contraction 0:16:29 Finding lightest incident edges 0:24:06 ...
Listen11: Parallele Algorithmen, Vorlesung, WS 2017/18, 15.01.2018 from 2021-01-31T22:10:42.023393
11 | 0:00:00 Starten 0:00:14 Finding lightest incident edges 0:01:19 Pseudotrees - Rooted Trees 0:03:00 Randomized Linear Time Algorithm 0:04:24 Parallel Filter Kruskal 0:05:40 Parallele Prioritätl...
Listen12: Parallele Algorithmen, Vorlesung, WS 2017/18, 22.01.2018 from 2021-01-31T22:10:42.023393
12 | 0:00:00 Starten 0:00:10 Parallele Prioritätslisten 0:02:03 Branch-and-Bound 0:05:17 Einfache Probabilistische Eigenschaften 0:08:11 Parallele Realisierung II 0:09:58 Randomisierte Selektion 0...
Listen13: Parallele Algorithmen, Vorlesung, WS 2017/18, 29.01.2018 from 2021-01-31T22:10:42.023393
13 | 0:00:00 Starten 0:00:36 Was wissen wir über die Jobs? 0:02:32 Was wissen wir über die Prozessoren? 0:05:44 Zufälliges Zuordnen 0:07:08 Work Stealing 0:10:58 Backtracking over Transition Funct...
Listen