Beispielprogramm

• Rendern von Bildern:

  Berechnen von Bildern aus dreidimensionaler Beschreibung
  aufwendiges Verfahren: Raytracing
  Beispiel: Hüftgelenks-Prothese

  

• Grundidee der Parallelisierung:

  Aufteilung des Bildes in Teilbereiche
  Zuordnung von Teilen auf Prozessoren

• Lastverteilung:

  Teilbereiche sind unterschiedlich aufwendig
  einige Prozessoren warten

• Demonstration:
  1. 1 CPU: Bildaufbau in Blöcken, Block jeweils streifenweise
     Laufzeit etwa 2 Minuten
     
     startdemo 1
     
  2. 2 CPUs: Verteilung gut erkennbar, unterschiedlich schnell (beim Himmel)
     Laufzeit etwa 1 Minute
     
     startdemo 2

  3. viele CPUs: ungleichmäßige Lastverteilung, Overhead
     Laufzeit: 18s
     

     startdemo 16