Summary: Effiziente Parallelisierung von Algorithmen der
digitalen Bildverarbeitung und Mustererkennung
H. Burkhardt M. N¨ olle G. Schreiber
30. Mai 1995
Informationstechnik und Technische Informatik (it+ti), 37(2/95):29­36,
1995. Sonderheft mit dem Schwerpunktthema: Leistung von Parallelrechnern.
Zusammenfassung
In dem vorliegenden Beitrag wird ein Konzept zur effizienten Parallelisierung von
typischen Algorithmen aus dem Bereich der digitalen Bildverarbeitung und Musterer­
kennung entwickelt. Ausgehend von Datenabh¨ angigkeitsanalysen bei Algorithmen aus
diesem Anwendungsbereich, werden topologisch ¨ aquivalente Klassen von Algorithmen
gebildet. Dazu geh¨ oren insbesondere solche mit lokalen, sowie andere mit globalen
Bez¨ ugen. Die Abbildung auf topologisch verwandte Verbindungsnetzwerke von Paral­
lelrechnern garantiert effiziente Implementierungen des ben¨ otigten Datenaustausches,
wobei MIMD­Systeme mit verteiltem Speicher vorausgesetzt werden. In bezug auf die
universelle Verwendbarkeit des Ansatzes, sind insbesondere effiziente homogene und
heterogene Einbettungen von Graphen zu bew¨ altigen. Dadurch werden Eigenschaf­
ten wie Skalierf¨ ahigkeit und die Portabilit¨ at von algorithmischen Implementierungen
garantiert. Experimentelle Ergebnisse in einer realisierten Arbeitsumgebung mit kon­
kreten Effizienzmessungen auf einem Transputer­basierten, massiv parallelen System

Source: Albert-Ludwigs-Universität Freiburg, Institut für Informatik,, Lehrstuhls für Mustererkennung und Bildverarbeitung

Collections: Computer Technologies and Information Sciences