Musterbasierte Parallelisierung sequenzieller Anwendungen: by Korbinian Molitorisz PDF

By Korbinian Molitorisz

Diese Arbeit präsentiert AutoPar, ein neuartiges Verfahren zur Transformation bestehender software program, welches sequenzielle Ausgangsmuster bestimmt und in parallele Softwarearchitekturen umwandelt. Die Evaluierung belegt, dass AutoPar dieselbe Leistung erreicht wie erfahrene Entwickler. AutoPar benötigt dafür lediglich wenige Minuten statt mehrerer Tage intensiver Arbeit im manuellen Fall. Eine empirische Studie mit Softwareentwicklern zeigt darüber hinaus, dass AutoPar in kürzerer Zeit signifikant mehr Parallelisierungspotenzial zutage fördert als existierende Parallelisierungswerkzeuge.

Show description

Read or Download Musterbasierte Parallelisierung sequenzieller Anwendungen: Konzept und Implementierung eines Verfahrens zur Softwaretransformation PDF

Best german_16 books

Download PDF by Jürg Glauser: Skandinavische Literaturgeschichte

Die Geschichte der skandinavischen Literatur - erstmals auf Deutsch. Die Autoren lassen den Blick schweifen über sämtliche Literaturen des Nordens, darunter auch die Literaturen in finnischer, färöischer, samischer und grönländischer Sprache. Ausführlich und kenntnisreich werden dabei herausragende Autoren wie Holberg, Ibsen, Strindberg, Lagerlöf, Blixen, der isländische Nobelpreisträger Laxness, Lindgren u.

Korbinian Molitorisz's Musterbasierte Parallelisierung sequenzieller Anwendungen: PDF

Diese Arbeit präsentiert AutoPar, ein neuartiges Verfahren zur Transformation bestehender software program, welches sequenzielle Ausgangsmuster bestimmt und in parallele Softwarearchitekturen umwandelt. Die Evaluierung belegt, dass AutoPar dieselbe Leistung erreicht wie erfahrene Entwickler. AutoPar benötigt dafür lediglich wenige Minuten statt mehrerer Tage intensiver Arbeit im manuellen Fall.

Additional resources for Musterbasierte Parallelisierung sequenzieller Anwendungen: Konzept und Implementierung eines Verfahrens zur Softwaretransformation

Example text

Alle Replikate besitzen einen eigenen Kontrollfluss und können daher innerhalb der Instruktionsfolge auch unterschiedliche Pfade durchlaufen. Die Gebietszerlegung ist daher nicht als orthogonal zu Master/Worker zu sehen, sie nimmt aber einen anderen Blickwinkel ein. Wie bei Master/Worker kann die Datenverteilung bei der Gebietszerlegung statisch und dynamisch erfolgen, sodass alle Replikate entweder dieselbe oder eine unterschiedliche Menge an Daten erhalten. Im Gegensatz zu Master/Worker ist bei der Gebietszerlegung aber durchaus davon auszugehen, dass sich die Einzellaufzeiten der Replikate nicht signifikant unterscheiden, da sie ja dieselbe Instruktionsfolge ausführen.

Der Schleifenkopf wurde dabei in einen bedingten Knoten zerlegt, der die Abbruchbedingung prüft, und in einen Knoten, der die Schleifenvariable weiterschaltet. Der bedingte Knoten besitzt zwei Ausgangskanten, die den Kontrollfluss aufspalten. Die Anweisungen des Schleifenkörpers sind entsprechend ihrer Quellcodezeile mit s3 bis s8 bezeichnet. doCrop(t) verfügt über einen eigenen KFG, der zur Übersichtlichkeit an dieser Stelle ausgeblendet ist. Der Aufrufgraph unter d) enthält neben der caller-callee-Relation die erwähnten Laufzeitinformationen.

Einige Arbeiten zur automatischen Vektorisierung von geschachtelten affinen Programmschleifen durch, wie sie häufig bei Matrixmultiplikationen vorkommen. Seine Ergebnisse wurden in den Konferenzbeiträgen [WoLa91, Wolf92] zusammengefasst. Seit dieser Zeit nahm die Komplexität in Computersystemen stetig zu, angefangen von der Hardware, den Betriebssystemen, den Entwicklungsumgebungen und auch den Programmiersprachen. Um mit dieser gestiegenen Komplexität umgehen zu können, veränderten sich die zur Parallelisierung eingesetzten Analyseverfahren zwar technisch, konzeptionell hingegen blieben sie sehr ähnlich.

Download PDF sample

Rated 4.92 of 5 – based on 15 votes

About admin