Seminar über parallele und verteilte Algorithmen
SE 12096 Seminar über parallele und verteilte Algorithmen
Prof. Dr. R. Loogen
Termin: Do 12:30 - 14:00, HS I, Lahnberge
Fachgebiet Klassifikation Semester Fortsetzung Skript
Informatik Hauptstudium, theoretische und praktische Informatik >=5 - nein

Voraussetzungen: Grundkenntnisse wie sie im Rahmen der Vorlesung "Parallele und verteilte Algorithmen" im Sommersemester 2002 vermittelt wurden.
Scheinkriterien: schriftliche Ausarbeitung und Vortrag eines ausgewählten Themas, regelmäßige Teilnahme am Seminar
Merkblatt zur Ausarbeitung und zum Vortrag (pdf, ps)

Geplante Vorträge:
  1. Olaf Siefart: Intelligente Agenten
    Termin: 23. Januar 2003
    Literatur:
    • Communications of the ACM, July 1994, Vol. 37, No. 7
    • ELIZABETH.A.KENDALL et al.: An Application Framework for Intelligent and Mobile Agents, ACM Computing Surveys, Vol. 32, No. 1es, March 2000.
  2. Thomas Horstmeyer: Parallele Zeichenkettenfindung (String Matching)
    Termin: 30. Januar 2003
    Literatur:
    • Kapitel 6 in: Alan Gibbons, W. Rytter: Efficient Parallel Algorithms, Cambridge University Press 1989.
    • Zvi Galil: A constant-time optimal parallel string-matching algorithm, Journal of the ACM, Vol.42, Issue 4 (July 1995).
  3. Thorsten Dittmar: Deadlocks in verteilten Systemen
    Termin: 6. Februar 2003
    Literatur:
    • E. Knapp: Deadlock Detection in Distributed Databases, ACM Computing Surveys, Vol. 19, No. 4, December 1987
    • R. Obermarck: Distributed Deadlock Detection Algorithm, ACM Transactions on Database Systems, 7(2), Juni 1982
  4. Markus Mühling: Paralleles Sortieren
    Termin: 13. Februar 2003
    Literatur:
    • Daniel Jiménez-González, Juan J. Navarro, Josep-L. Larriba-Pey: Fast Parallel In-Memory 64-bit Sorting, Int. ACM Conference on Supercomputing (ICS) ’01 Sorrento, Italy
    • Andrea C. Arpaci-Dusseau et al.: High-Performance Sorting on Networks of Workstations, ACM SIGMOD ’97 AZ,USA

Noch zu vergebende Themen: (Stand: Dezember 2002)
  • Kombinatorische Suche
    • Buch von M. Quinn (siehe unten), Kapitel 13: Combinatorial Search
    • TEN-HWANG LAI and SARTAJ SAHNI: Anomalies in Parallel Branch-and-Bound Algorithms, Communications of the ACM, June 1984, Volume 27, Number 6.
    • Thomas Haynes: Distributed Collective Adaptation Applied to a Hard Combinatorial Optimization Problem, ACM Symposium on Applied Computing (SAC) 1999.
    • Srinivar Patii and Prith Banerjee: A PARALLEL BRANCH AND BOUND ALGORITHM FOR TEST GENERATION, 26th ACM/IEEE Design Automation Conference 1989.
  • Das N-Körper-Problem
    • N-Body Methods Resources
    • David Blackston, Torsten Suel: Highly Portable and Efficient Implementations of Parallel Adaptive N-Body Methods, ACM 1997
    • Collin McCurdy, John Mellor-Crummey: An Evaluation of Computing Paradigms for N-body Simulations on Distributed Memory Architectures, ACM PPoPP ‘99
    • Jovan Popovi´c et al.: Interactive Manipulation of Rigid Body Simulations, ACM SIGGRAPH 2000.
    • JASWINDER PAL SINGH, JOHN L. HENNESSY, and ANOOP GUPTA: Implications of Hierarchical N-Body Methods for Multiprocessor Architectures, ACM Transactions on Computer Systems, Vol 13, No 2, May 1995, Pages 141-202.
  • Parallele Ausdrucksauswertung
    • Kapitel 3 in: Alan Gibbons, W. Rytter: Efficient Parallel Algorithms, Cambridge University Press 1989.
  • Parallele Erkennung und Analyse kontextfreier Sprachen
    • Kapitel 4 in: Alan Gibbons, W. Rytter: Efficient Parallel Algorithms, Cambridge University Press 1989.
    • Henk Alblas, Rieks op den Akker et al.: A bibliography on parallel parsing, ACM SIGPLAN Notices, January 1994.
    • Interessenten mögen sich bitte mit Frau Loogen in Verbindung setzen.

    Literatur:
    • A. Gibbons, W. Rytter: Efficient Parallel Algorithms, Cambridge University Press 1988
    • Michael J. Quinn: Parallel Computing: Theory and Practice, Mc Graw Hill 1994
    • F. Thomas Leighton: Introduction to parallel algorithms and architectures: arrays, trees, hypercubes. Morgan Kaufmann Publishers 1992

    Zuletzt geändert: