Abbildungsverfahren Zur Effizienten Implementierung Rechenintensiver Algorithmen Auf Prozessorarrays.
Siegel, Sebastian.
Abbildungsverfahren Zur Effizienten Implementierung Rechenintensiver Algorithmen Auf Prozessorarrays. - 1st ed. - 1 online resource (166 pages)
Intro -- 1 Einführung -- 1.1 Motivation und Gegenstand der Arbeit -- 1.1.1 Einführungsbeispiel -- 1.1.2 Gegenstand der Arbeit -- 1.2 Stand der Forschung -- 1.3 Überblick über die Gliederung der Arbeit -- 2 Ausgangsspezifikationen -- 2.1 Algorithmen -- 2.2 Hardware -- 2.2.1 Kanäle -- 2.2.2 Prozessorelemente -- 3 Abbildungsverfahren -- 3.1 Übersicht über das Abbildungsverfahren -- 3.2 Vorverarbeitung -- 3.3 Datenpfadanalyse -- 3.4 Modifizierte Copartitionierung -- 3.4.1 Copartitionierung des Iterationsraumes -- 3.4.2 Copartitionierung von Abhängigkeitsvektoren -- 3.5 Kanalbindung -- 3.5.1 Kanalbindung für Ein- und Ausgabe -- 3.5.2 Kanalbindung für Zerlegungen der Menge ZIII -- 3.5.3 Kanalbindung für Zerlegungen der Menge ZIV -- 3.5.4 Kommunikationsaufkommen -- 3.5.5 Bestimmung des Offsetvektors -- 3.6 Kommunikation und Schedule im Prozessorarray -- 3.6.1 Kausalitätsbedingungen -- 3.6.2 Erste Ablaufplanung -- 3.6.3 Zweite Ablaufplanung -- 3.7 Diskussion des Abbildungsverfahrens -- 4 Beispiel -- 5 Zusammenfassung und Ausblick -- A Anhang.
9783832597405
Algorithms.
Electronic books.
QA9.58 .S544 2008
511.8
Abbildungsverfahren Zur Effizienten Implementierung Rechenintensiver Algorithmen Auf Prozessorarrays. - 1st ed. - 1 online resource (166 pages)
Intro -- 1 Einführung -- 1.1 Motivation und Gegenstand der Arbeit -- 1.1.1 Einführungsbeispiel -- 1.1.2 Gegenstand der Arbeit -- 1.2 Stand der Forschung -- 1.3 Überblick über die Gliederung der Arbeit -- 2 Ausgangsspezifikationen -- 2.1 Algorithmen -- 2.2 Hardware -- 2.2.1 Kanäle -- 2.2.2 Prozessorelemente -- 3 Abbildungsverfahren -- 3.1 Übersicht über das Abbildungsverfahren -- 3.2 Vorverarbeitung -- 3.3 Datenpfadanalyse -- 3.4 Modifizierte Copartitionierung -- 3.4.1 Copartitionierung des Iterationsraumes -- 3.4.2 Copartitionierung von Abhängigkeitsvektoren -- 3.5 Kanalbindung -- 3.5.1 Kanalbindung für Ein- und Ausgabe -- 3.5.2 Kanalbindung für Zerlegungen der Menge ZIII -- 3.5.3 Kanalbindung für Zerlegungen der Menge ZIV -- 3.5.4 Kommunikationsaufkommen -- 3.5.5 Bestimmung des Offsetvektors -- 3.6 Kommunikation und Schedule im Prozessorarray -- 3.6.1 Kausalitätsbedingungen -- 3.6.2 Erste Ablaufplanung -- 3.6.3 Zweite Ablaufplanung -- 3.7 Diskussion des Abbildungsverfahrens -- 4 Beispiel -- 5 Zusammenfassung und Ausblick -- A Anhang.
9783832597405
Algorithms.
Electronic books.
QA9.58 .S544 2008
511.8