Abbildungsverfahren zur effizienten Implementierung rechenintensiver Algorithmen auf Prozessorarrays
von Sebastian SiegelIn modernen technischen Systemen wird häufig zur Lösung spezieller Algorithmen eine hohe Rechenleistung gefordert. Weiterhin ist ein geringer Energieverbrauch von wachsendem Interesse. Neue eingebettete digitale Systeme werden daher zunehmend mit parallel arbeitenden Recheneinheiten ausgestattet. Eine Form bildet dabei das Prozessorarray, das aus mehreren Prozessorelementen in regelmäßiger Anordung besteht.
In dieser Arbeit wurde ein neuartiges Abbildungsverfahren zur effizienten Implementierung rechenintensiver Algorithmen auf Prozessorarrays entwickelt. Der Algorithmus und das Prozessorarray bilden die Ausgangsgrößen des Abbildungsverfahrens. Ein Schwerpunkt der Arbeit liegt darin, die durch uniforme Datenabhängigkeiten sowie durch Ein- und Ausgaben des Algorithmus verursachte Kommunikation im Prozessorarray durch einen regelmäßigen Datentransfer zwischen den Prozessorelementen zu realisieren. Da die Ablaufplanung dieses Datentransfers zusammen mit dem Schedule für die Operationen einer Iteration in einem Optimierungsproblem gelöst wird, kann der wechselseitige Einfluss beider Abläufe optimal berücksichtigt werden. Bei dieser Optimierung können die Zwischenspeicherzeiten in den Prozessorelementen für Exemplare abhängiger Variablen und für Ein- und Ausgaben minimiert werden, wodurch ein unnötig großer Speicherbedarf in den Prozessorelementen vermieden wird.
