04: Parallele Algorithmen, Vorlesung, WS 2017/18, 13.11.2017
MP4•Thuis aflevering
Manage episode 196087438 series 1946789
Inhoud geleverd door Karlsruher Institut für Technologie (KIT). Alle podcastinhoud, inclusief afleveringen, afbeeldingen en podcastbeschrijvingen, wordt rechtstreeks geüpload en geleverd door Karlsruher Institut für Technologie (KIT) of hun podcastplatformpartner. Als u denkt dat iemand uw auteursrechtelijk beschermde werk zonder uw toestemming gebruikt, kunt u het hier beschreven proces https://nl.player.fm/legal volgen.
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 one 0:24:27 Root Process 0:25:30 Other Process 0:26:26 Belibiege Prozessorzahl 0:28:35 Aufbau der Bäume 0:29:21 Aufbau kleinerer Bäume(ohne Wurzel) 0:30:39 Kanten färben 0:33:32 Offene Frage: Parallele Färbung? 0:34:32 Jocken Speck's Lösung 0:35:55 Analyse 0:38:59 Implementierung im Simplex-Modell 0:40:39 23-Reduktion 0:41:10 Noch ein optimaler Algorithmus 0:42:05 Hyperwürfel Hd 0:43:15 ESBT-Broadcasting 0:44:50 Analyse, Telefonmodell 0:47:33 Diskussion 0:50:00 Reality Check 0:51:46 Broadcast für Bibliotheksimplementierer 0:52:57 Jenseits Broadcast 0:53:45 Sortieren
…
continue reading
13 afleveringen