MENÜ MENÜ  

cover

Abbildungsverfahren zur effizienten Implementierung rechenintensiver Algorithmen auf Prozessorarrays

Sebastian Siegel

ISBN 978-3-8325-2666-5
165 pages, year of publication:
price: 35.50 €
In 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.

Table of contents (PDF)

Keywords:

  • Prozessorarray
  • Algorithmus
  • Partitionierung
  • Kommunikation
  • Auslastung

Buying Options

35.50 €

34.50 €
45.50 €
49.50 €

(D) = Within Germany
(W) = Abroad

*You can purchase the eBook (PDF) alone or combined with the printed book (eBundle). In both cases we use the payment service of PayPal for charging you - nevertheless it is not necessary to have a PayPal-account. With purchasing the eBook or eBundle you accept our licence for eBooks.

For multi-user or campus licences (MyLibrary) please fill in the form or write an email to order@logos-verlag.de