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 Gründung der Universität Leipzig by Jörg Schneider
Cover of the book Einsatz ionischer Fluide als Katalysator in der homogenen Reaktivdestillation unter Berücksichtigung reaktionskinetischer Aspekte by Jörg Schneider
Cover of the book Fußballweltmeisterschaft 2010 - Erlernen und Üben des Torschusses an Stationen by Jörg Schneider
Cover of the book Einsatz von Auszubildenden in der Gesundheits- und Krankenpflege im Krankenhausbereich by Jörg Schneider
Cover of the book Spanglish. Research and Sociolinguistic Aspects of Code Switching by Jörg Schneider
Cover of the book Das Grundrecht auf Religionsfreiheit und die Grenzen des Strafrechts by Jörg Schneider
Cover of the book Distinktion und Konsum der deutschen Mittelschicht. Die Abstiegsangst der sozialen Mitte by Jörg Schneider
Cover of the book Die zeitgenössische Darstellung des Yoruba Pantheons by Jörg Schneider
Cover of the book Vier Fragen an Migration in der Geschichte by Jörg Schneider
Cover of the book Unterrichtsstunde: Adventszeit - Wir bereiten ein gemütliches Adventskaffeetrinken für unsere Klasse vor by Jörg Schneider
Cover of the book Wie kann die Region Stuttgart trotz Globalisierung auf einem stabilen Beschäftigungspfad bleiben? by Jörg Schneider
Cover of the book Auseinandersetzung mit Carl Schmitts 'Zur geistesgeschichtlichen Lage des heutigen Parlamentarismus' von 1923 by Jörg Schneider
Cover of the book Gefährlichkeitsprognose bei Straftätern by Jörg Schneider
Cover of the book Datenerhebungstechniken im Vergleich - Befragung, Beobachtung, Inhaltsanalyse by Jörg Schneider
Cover of the book Integration von indigenen Minderheiten - Überblick und Analyse des Phänomens am Beispiel der Roma in Bulgarien 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