))
04: Parallele Algorithmen, Vorlesung, WS 2017/18, 13.11.2017
Manage episode 196087438 series 1946789
Contenuto fornito da Karlsruher Institut für Technologie (KIT). Tutti i contenuti dei podcast, inclusi episodi, grafica e descrizioni dei podcast, vengono caricati e forniti direttamente da Karlsruher Institut für Technologie (KIT) o dal partner della piattaforma podcast. Se ritieni che qualcuno stia utilizzando la tua opera protetta da copyright senza la tua autorizzazione, puoi seguire la procedura descritta qui https://it.player.fm/legal.
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 episodi
Condividi
