University thesis:
Zugl.: Ilmenau, Techn. Univ., Diss., 2012
Footnote:
Enth. außerdem: Thesen
Description:
Gegenstand der vorliegenden Dissertation ist die Beschleunigung durch Parallelisierung für Algorithmen der industriellen Bildverarbeitung. Dazu wird ein Darstellungsmodell für Algorithmen auf Basis von Datenflüssen formal hergeleitet und dahingehend erweitert, dass notwendige Steuerungsstrukturen wie Verzweigungen und Schleifen integriert werden können. Der Stand der Technik zur parallelen Ausführung von Bildverarbeitungsalgorithmen kennt vielfältige Ansätze, welche jedoch häufig zusätzliche Hardwarekomponenten benötigen. Außerdem stützen sich diese Verfahren fast ausschließlich auf das Prinzip der Datenparallelisierung von Teilalgorithmen, was jedoch bei vielen Aufgaben der industriellen Bildverarbeitung nicht angewendet werden kann. Das in dieser Arbeit formalisierte und untersuchte Modell der Parallelisierung auf Basis von Datenflüssen erlaubt eine automatische Beschleunigung der Abarbeitung von Abläufen durch Identifikation von unabhängigen Operationen, sodass diese gleichzeitig ausgeführt werden können. Anhand von Untersuchungen zur Struktur von Abläufen aus dem Praxiseinsatz von Bildverarbeitungssystemen für optische Geometriemessung wird gezeigt, dass Bildverarbeitungsverfahren ein hohes bisher ungenutztes Parallelisierungspotenzial besitzen. An zwei Beispielimplementierungen wird dargestellt, wie sich ein solches System in Abhängigkeit von der Granularität der verwendeten Befehle und der verfügbaren Hardware verhält. Erwartungsgemäß kann das Parallelisierungspotenzial im Allgemeinen nicht vollständig genutzt werden. Die vorliegende Arbeit belegt jedoch, dass trotzdem eine erhebliche Beschleunigung von Bildverarbeitungsabläufen durch den Einsatz einer auf Datenflüssen basierenden Parallelisierung möglich ist, sodass neue Einsatzfelder und höhere Arbeitsgeschwindigkeiten für Bildverarbeitungslösungen erschlossen werden können.