CPS-Bibliothek

• CPS: Compiler-Support-Library
  wird vom Compiler benutzt
  ``low-level'' Parallelisierung
• Funktionen für
  Erzeugung und Vernichtung von Threads
  Informationen über Threads
  High-level Synchronisation (Barrier, Mutex)
  Low-level Synchronisation (Semaphore)
• symmetrische / asymmetrische Threads
  • symmetrisch:
    wie bei Compiler-parallelisierten Schleifen
    1 $\rightarrow$ N $\rightarrow$ 1
    führen alle dieselbe Routine aus
    spawn, execute, join mit einem Call
  • asymmetrisch:
    beliebige Erzeugungsgraphen
    verschiedene Routinen
    warten nicht aufeinander, kein join
    Fehler: parent stirbt $\rightarrow$ alle Kinder beendet
• POSIX-Threads: sollen kommen