U. Kastens, Parallele Programmierung in Java SS 2000

Strukturiertes Inhaltsverzeichnis

Zur Hauptseite | Zum Lageplan | Zur Kapitelübersicht

• 0. |01|Grundbegriffe zu Prozessen und zu Threads in Java

  • |01|Parallele Programmierung (01)
  • |02|Ziele und Durchführung (02)
  • |03|Inhalt (03)
  • |04|Voraussetzungen (04)
  • |05|Elektronisches Vorlesungsmaterial im Web (05)
  • |06|Literatur (06)
  • |07|Parallele Prozesse (07)
  • |08|Anwendungen Paralleler Prozesse (08)
  • |09|Prozesszustände und ihre Übergänge (09)
  • |10|Verzahnung als abstraktes Ausführungsmodell (10)
  • |11|Java Threads erzeugen - Technik Runnable implementieren (11)
  • |12|Java Threads erzeugen - Technik Unterklasse von Thread (12)
  • |13|Wichtige Methoden der Klasse Thread (13)
  • |14|Beispiel: Digitale Uhr als Prozess im Applet (1) (14)
  • |15|Beispiel: Digitale Uhr als Prozess im Applet (2) (15)
  • |16|Atomare Aktionen (16)
  • |17|Interferenz zwischen Prozessen (17)
  • |18|Kommunikation und Synchronisation paralleler Prozesse (18)
  
  

• 1. |19|Monitore allgemein und in Java

  • |19|Monitor - allgemeines Prinzip (19)
  • |20|Beispiel: beschränkter Puffer (20)
  • |21|Synchronisation im Monitor (21)
  • |22|Signal-Wait Varianten (22)
  • |23|Monitore in Java: gegenseitiger Ausschluss (23)
  • |24|Monitore inJava: Bedingungssynchronisation (24)
  • |25|Monitor-Klasse für Beschränkte Puffer (25)
  • |26|Monitor-Invariante (26)
  • |27|Systematischer Entwurf von Monitoren (27)
  • |28|Relevante Zustandsänderungen (28)
  
  

• 2. |29|Monitore mit speziellen Wartebedingungen

  • |29|Schema: Gleichartige Ressourcen vergeben (29)
  • |30|Monitor zur Vergabe von Ressourcen (30)
  • |31|Prozesse und Hauptprogramm zu Ressourcen-Monitor (31)
  • |32|Leser/Schreiber-Schema (32)
  • |33|Leser/Schreiber-Monitor (33)
  • |34|Schema: Begegnungen von Prozessen (34)
  • |35|Monitor-Entwurf zum Sleeping Barber (35)
  • |36|Grobentwurf mit Zählvariablen und Wartebedingungen (36)
  • |37|Zählvariable substituieren (37)
  
  

• 3. |38|Datenparallelität und Barrieren

  • |38|Datenparallelität (38)
  • |39|Datenparallelität als Architekturmodell (39)
  • |40|Datenparallelität als Programmiermodell (40)
  • |41|Beispiel Präfixsummen (41)
  • |42|Präfixsummen: angewandte Prinzipien (42)
  • |43|Barrieren (43)
  • |44|Barrieren als Monitor implementiert (44)
  • |45|Verteilte Barriere als Baum (45)
  • |46|Symmetrische, verteilte Barriere (Dissemination) (46)
  • |47|Präfixsummen mit Barriere (47)
  • |48|Präfixsummen synchron parallel (48)
  • |49|Datenparallel Listenenden finden (49)
  • |50|Schleifenparallelisierung (50)
  • |51|Iterationsraum von Schleifenschachteln (51)
  • |52|Datenabhängigkeiten (52)
  • |53|Schleifentransformation (53)
  • |54|PPJ-54 (54)
  • |55|Transformationen definiert durch Matrizen (55)
  • |56|Benutzung von Transformationsmatrizen (56)
  • |56a|Beispiel: Schleife transformieren und parallelisieren (56a)
  • |56b|Lösung: Schleife transformieren und parallelisieren (56b)
  • |57|Transformation und Parallelisierung (57)
  • |58|Datenverteilung (58)
  • |59|Datenverteilung für parallele Schleifen (59)
  
  

• 4. |60|Asynchrone Botschaften am Beispiel Client-Server

  • |60|Asynchrone Botschaften (60)
  • |61|Prozesse und Kanäle (61)
  • |62|Kanäle in Java (62)
  • |63|Botschaften in Java (63)
  • |64|Client/Server mit asynchronen Botschaften (64)
  • |65|Server-Prozess (65)
  • |66|Server-Prozesse in Java (66)
  • |67|Client-Prozesse in Java (67)
  • |68|Receive ohne Blockieren (68)
  • |69|Konversationsfolgen zwischen Client und Server (69)
  
  

• 5. |70|Botschaften in verteilten Systemen

  • |70|Broadcast im Netz (70)
  • |71|Probe/Echo im Netz (71)
  • |72|Rechnerverbindungen über Ports und Sockets (72)
  • |73|Sockets und E/A-Ströme (73)
  • |74|Worker-Paradigma (74)
  • |75|Branch & Bound (75)
  • |76|Paralleles Branch & Bound (zentral) (76)
  • |77|Paralleles Branch & Bound (verteilt) (77)
  • |78|Terminierung im Ring (78)
  
  

• 6. |79|Remote Method Invocation

  • |79|Methodenaufrufe für Objekte auf anderen Rechnern (RMI) (79)
  • |80|RMI in Java (80)
  • |81|RMI Entwicklungsschritte (81)
  • |82|RMI Entwicklungsschritte (Forts.) (82)
  • |83|Objekte als Parameter von RMI-Aufrufen (83)
  
  

• 7. |84|Synchrone Botschaften

  • |84|Synchrone Botschaften (84)
  • |85|Selektives Warten (85)
  • |86|Präfix-Summen mit synchronen Botschaften (86)
  • |87|Client/Server-Schema mit synchronen Botschaften (87)
  
  

• 8. |88|Verständnisfragen

  • |88|Verständnisfragen (1) (88)
  • |89|Verständnisfragen (2) (89)
  • |90|Verständnisfragen (3) (90)
  • |91|Verständnisfragen (4) (91)