KIT | KIT-Bibliothek | Impressum | Datenschutz

03: Parallele Algorithmen,Vorlesung, WS 2017/18, 06.11.2017

Axtmann, Michael; KIT | Webcast [Hrsg.]

  • 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 ,,Store-and-Forward''
  • 0:04:17 Typische Verbindungsnetzwerke
  • 0:04:37 Vollständige Verknüpfung
  • 0:06:03 Graph- und Schaltkreisdarstellung v.Algorithmen
  • 0:07:06 Schaltkreise
  • 0:07:37 PRAM Code
  • 0:10:03 Analyse
  • 0:10:34 Weniger ist Mehr
  • 0:11:09 Distributed Memory Machine
  • 0:11:59 Analyse
  • 0:12:22 Diskussion Reduktionsoperation
  • 0:12:55 Analyse
  • 0:13:58 Matrixmultiplikation
  • 0:18:10 Ein erster PRAM Algorithmus
  • 0:21:13 Verteilte Implementierung I
  • 0:24:06 Verteilte Implementierung II-1
  • 0:29:42 Verteilte Implementierung II-2
  • 0:38:09 Analyse, Fully Connected u.v.a.m.
  • 0:42:23 Diskussion Matrixmultiplikation
  • 0:44:42 Broadcast (Rundruf?) und Reduktion
  • 0:45:46 Broadcast --> Reduktion
  • 0:46:43 Modellannahmen
  • 0:47:15 Naiver Broadcast
  • 0:50:22 Binomialbaum-Broadcast
  • 0:56:34 Analyse
  • 0:58:36 Lineare Pipeline
  • 1:06:43 Diskussion
  • 1:07:32 Procedure
  • 1:10:58 Beispiel
  • 1:13:51 Analyse
  • 1:16:57 Fibonacci-Bäume
  • 1:19:31 Analyse
  • 1:24:08 Procedure
  • 1:26:11 Analyse
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 08.11.2017
Erstellungsdatum 06.11.2017
DOI 10.5445/DIVA/2017-598
Identifikator KITopen-ID: 1000114990
Serie Parallele Algorithmen, Vorlesung, WS 2017/18
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page