Seminar Shared-memory-Maschinen, WS 96/97

---

Miroslaw Kutylowski

Anmeldung: per email bei Miroslaw Kutylowski (mirekk@uni-paderborn.de).

Sprechstunden: nach Vereinbarung

Voraussetzungen: Vordiplom, Vorlesung Parallele Algorithmen

Scheinerwerb: Ausarbeitung, Seminarvortrag, aktive Teilnahme

Prüfungsgebiet: H II: Theoretische Informatik, Lehramt: LSII6

Parallelveranstaltungen:
Vorlesung (V2) Fault tolerant algorithms, B. Chlebus

Termine:

• Anmeldung zum Seminar bis Ende Oktober
• Seminarvorträge in vorlesungsfreier Zeit, Februar, März 1997
  

Raum: im F1 Gebäude an der Fürstenallee

Inhaltsübersicht:

• Untere Schranken für Zeitkomplexität der Funktionen auf shared-memory-Maschinen mit:
  • exclusive versus concurrent read
  • exclusive versus concurrent write
  • queue versus concurrent write
• Algorithmen für Grundlegende Funktionen
• shared-memory-Maschinen und clustering

Literatur:

• Forschungpapers

Weitere Informationen (Termine,...) werden an den Teilnehmer durch email verschickt. Sehe auch WWW-Seite

Ausarbeitungen werden durch WWW unter dieser Adresse zugänglich gemacht.