Höher, schneller, weiter? Parallele Algorithmen

Lecturers:Klemm, M.; Veldema, R.
Coverage:2 SWS (2,5 ECTS)
Prerequisites:

Algorithmik 1

Dates & location:
  • Tuesday, 12:30 - 14:00, 05.150
Audience:WPF INF-DG (at 3. Semester)
Topics:

In vielen Bereichen der praktischen Informatik spielen parallele Algorithmen eine große Rolle. Es gibt Probleme, die sich rein sequentiell nicht lösen lassen: sei es durch Beschränkungen im Speicherausbau eines Rechners oder durch die zu lange Laufzeit der sequentiellen Version des Programms.

Im Rahmen des Seminars soll ein kleiner Einblick in die interessante Welt des Designs von parallelen Algorithmen gegeben werden. Durch eine Reihe von Vorträgen werden die Grundlagen eines (theoretischen) Berechnungsmodells, die Umsetzung und Bewertung von Algorithmen für dieses theoretische Modell beleuchtet.

Themenvorschläge:

  • Das PRAM-Modell
  • Architekturen für SMP-Systeme
  • Distributed Shared Memory-Systeme
  • Die PRAM-Maschine aus Saarbrücken
  • Parallele Basistechniken
  • Connected Components
  • Alpha-Beta-Suche

Audience

Studenten der Informatik im Grundstudium

Preliminary

Mittwoch, 20.10.2004, 10:00-11:00 Uhr, Raum 05.150

Exam/certificate

Proseminarschein: 30 Minuten Vortrag und schriftliche Ausarbeitung mit ca. 5 Seiten

Literature

Java/Altix:

Eine aktuelle Java-Version auf der SGI Altix im RRZE befindet sich unter /opt/j2sdk1.4.2_04/bin.
watermark seal