Ablaufvorhersage für verteilte Programme mit Hilfe von Graphtransformationen

Nonfiction, Computers, Programming
Cover of the book Ablaufvorhersage für verteilte Programme mit Hilfe von Graphtransformationen by Jörg Schneider, GRIN Verlag
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Jörg Schneider ISBN: 9783638283588
Publisher: GRIN Verlag Publication: June 16, 2004
Imprint: GRIN Verlag Language: German
Author: Jörg Schneider
ISBN: 9783638283588
Publisher: GRIN Verlag
Publication: June 16, 2004
Imprint: GRIN Verlag
Language: German

Diplomarbeit aus dem Jahr 2004 im Fachbereich Informatik - Programmierung, Note: 1,3, Technische Universität Berlin (Kommunikations- und Betriebssystem - Fak. IV Elektrotechnik und Informatik), Sprache: Deutsch, Abstract: Für die Lösung von rechenintensiven Problemen werden häufig Parallelrechner eingesetzt. Diese werden in der Regel so gebaut, dass nicht alle Prozessoren die selben Ressourcen nutzen oder dass der Rechner gleich aus vielen in sich abgeschlossenen Rechnern - Cluster von Rechnern - besteht. Da nicht nur die dazu notwendige Kommunikation zwischen zwei Programmteilen stark von den jeweils ausf¨uhrenden Prozessoren abhängt, muss ein Programm an die Struktur dieses parallelen Rechners angepasst werden. Diese Aufgabe soll dem Programmierer eine Zuordnungseinheit abnehmen, die entscheidet, welches Teilprogramm zu welcher Zeit auf welchem Teilsystem ausgeführt wird. Diese Entscheidung ist allerdings schwierig zu treffen, wenn Informationen über das Programm kaum und vor allem über den zukünftigen Ablauf nicht bekannt sind. Wenn die Anpassung an die Struktur des Rechners erst kurz vor der Ausführung des Programms oder während des Programmlaufes stattfindet, so kann das Programm ohne Modifikationen auf Rechnern mit unterschiedlicher Architektur eingesetzt werden. Auf dieseWeise wird nicht nur der Programmierer entlastet, sondern auch mehr Flexiblität bei der Ausführung erreicht. Es ist also ein Weg zu suchen, der ausgehend von Informationen aus vergangenen Programmläufen und dem bisherigen Verlauf des Programms den zukünftigen Programmablauf mit einer Vorhersage skizziert. Die in dieser Arbeit beschriebene Vorhersage kann dann als Basis für eine Zuordnungseinheit dienen. Die Informationen über den aktuellen Programmzustand sollen von einer getrennten Analyseanwendung bereitgestellt werden.Wie das Programm beobachtet werden kann und welche Werte gemessen werden können, wurde dazu in [Gra04] untersucht. Da die Programmabläufe sich klassischer Weise als Graph darstellen lassen, ist eine Möglichkeit, diese Graphen mit Hilfe eines Graphtransformationssystems auf dem laufenden Stand zu halten. Graphtransformationssysteme beschreiben das regelbasierte Modifizieren von graphartigen Strukturen. Sie sind als Spezifikationstechnik formal definiert. Allerdings ist es leicht vorstellbar, dass sich mit solchen Regelsystemen auch programmieren lässt. Es soll daher auch untersucht werden, inwieweit sich die Regeln, mit denen sich der Aufbau der Vorhersage modellieren lässt, auch zur Umsetzung in einem Vorhersageprogramm nutzen lassen. [...]

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

Diplomarbeit aus dem Jahr 2004 im Fachbereich Informatik - Programmierung, Note: 1,3, Technische Universität Berlin (Kommunikations- und Betriebssystem - Fak. IV Elektrotechnik und Informatik), Sprache: Deutsch, Abstract: Für die Lösung von rechenintensiven Problemen werden häufig Parallelrechner eingesetzt. Diese werden in der Regel so gebaut, dass nicht alle Prozessoren die selben Ressourcen nutzen oder dass der Rechner gleich aus vielen in sich abgeschlossenen Rechnern - Cluster von Rechnern - besteht. Da nicht nur die dazu notwendige Kommunikation zwischen zwei Programmteilen stark von den jeweils ausf¨uhrenden Prozessoren abhängt, muss ein Programm an die Struktur dieses parallelen Rechners angepasst werden. Diese Aufgabe soll dem Programmierer eine Zuordnungseinheit abnehmen, die entscheidet, welches Teilprogramm zu welcher Zeit auf welchem Teilsystem ausgeführt wird. Diese Entscheidung ist allerdings schwierig zu treffen, wenn Informationen über das Programm kaum und vor allem über den zukünftigen Ablauf nicht bekannt sind. Wenn die Anpassung an die Struktur des Rechners erst kurz vor der Ausführung des Programms oder während des Programmlaufes stattfindet, so kann das Programm ohne Modifikationen auf Rechnern mit unterschiedlicher Architektur eingesetzt werden. Auf dieseWeise wird nicht nur der Programmierer entlastet, sondern auch mehr Flexiblität bei der Ausführung erreicht. Es ist also ein Weg zu suchen, der ausgehend von Informationen aus vergangenen Programmläufen und dem bisherigen Verlauf des Programms den zukünftigen Programmablauf mit einer Vorhersage skizziert. Die in dieser Arbeit beschriebene Vorhersage kann dann als Basis für eine Zuordnungseinheit dienen. Die Informationen über den aktuellen Programmzustand sollen von einer getrennten Analyseanwendung bereitgestellt werden.Wie das Programm beobachtet werden kann und welche Werte gemessen werden können, wurde dazu in [Gra04] untersucht. Da die Programmabläufe sich klassischer Weise als Graph darstellen lassen, ist eine Möglichkeit, diese Graphen mit Hilfe eines Graphtransformationssystems auf dem laufenden Stand zu halten. Graphtransformationssysteme beschreiben das regelbasierte Modifizieren von graphartigen Strukturen. Sie sind als Spezifikationstechnik formal definiert. Allerdings ist es leicht vorstellbar, dass sich mit solchen Regelsystemen auch programmieren lässt. Es soll daher auch untersucht werden, inwieweit sich die Regeln, mit denen sich der Aufbau der Vorhersage modellieren lässt, auch zur Umsetzung in einem Vorhersageprogramm nutzen lassen. [...]

More books from GRIN Verlag

Cover of the book Die Bedeutung der staatlichen Exportkreditgarantien by Jörg Schneider
Cover of the book The ECJ and Direct Effect. From the Treaty of Rome over Van Gend en Loos to Francovich by Jörg Schneider
Cover of the book Eine Diskussion zu Andrea Heubachs 'Generationengerechtigkeit - Herausforderung für die zeitgenössische Ethik' by Jörg Schneider
Cover of the book Die Problematik offener Probleme. Ein Symptom unserer Zeit. by Jörg Schneider
Cover of the book Der Wandel der normativen Rollenverteilung in der Familie - neue Aufgaben in der Familienbildung? by Jörg Schneider
Cover of the book Evicence-Based Questionnaire Evaluation and Refinement by Jörg Schneider
Cover of the book John Rawls 'Der Vorrang des Rechten und die Idee des Guten' - ein Überblick by Jörg Schneider
Cover of the book Aristide Maillol - Monument à Cézanne by Jörg Schneider
Cover of the book Frühförderung autistischer Kinder by Jörg Schneider
Cover of the book Rolle und Aufgabe des Wissensmanagement im Rahmen der Personalentwicklung by Jörg Schneider
Cover of the book Chicam - Medienprojekt für Migranten by Jörg Schneider
Cover of the book Unterrichtseinheit: Balladen (9. Klasse) by Jörg Schneider
Cover of the book Die Identität des Ostseeraums by Jörg Schneider
Cover of the book Energie, Nachhaltigkeit und Kontraktualismus by Jörg Schneider
Cover of the book 'Wer Erfolg haben will, muss verrückt sein!' - Genie und Wahnsinn in der Kunst by Jörg Schneider
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy