DiscoverParallele Algorithmen, Vorlesung, WS17/1807: Parallele Algorithmen, Vorlesung, WS 2017/18, 04.12.2017
07: Parallele Algorithmen, Vorlesung, WS 2017/18, 04.12.2017

07: Parallele Algorithmen, Vorlesung, WS 2017/18, 04.12.2017

Update: 2017-12-07
Share

Description

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 Selection
0:30:41 CRCW Sortieren in logarithmischer Zeit
0:35:50 Beispiel
0:37:54 Kollektive Kommunikation
0:39:18 Präfixsummen
0:41:29 Einfache Pipeline
0:42:41 Hyperwürfelalgorithmus
0:57:22 Analyse
0:58:35 Pipeline-Binärbaum-Präfixsummen
1:10:07 23-Präfixsummen
1:10:33 Analyse
1:10:56 Verallgemeinerung
1:11:17 Gossiping
1:20:02 Analyse
1:21:25 All-to-all Personalized Communication
1:25:04 Analyse, Telefonmodell
Comments 
00:00
00:00
x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

07: Parallele Algorithmen, Vorlesung, WS 2017/18, 04.12.2017

07: Parallele Algorithmen, Vorlesung, WS 2017/18, 04.12.2017

M.Sc. Michael Axtmann